冰冻三尺 非一日之寒

摘要： 都是一年前做过博弈巨水题 题解也写过了 这里在列出来 再看一下博弈 HDU - 1730 把黑白子之间的距离看成石子数，每次距离缩短，就相当于拿走了一部分石子，如果对手将一枚棋子往两侧移，那么你只需要再把这枚棋子往中间移相同的步数，就等同于这枚棋子没有移动，那么我们就可以认为石子只会减少不会增加，所 阅读全文

摘要： ZOJ - 4016 vector又T又M list是以链表的方式存储的 是一个双向链表 元素转移操作中，不能一个个遍历加入到s中，list独有的splic函数可以在常数时间内实现合并（并删除源list） splice()有三种调用形式：第一种： list1.splice(it1, list2).将 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4028 memset超时 这题竟然是一个差分约束 好吧呢 对于每一个a[i], l <= a[i] <= r 那么设一个源点s 使 l <= a[i] - s <= r 是不是 阅读全文

摘要： Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5488 Accepted Submission(s): 1999 Prob 阅读全文

摘要： How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27977 Accepted Submission(s): 1121 阅读全文

摘要： Circle of Friends Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description Nowadays, "Circle of Friends" is a very pop 阅读全文

摘要： In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each ti 阅读全文

摘要： 在一个王国里面, 国王有一个新的问题. 皇城中有N个城市M条单行路，为了让他的王国更加高效，国王想要将他的王国划分成几个州，每个城市必须属于一个州。对于两个城市（u，v），必须满足以下3个条件： 1、如果有一条从u到v的路，也有一条从v到u的路，那么u、v必须属于同一个州； 2、对于每一个州里的任何 阅读全文

摘要： 一个连通分量里面的点都可以相互到达 且相互到达的边 || 点 不重合 做连通分量的题时要记得 缩点 建图 然后统计每个连通分量度数（入度 || 出度） 遇到问是否u 能到 v啥的之类的 直接先一套连通图 因为任意两个在一个连通图中的点都可以相互到达 然后就算每个连通图之间都有边，那顶多就是一个有向无 阅读全文

摘要： Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2336 Accepted Submission(s): 阅读全文