A. ArielTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100685/problem/ADescriptionKing Triton really likes watching sport competi...
分类：
其他好文 时间：
2015-08-04 20:45:30
阅读次数：
373
E. Epic Fail of a GenieTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100685/problem/EDescriptionAladdin had found a new shiny la...
分类：
其他好文 时间：
2015-08-04 20:38:08
阅读次数：
315
线段树（单点更新，区间查询），维护区间字符串哈希值
分类：
其他好文 时间：
2015-08-02 13:04:40
阅读次数：
78
Problem A. Poetry ChallengeTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100500/attachmentsDescriptionLet’s check another challen...
分类：
其他好文 时间：
2015-07-30 01:57:49
阅读次数：
145
题意：两个人玩n个游戏，给出每人玩每个游戏的时间，两个人需要在n个游戏中挑m个轮流玩，求最短时间。解法：dp。（这场dp真多啊……话说也可以用最小费用最大流做……然而并不会XD）dp[i][j][k]表示玩前i个游戏时第一个人玩了j个游戏，第二个人玩了k个游戏，所以状态转移方程为dp[i][j][k...
分类：
其他好文 时间：
2015-07-29 15:49:42
阅读次数：
103
题意：王子每月买m个灯泡给n个房间换灯泡，如果当前有的灯泡数够列表的第一个房间换的就全换，直到灯泡不够为止，给出q个查询，查询x月已经换好几个房子，手里还剩多少灯泡。解法：水题……小模拟。代码：#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-07-29 15:24:12
阅读次数：
94
题意：给n个数，一开始基数为0，用这n个数依次对基数做加法或减法，使基数不超过k且不小于0，输出最远能运算到的数字个数，输出策略。解法：dp。dp[i][j]表示做完第i个数字的运算后结果为j的可能性，可能为1，不可能为0，于是得到状态转移方程dp[i][j] = dp[i - 1][j - a[i...
分类：
其他好文 时间：
2015-07-29 12:04:44
阅读次数：
108
题意：给一个字符串，其中只有F、A、N三种字母，问最少交换多少次能使所有的A在所有F之前。解法：贪心。先预处理每位的左边有多少F右边有多少A，对于每位A必须至少向左交换的次数为它左面的F个数，而对于N来说比较左面F的个数和右面A的个数，将少的部分交换至N的另一端。将以上两种情况的答案加和即为最后答案...
分类：
其他好文 时间：
2015-07-29 11:47:19
阅读次数：
130
题意：有n个学习领域，每个领域有m个课程，学习第i个领域的第j个课程可以获得sij个技能点，在每个领域中选择一个课程，要求获得的n个技能点的最大值减最小值最小，输出符合要求的策略。解法：尺取法。将课程的技能点按值进行排序，同时要记录每个值对应的领域，用尺取法选择第一段包含全部领域的区间，区间的边界即...
分类：
其他好文 时间：
2015-07-29 11:35:59
阅读次数：
92
题意：题意真坑……龙要问一系列问题，王子骑士公主分别以一个整数回答，如果王子和公主答案差的绝对值比骑士和公主答案差的绝对值小则说王子和公主的答案更相似，反过来如果前者比后者大则说骑士和公主的答案更相似，相等则忽略。解法：水题……读题读了好久……one of Prince's and Princess...
分类：
其他好文 时间：
2015-07-29 10:13:11
阅读次数：
118
