7.20杭電多校第一場
過了6題 我開局秒了1001，隊友讀題1005，我也秒了，幫忙想了一部分1008，寫了1009，想了一點點1010，想了一部分1006(但隊友已經打了，太猛了 1001 題意：求n%(1~n)的 ...
原文：2021杭電多校第一場
Maximal submatrix 題面：給出一個N M矩陣，求出最大的列上升子矩陣 .矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖，我們可以把每一行的數字考慮為一個高為mp i j 的方塊，利用單調棧分別求解每一行的最大子矩形面積復雜度為O N M View Code Xor sum 題面：給出n個數，找到最短的區間異或和大於等於K 若沒有則輸出 思路： 字典樹處理區間異或最 ...
2021-07-21 08:31 0 432 推薦指數：
相關推薦
2019杭電多校第一場
2019杭電多校第一場 有點自閉，本來應該昨天寫的，拖到了今天 1001. Blank upsolved 題意是在\(n\)個位置上填數，只能填\(0,1,2,3\)這四種，然后有\(m\)個限制條件，限制的是區間不同數的個數，求填數方案數\(1<=n,m<=100\) 看着 ...
2021杭電多校第一場 (1) 個人補題記錄
比賽鏈接：Here 1001 - Mod, Or and Everything 簽到， 打表發現與 2的次方相關聯 1002 - Rocket land 待補 1003 - Puzz ...
2020杭電多校第一場 hdu6759 Leading Robots
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...
[HDU6304][數學] Chiaki Sequence Revisited-杭電多校2018第一場G
[HDU6304][數學] Chiaki Sequence Revisited -杭電多校2018第一場G 題目描述 現在拋給你一個數列\(A\) \[a_n=\begin{cases}1 & n = 1,2 \\ a_{n - a_{n-1}} + a_{n-1 ...
2019年杭電多校第一場 1002題Operation(HDU6579+線性基)
題目鏈接 傳送門 題意 初始時有\(n\)個數，現在有\(q\)次操作： 查詢\([l,r]\)內選擇一些數使得異或和最大； 在末尾加入一個數。 題目強制在線。 思路 對於 ...
2019年杭電多校第一場 1009題String(HDU6586+模擬+單調棧)
題目鏈接 傳送門 題意 給你一個字符串，要你構造一個長為\(k\)的子串使得每個字母出現的次數在\([L_i,R_i](0\leq i\leq26)\)間且字典序最小。 思路 做這種題目就是 ...
2021牛客多校第一場
。那么在狀態 (i, q) 時，先手可以在第二堆選 q-p 個，第一堆選 0 個，轉移到后手勝的 (i, p)， ...