題意:給你一排\(n\)個塔,每個塔有一定高度,需要將塔划分為\(k\)個區間,每個區間的收益為區間最大值與最小值之差,求\(k=1,2,3..n\)時的最大收益。 第一反應是倒過來搞,\(k= ...
本博客不會再更新ACM ICPC XCPC相關內容 原回答載於https: www.zhihu.com question answer 開場開了一個B題,讀不懂,換題,K比較短 看起來是字符串,然后沖了上去,然后被一個prefix讀成每個字符串都一個唯一標識的前綴,兩位隊友開始寫A,但是WA了,隊友開始確認題意,這個時候上機寫K。K碼玩隊友A題確認題意完畢成功AC。K寫完的時候發現榜上WA了一堆, ...
2021-05-18 20:30 0 191 推薦指數:
題意:給你一排\(n\)個塔,每個塔有一定高度,需要將塔划分為\(k\)個區間,每個區間的收益為區間最大值與最小值之差,求\(k=1,2,3..n\)時的最大收益。 第一反應是倒過來搞,\(k= ...
一個周末發生了很多事情,值得記錄一下 day -1 前夜被告知航班取消了,匆忙換成了從合肥出發的灰機。早上匆忙趕到南京南的時候因為太着急甚至走錯了路。在列車即將晚點的時候又被告知退掉高鐵票改去徐州 ...
校強我渣自然只有一場ICPC的機會,不過作為一個非計算機系且非專業選手也很難有機會准備 大學第一場比賽(去年年末那場THUPC預賽不能算吧),值得好好記錄 Day-x 最近為了這個廢了不少時間吧,開學以來每周末都訓練,最后兩周為了打板子和熟悉手感打比賽日常陰間作息,最后連個別不重要的課都翹了 ...
蒟蒻的第一次區域賽,意料之中的打鐵了wuwu... E.Strange_Integers 簽到題,排序+貪心,因為只需要確定可以選擇的最大整數數,所以我們排序后遍歷一遍即可得出答案。 ...
外面吵得風生水起,我校平靜地在打比賽,絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ,主辦方真牛逼。。 A Maximum(思維) 題意:維護一個棧,支持入棧和出棧操作,並計算每次操作后的棧中最大值,得到最終結果。 思路: 這題真的是,我和hxc輪流做這道 ...
2019ICPC銀川 作為第一次打區域賽的我,心情異常激動,加上學校給坐飛機(事實上趕飛機很痛苦)。 熱身賽很難受,oj上不去,寫AC自動機輸入沒寫好。。 現場賽,開場直覺倒着看,發現簽到。然后看B,先想到了正解,但是不知怎么就去想了另一種解,成功貢獻罰時,然后突然就沒了思路。 同時換給學長寫I ...
退役記 整個XCPC,從2017年10月買了第一本書《挑戰程序設計競賽》開始,一直學到參加2021年4月ICPC昆明站為止,歷時3.5年的超長XCPC生涯終於結束了。整個大學生活除了XCPC真的幾乎什么都不剩下了(可能唯一是2020年6月到9月摸魚去騰訊參加了一段實習吧)。在退役的一場拿到 ...