【BZOJ2554】Color Description 有n个球排成一列，每个球都有一个颜色，用A-Z的大写字母来表示，我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色，求期望操作多少次，才能使得所有球的颜色都一样？ 有n个球排成一列，每个球都有一个颜色，用A-Z的大写字母来表示 ...
分类：
其他好文 时间：
2017-12-03 12:52:08
阅读次数：
116
Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花 ...
分类：
其他好文 时间：
2017-11-02 00:03:03
阅读次数：
172
//神题目（题目一开始就理解错了）。。。 题目描述 Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of roads, making it impossible ...
分类：
其他好文 时间：
2017-10-30 14:19:58
阅读次数：
251
神?题........ 这道题的提示......（用本苣蒻并不会的积分积出来的）并没有 没有什么卵用 ，所以你发现没有那个东西并不会 不影响你做题 ，然后你就可以推断出来你要求的是我们最晚挑到第几大的边会形成最小生成树（可以看成是在Kruskal），然后我就开始YY了（一本正经）。 首先我想到了枚举 ...
分类：
其他好文 时间：
2017-10-30 11:17:44
阅读次数：
202
（题目太长了复制没意义QAQ） 芒果君：看着别人的题解还是写了2h+啊，真是道神题…… 第一个障碍：每个城市高度都不一样，先存坐标和ID再排序，然后搞个双向链表(l,r)，然后只要有任何一个地方把这4个参数搞错就会WA成狗>_<； 第二个：预处理一大堆，你需要3个倍增的数组，A、B、还有他们两个一起 ...
分类：
其他好文 时间：
2017-10-29 23:23:49
阅读次数：
257
题目链接 又一道面向题解编程的恶心神题。真是叫人质壁分离…… 设f[i][j][k]表示考虑了前i节课，尝试了j次，当前申请结果为k时消耗的体力值。 对于f[i][j][0]有两种情况：一是我们的主角根本没去申请换当前课，二是我们的主角尝试了，但是failed so根据题面有以下几种情况： 1.当前 ...
分类：
其他好文 时间：
2017-10-24 16:16:36
阅读次数：
150
2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 ...
分类：
其他好文 时间：
2017-10-24 01:28:11
阅读次数：
147
题目大意：给你一串数列，问你能否改变1个数或不改，使它变成波动数列？ 一个长度为n的波动数列满足对于任何i（1 <= i < n），均有： a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1]（若存在） 或者 a[2i-1] >= a[2i] 且 a[2i] <= a[2i+1]（ ...
分类：
其他好文 时间：
2017-10-14 12:29:32
阅读次数：
139
一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设 ...
分类：
其他好文 时间：
2017-10-13 23:48:01
阅读次数：
355
上午 绝望地做BZOJ 1023 Ztraveler选讲，更绝望。 下午 BOZJ 1023 [SHOI2008]cactus仙人掌图 真的是神题，想了我好久，做了我好久，改了我好久，调了我好久…… （先吐槽一下：题目中的说的仙人图是什么？不是仙人掌图么。还有这个样例输入也是醉了） 由于是仙人掌图（... ...
分类：
其他好文 时间：
2017-10-13 19:01:59
阅读次数：
160
