06 2019 档案

Codeforces Round #569 Div. 1
摘要：A：n-1次操作后最大值会被放到第一个，于是暴力模拟前n-1次，之后显然是循环的。 B：考虑一维的构造，每次取两边端点即可。拓展到二维，对行仍然使用一维情况下的构造方法，当然端点需要交替重复几次以取遍所有点。对列的构造相当于这样一个问题：1~n每个数各给2个，找一个排列使得差分序列不存在相同的数。可 阅读全文
posted @ 2019-06-26 21:31 Gloid 阅读(209) 评论(0) 推荐(0)
Codeforces Round #568 Div. 2
摘要：没有找到这场div3被改成div2的理由。 A：签到。 B：随便做？ C：显然应该先删权值大的。注意到值域只有100，于是记录每个权值出现次数从大到小删直到满足条件即可。 D：判一下删第一个数或删第二个数可不可行。不行的话公差就被固定下来，直接check。 E：找到每种字母最左上和最右下出现位置。然 阅读全文
posted @ 2019-06-20 22:01 Gloid 阅读(462) 评论(0) 推荐(0)
Codeforces Round #567 Div. 2
摘要：A：签到。 B：显然在中间截比较优。于是就找到在左侧和在右侧的最靠近中点的切割点。注意不能有前导0。高精加即可。 C：每个点处理出该列中以该位置为起点形成的三段是什么样子的。注意第三段长度对第二段取min。然后枚举每一行，找到三段相同且合法的子段计算贡献即可。 D：可以首先对每个询问二分出该次要加的 阅读全文
posted @ 2019-06-20 21:33 Gloid 阅读(269) 评论(0) 推荐(0)
diverta 2019 Programming Contest 2
摘要：A：签到。 B：若将所有差是(p,q)的点对连接起来，显然会得到若干条链，链的数量即为答案。于是只要统计每种差的出现次数即可。 C：显然应该尽量加正数减负数。但同时容易发现至少有一个数要被减掉，至少有一个数要被加上，所以均为正数或均为负数时稍微修改一下。不妨设是排序后要将前p个数减掉，其他数加上。那 阅读全文
posted @ 2019-06-16 12:37 Gloid 阅读(290) 评论(0) 推荐(0)
Codeforces Round #566 Div. 2
摘要：A：n是奇数无解，是偶数为2n/2。 B：随便做。 C：码码码。求出每个单词元音个数及最后一个元音。然后看只考虑第二列单词的话最多能配多少对。最后把一些第二列中的单词移到第一列即可。 D：有各种麻烦的做法。sol的做法似乎比较清真。找到一条直径。直径的两端点可能恰好有一个可以作为根，先check一下 阅读全文
posted @ 2019-06-16 10:54 Gloid 阅读(229) 评论(0) 推荐(0)
UOJ46 清华集训2014玄学（线段树）
摘要：注意到操作有结合律，容易想到用一个矩形表示第i次操作对第j个位置的数的影响。那么修改是单行内的区间修改，而查询是单列内的区间查询。这样二维线段树上以列为外层行为内层直接打标记就可以维护。然后就喜闻乐见的被卡常了。当年的标算似乎就是树套树，然而都是可持久化AVL树之类难懂的话。 考虑小常数做法。注意到 阅读全文
posted @ 2019-06-10 23:22 Gloid 阅读(335) 评论(0) 推荐(0)
Educational Codeforces Round 66 (Rated for Div. 2)
摘要：A：显然能除就除。 B：栈维护。 C：枚举每个长度为k的子段取两端点距离/2（向上取整）更新答案即可。因为显然对于一个固定点，要找k个点使得离它的最远点最近，一定是k个点连成一个子段最优。于是可以反过来对每个子段求最优点。 D：将后缀和排序，取整个序列及除此之外最优的k-1个后缀。 E：对每个点求出 阅读全文
posted @ 2019-06-10 22:37 Gloid 阅读(297) 评论(0) 推荐(0)
Codeforces Round #563 Div. 2
摘要：A：显然排序即可。 B：若奇偶数均存在就可以任意交换，sort即可。否则无法改变。 C：质数下标之间需要两两不同，于是最大值就是<=n的质数个数。对于合数，将其设为其最小质因子对应的数即可。 D：如果m>=2n即没有限制，使序列前缀和依次为0,1,2……即可。否则这些数中有一半不能选择，做法类似。 阅读全文
posted @ 2019-06-05 16:50 Gloid 阅读(236) 评论(0) 推荐(1)
AtCoder Grand Contest 034
摘要：A：如果C在D左侧，显然先让B到达终点再让A走即可，否则先判断一下A是否可以在某处超过B。也就是先判断一下起点与终点之间是否有连续的障碍，若有则无解；然后若C在D左侧输出Yes，否则判断B和D之间是否有存在某个空地其左右均为空地，若有则输出Yes，否则输出No。 B：考虑每个BC能与哪些A一起做出贡 阅读全文
posted @ 2019-06-05 00:23 Gloid 阅读(407) 评论(0) 推荐(0)
M-SOLUTIONS Programming Contest
摘要：A：签到。我wa了一发怎么办啊。 B：签到。 C：考虑枚举最后两人各胜多少局。注意到期望每100/(100-C)局就会决出一次胜负，于是只需要考虑该种胜负局数出现概率。不妨设第一个人赢了n场输了x场，那么概率就是C(n+x-1,n-1)·An·Bx/(A+B)n+x，累加即可。 D：大胆猜想从小到大 阅读全文
posted @ 2019-06-02 09:50 Gloid 阅读(215) 评论(0) 推荐(0)