2019杭電多校第一場 有點自閉,本來應該昨天寫的,拖到了今天 1001. Blank upsolved 題意是在\(n\)個位置上填數,只能填\(0,1,2,3\)這四種,然后有\(m\)個限制條件,限制的是區間不同數的個數,求填數方案數\(1<=n,m<=100\) 看着 ...
題目鏈接 http: acm.hdu.edu.cn showproblem.php pid 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 以 點為初始點, 那么第 i 個機器人行動了 t 秒后的位置為 S i dfrac a i t b i 我們令 y Si , x ...
2020-07-21 22:33 11 744 推薦指數:
2019杭電多校第一場 有點自閉,本來應該昨天寫的,拖到了今天 1001. Blank upsolved 題意是在\(n\)個位置上填數,只能填\(0,1,2,3\)這四種,然后有\(m\)個限制條件,限制的是區間不同數的個數,求填數方案數\(1<=n,m<=100\) 看着 ...
【Maximal submatrix】 題面:給出一個N * M矩陣,求出最大的列上升子矩陣 1.矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖,我 ...
過了6題 我開局秒了1001,隊友讀題1005,我也秒了,幫忙想了一部分1008,寫了1009,想了一點點1010,想了一部分1006(但隊友已經打了,太猛了 1001 題意:求n%(1~n)的 ...
[HDU6304][數學] Chiaki Sequence Revisited -杭電多校2018第一場G 題目描述 現在拋給你一個數列\(A\) \[a_n=\begin{cases}1 & n = 1,2 \\ a_{n - a_{n-1}} + a_{n-1 ...
題目鏈接 傳送門 題意 初始時有\(n\)個數,現在有\(q\)次操作: 查詢\([l,r]\)內選擇一些數使得異或和最大; 在末尾加入一個數。 題目強制在線。 思路 對於 ...
題目鏈接 傳送門 題意 給你一個字符串,要你構造一個長為\(k\)的子串使得每個字母出現的次數在\([L_i,R_i](0\leq i\leq26)\)間且字典序最小。 思路 做這種題目就是 ...
比賽鏈接:Here 1001 - Mod, Or and Everything 簽到, 打表發現與 2的次方相關聯 1002 - Rocket land 待補 1003 - Puzz ...
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6578 題目大意:長度為\(n\)的數組要求分別填入\(\{0,1,2,3\}\)四個數中的任意一個,有\(m\)個限制條件:區間\([l,r]\)中出現的數字種數恰好為\(x\),求方案數 題解 ...