该文被密码保护。 阅读全文
摘要：
题目链接：BZOJ - 1034题目分析这道题和田忌赛马的典故很相似。先要将两队的队员都按照水平从小到大分别排序。然后每次尝试用我方最弱的队员赢对方最弱的队员，或者用我方最强的队员赢对方最强的队员。如果都不行，就用我方最弱的队员对抗对方最强的队员。这样求出的就是我方的最高分。由于进行 n 轮比赛之后... 阅读全文
摘要：
题目链接：BZOJ - 1028题目分析枚举听的是哪种牌，再枚举成对的是哪种牌，再贪心判断：从1到n枚举每一种牌，如果这种牌的个数小于0，就返回不合法。将这种牌的张数 % 3, 剩下的只能和 i + 1, i + 2 这两种牌构成顺，所以 Num[i + 1] -= Num[i]; Num[i + ... 阅读全文
摘要：
题目链接：HDOJ - 5183题目分析分两种情况，奇数位正偶数位负或者相反。从1到n枚举，在Hash表中查询 Sum[i] - k ，然后将 Sum[i] 加入 Hash 表中。BestCoder比赛的时候我写了 STL map， 然后TLE...注意： Hash负数的时候 % 了一个质数，得到的... 阅读全文
摘要：
题目链接：BZOJ - 1058题目分析这道题看似是需要在序列中插入一些数字，但其实询问的内容只与相邻的元素有关。那么我们只要对每个位置维护两个数 Ai, Bi， Ai 就是初始序列中 i 这个位置的数， Bi 是在 i 这个位置insert的最后一个数。那么在 i insert一个数 Num 的时... 阅读全文
摘要：
题目链接：BZOJ - 1040题目分析这道题目的模型就是一个图，不一定联通，每个连通块的点数等于边数。每个连通块都是一个基环+外向树。即树上增加了一条边。如果是树，就可以直接树形DP了。然而这是基环+外向树，需要先找到环上的一条边，记录这条边的两个端点 R1, R2，删掉这条边。然后分两种情况：一... 阅读全文