codeforces
DS_HY
这个作者很懒,什么都没留下…
展开
-
垃圾D题 啊啊啊啊CodeForces - 402B
垃圾 垃圾啊!!!!这么水的一题应该分分钟搞定的错了6次一直往下掉感觉跟脑子有问题一样一直在检查代码,看题意,傻逼的不知道多用几组测试数据就是最后10分钟 随便试了一组测试数据;10 22 4 7 9 12 14 16 17 21 23一看就知道自己错在哪里了;就是后面求 t 的前面部分,吧判断条件写错了,他跟 t' 后面部分是不一样的,t后面大于 ,而t前面应该是小原创 2017-06-29 18:01:27 · 369 阅读 · 0 评论 -
C - Coach CodeForces - 300B(并查集)
吐血三升,早知道我就一心的去搞这个题目了,补了十几分钟就AC 完全没有问题gg思密达 ,就是写的长了点但是思路还是比较简单的,就是判断条件多就是用了一个并查集,然后把相同集合的放在一起看来题目的取舍是一门很深的学问,有的时候要相信自己,不要跟着别人跑人云亦云,做出来多的题目可能是简单,但是有的时候不如这种虽然写起来麻烦,但是自己已经有数的题目,看你的选择喽,选对了就赢,原创 2017-07-01 12:33:36 · 329 阅读 · 0 评论 -
CodeForces - 298A(雪地走步)
奇妙的一个题 最后一轮的A点击打开链接我把题目看错了!,请zzh仔细阅读红色字体部分!!!There is a straight snowy road, divided into n blocks. The blocks are numbered from 1 ton from left to right. If one moves from the原创 2017-07-01 12:26:05 · 515 阅读 · 0 评论 -
codeforces980D
题目网址http://codeforces.com/problemset/problem/980/D这个题的题意很迷,我还是后来看别人的题解才懂,题意:他的意思就是对于一个数组,我们把它分成k组,每一组中任意两个数的成绩为完全平方数,这个k要最小。题目的要求是,给你一个测试数组,我们求它所有连续子数组的k值。然后对k进行计数,输出 k 的值 从 1到 n的各个数目。思路:对...原创 2018-08-13 10:17:58 · 151 阅读 · 0 评论 -
codeforces 981D (dp+ greedy)
题目网址http://codeforces.com/problemset/problem/981/D 题意是:将n个数字分成k个区间,每个区间和的 & 值,最大 dp的方法非常明显;dp[i][k] = check ( dp[i] [k] , dp[j-1] [ k-1] + 区间(i ,j))但是我们如何判断转移呢?事实上应该是这样的,我们从最高位开始枚举1此位...原创 2018-08-28 11:33:06 · 248 阅读 · 0 评论 -
codeforces 1030E (暴力+思维)
题目网址:http://codeforces.com/problemset/problem/1030/E题意:给定一些数,可将区间 l ~r 中某些数的二进制位的1的位置更换, 使得最终区间所有数异或和为0,求这样的区间个数。思路:在那里瞎dp了好久,wa的很彻底,借鉴了一下别人的思路。区间合法的条件是:这个区间1的个数为偶数,并且区间中二进制位1最多的一个数的二进制个数小...原创 2018-10-01 21:58:27 · 221 阅读 · 0 评论 -
codeforces 1027E - Inverse Coloring(dp)
题目网址http://codeforces.com/problemset/problem/1027/E题意: n*n的格子,被染成白色或者黑色,每一行与其相邻的那一行的颜色要么完全相同,要么完全不同,其列也是如此。在一个n*n的矩阵中,满足条件,其中格子颜色全部相同子矩形的格子数不超过k。思路: 因为题目要求的特性,我们发现只要确定一行一列的话,就可以确定整个n*n...原创 2018-09-28 09:17:25 · 202 阅读 · 0 评论