摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 给定一串平衡的序列，要求交换两个位置之后，问其是否还平衡。 首先要注意到交换的是两个位置，这两个位置没有大小之分，所以要判断是否swap他们，保持相对大小 然后如果我们把'('当成是1，把') 阅读全文

摘要： http://codeforces.com/gym/101149/problem/J 给出n个数字，表示第i条街有a[i]个照片存在过，其中，每个照片可以覆盖一段连续的区间， 就是一张照片可以覆盖[2, 5]这样，所以第[2, 5]条街出现的次数都要+1 有点贪心的思想，就是每张照片都要覆盖一段能覆 阅读全文

摘要： 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]这段区 阅读全文