冰冻三尺 非一日之寒

摘要： 题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 阅读全文

摘要： ZOJ - 3963 贪心做一下就好了 反正别用memset 阅读全文

摘要： 比赛的时候用vector交集做的。。。情况考虑的不全面 wrong到疯 赛后考虑全了情况。。。。T了 果然 set_intersection 不能相信 嗯 不好意思 交集a了 第二个代码 求出来每个1的交集 为0的时候 要减去相同的元素 看最后一个案例的B和K的输出想想为什么 另一个做法就是处理出每 阅读全文

摘要： 都是一年前做过博弈巨水题 题解也写过了 这里在列出来 再看一下博弈 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 阅读全文