%%%%%

摘要： gym/101142 C 题意：有n个人，每个人在2个oj（cc， tg）上分别都有一个ranting，每个oj上面的ranting都不一样，当且仅当存在一个序列 P0, P1, . . . , Pk 使得对于每一个Pi来说， Pi有1个或者2个oj的ranting大于Pi+1，表示P0可以打败Pk 阅读全文

摘要： gym/101142 F 题意：给一张长宽W*H的纸， 求最少多少次可以折成长宽 w*h，每次只能平行边缘折 思路：每次对折是最优的，最后一次不一定对折，但是只计算次数，可以不用管最后一次到底怎么折的，只要第一次折到W<=w H<=h，即可，一共有2种情况：1、W->w , H->h，2、W->h, 阅读全文

摘要： gym/101142 G 题意：一棵树，给出每个点的父亲节点，叶子节点是house，1是根节点，也是水源，现在有2个操作，+ x表示劫匪入侵第x个house， - x表示劫匪退出第x个house，每次操作后求最少切断几个边，可以把劫匪入侵的house的水源切断，并且求出收到影响的普通house的最小 阅读全文

摘要： 思路：n只有35， 将n份为2部分，一部分为前n/2个物品的取舍（取或不去）， 另一部分为剩下物品的取舍，复杂度为2^(n/2)，枚举左边的数，然后二分右边的数找到最优解，写lower_bound需要去重，手写二分就不需要了 AC代码： 阅读全文

摘要： A Local Extrema 水 B Buggy Robot 水 C K-Dominant Character 水 D Almost Identity Permutations 错排 水 E Maximum Subsequence 题解在这里 阅读全文