摘要： http://codeforces.com/gym/101149/problem/B 这是很基本的贪心题。 B题，考虑样例1 11 11 11 1999999 1这里应该是999999就够了如果是按伤亡排序的话，快排是不稳定的，如果先杀了前面那些，答案不是最优。应该是把人数 - 伤亡最大的优先，因为 阅读全文

摘要： http://codeforces.com/gym/101149/problem/F 题目要输出最丑陋的衣服。所以每件衣服都要和其他衣服比一次。 但是注意到，能赢一件衣服的衣服，就算是好衣服了。 那么，可以选1做起始点，然后向后比较，如果后面的能赢比较点，那么这件就是好衣服了。 如果不能，那么证明起 阅读全文

摘要： http://codeforces.com/gym/101149/problem/E 这题的话，关键是注意到一定是要max score 然后就可以选出一个L最大优先，并且R最大的区间， 扫一次就能得到答案了。 31 31 34 5 这组数据，只能是1 因为max score优先，要选[4，5]这段区 阅读全文

摘要： http://codeforces.com/gym/101149/problem/I 考虑下面这个例子 4 3 1 2 1 3 1 4 应该是选 0 0 1 1这样是最优的，我们不选1号，因为如果选1号作为非法分子点，那么2、3、4也不能有警察了，这不行。 那么究竟选呢？ 很明显的一个道理是，选出儿 阅读全文

摘要： http://arc063.contest.atcoder.jp/tasks/arc063_b 因为每次都是选取最大值，那么用dp[i]表示第i个数结尾能得到最大是多少。 其实就是用a[i]去减去左边最小的那个数字。 然后就是统计有多少个一样的最大值了。。 hack点 T是没用的，我被坑了，以为最多 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5974 遇到数学题真的跪。。 题目要求 X + Y = a lcm(X, Y) = b 设c = gcd(x, y); 那么可以表达出x和y了，就是x = i * c; y = j * c; 其中i和j是互质的。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5971 Wrestling Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total S 阅读全文

摘要： http://www.ifrog.cc/acm/problem/1047 思路很简单，跑一发floyd，然后再用km。 但是问题来了，这个有可能n != m。那怎么办？ 其实可以补上一些不存在的点。来使得n = m。他们的权值就设置为0就好了。意思就是这些人的搭配，是对答案没有贡献的。注意不能设置为 阅读全文

摘要： http://www.ifrog.cc/acm/problem/1049 这些数学题我一般都是找规律的。。 先暴力模拟了前面的那些，然后发现(x, y) = (x, y - 1) + (x - 1, y)得到。 但是这是没用的。因为要得到(x, y - 1)这些，又要递归处理的话，就会GG。 然后找 阅读全文

摘要： http://www.ifrog.cc/acm/problem/1054 问删除一个字符后的最小循环节是多少、 比赛的时候想不出，不知道怎么暴力。 赛后看了别人代码才晓得。唉，还以为自己字符串还不错，但是变了一点点就不懂了。 1、可以暴力枚举循环节长度i，必要条件是(lenstr - 1) % i 阅读全文