如何評價 2021 年 ICPC 銀川賽區？
本博客不會再更新ACM-ICPC/XCPC相關內容 原回答載於https://www.zhihu.com/question/436832940/answer/1893167343 開場開了一個B題，讀不懂，換題，K比較短+看起來是字符串，然后沖了上去，然后被一個prefix讀成每個 ...
原文：2021年ICPC銀川B題 The Great Wall
題意：給你一排 n 個塔，每個塔有一定高度，需要將塔划分為 k 個區間，每個區間的收益為區間最大值與最小值之差，求 k , , ..n 時的最大收益。 第一反應是倒過來搞， k n 時答案為 ，把區間的拆分改為區間的合並。 但極差太難以遞推，賽場上最終沒有想出正解。 事后翻知乎，看到了大佬的一個很簡單的思路： B題 dp 直接dp，極差不方便轉移 把差轉化成 a i a j i,j 為區間內任意 ...
2021-05-21 16:07 0 194 推薦指數：
相關推薦
ICPC 2021 銀川划水記
一個周末發生了很多事情，值得記錄一下 day -1 前夜被告知航班取消了，匆忙換成了從合肥出發的灰機。早上匆忙趕到南京南的時候因為太着急甚至走錯了路。在列車即將晚點的時候又被告知退掉高鐵票改去徐州 ...
2021年ICPC上海站
蒟蒻的第一次區域賽，意料之中的打鐵了wuwu... E.Strange_Integers 簽到題，排序+貪心，因為只需要確定可以選擇的最大整數數，所以我們排序后遍歷一遍即可得出答案。 D.Strange_Fractions 題意：給定一個正分數\(\frac{p}{q ...
2021 ICPC 沈陽站 ( E, F題 )
2021 ICPC 沈陽站 E, F題 第一場區域賽，清楚自己的實力，在隊里說兩題就算贏，最后確實兩題。貼一下比賽的代碼，之后補題。 E題 簽到 暴力字符串，找 "edgnb" 的個數 F題 Encoded String I 題目大意：定義一種編碼方式，字符串 S 中每種字母 ...
Across the Great Wall 我們無所不及（xx-net）
這個TinyMCE編輯器好難用，比MarkDown差遠了。 在前幾天，vpn又遭到更嚴格的封鎖，導致google上不去了，找到了一個替代的東西。 在前兩年，很多人使用goagent上谷歌，原理就是申請一個或者多個GAE AppID利用谷歌的服務器進行cross，但是之后谷歌的IP被封的越來越多 ...
2019icpc銀川網絡賽
外面吵得風生水起，我校平靜地在打比賽，絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ，主辦方真牛逼。。 A Maximum（思維） 題意：維護一個棧，支持入棧和出棧操作，並計算每次操作后的棧中最大值，得到最終結果。 思路： 這題真的是，我和hxc輪流做這道 ...
第十二屆藍橋杯 2021年省賽真題 (C/C++ 大學B組)
第十二屆藍橋杯 2021年省賽真題 (C/C++ 大學B組) 這次的難度比上次大，主要表現在數據量大。 填空題的后兩道比較難。 大雪萊up主 b站鏈接 題目鏈接 A 空間（進制轉換） 本題總分：5 分（√） 問題描述 小藍准備用 256MB 的內存空間開一個數組，數組 ...