chenhuan001

摘要： 又知道了线段树的一种用法，除了单点更新，区间更新，还有这种在一段线段上标号但不往下推。 真是神奇hdu1828#include #include #include #include #include #include #include #include #include using namespac... 阅读全文

摘要： 去年看的一道题目，但是竟然傻傻的用dfs+循环链表去做。 简直傻到爆。 不过现在做这题还是想了好久而且还有好几次WA，其实这题还是很水的。直接暴力枚举就行了，枚举的前提是要算好复杂度， 可以知道的是对于长度为n的01串，和化为二进制数长度为m的K，最多只要添加m个0or1就可以得到一个被k整除的数。... 阅读全文

摘要： 好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小... 阅读全文

摘要： 这题根据的Dilworth定理，链的最小个数=反链的最大长度 ， 然后就是排序LIS了链-反链-Dilworth定理hdu1051#include #include #include #include #include #include #include #include using namespa... 阅读全文

摘要： 囧 。 想了好久，一开始想的是一个连通图怎样用黑白两色染色，想了各种算法发现都不好做，然后灵机一动这不是网路流吗，然后想怎么建图，如果转换成网络流这题就好做了，建图加个二分应该就可以解决了，最后又发现好像只要找出哪段走廊被用过得次数最多就行了。。。 这么简单的题却想了这么久。 不过用了网络流的方法想... 阅读全文

摘要： 容斥原理入门题吧。Happy 2006Time Limit:3000MSMemory Limit:65536KTotal Submissions:9798Accepted:3341DescriptionTwo positive integers are said to be relatively p... 阅读全文

摘要： 非常经典的一类题型没有多个出口。这里题目没有说清楚Collect More JewelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4684Ac... 阅读全文

摘要： 矩阵乘法来进行所有路径的运算， 线段树来查询修改。 关键还是矩阵乘法的结合律。Harry And Math TeacherTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文

摘要： poj提交数量过万的题，除了水爆了的题就是无比经典的，不得不刷的题。 准备将poj上提交次数过万的题刷个遍。 持续更新中。。。poj 2828（线段树）此题乃是Zhu, Zeyuan神牛出的，拿到题目就觉得这题真的是很有意思，苦想一天无果。 感叹大神的思维果真奇妙。 随随便便提出的问题都成为了如此经... 阅读全文

摘要： a.题意很简单，有五个人每个人开始有相同不为0数量的赌注，赌注可以在他们之间流通，给出最终状态，问原来每个人的赌注是多少。 这题在cf a题中也算是个大水题了，加起来看能不能被5整除就可以了。 可是。。。 坑爹的cf卡的要死，2分钟敲完准备交，11分钟才交上去，然后发现wa，然后再读了几遍题发现忘记... 阅读全文