如何评价 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 的内存空间开一个数组，数组 ...