Problem Description
Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Dragon's favorite. After each competition he will give a score of either 0 or ...
分类：
其他好文 时间：
2014-08-21 22:53:15
阅读次数：
245
HDU 4972 A simple dynamic programming problem
题目链接
推理，会发现只有前一个和当前一个分数为(1, 2)或(2, 1)的时候，会有两种加分方法，其他情况最多就一种情况，所以只要统计(1, 2)，(2, 1)的个数，最后判断分差是否为0，如果不为0，那么可能是正或负，那就是两倍
代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-21 22:53:05
阅读次数：
195
HDU 4971 A simple brute force problem.
题目链接
官方题解写的正解是最大闭合权，但是比赛的时候用状态压缩的dp也过掉了- -，还跑得挺快
思路：先利用dfs预处理出每个项目要完成的技术集合，那么dp[i][j]表示第i个项目，已经完成了j集合的技术，由于j这维很大，所以利用map去开数组
代码：
#include
#includ...
分类：
其他好文 时间：
2014-08-21 22:52:15
阅读次数：
181
题目链接：hdu 4972 A simple dynamic programming problem
题目大意：两支球队进行篮球比赛，每进一次球后更新比分牌，比分牌的计数方法是记录两队比分差的绝对值，每次进球的分可能是1，2，3分。给定比赛中的计分情况，问说最后比分有多少种情况。
解题思路：分类讨论：
相邻计分为1-2或者2-1的时候，会对应有两种的的分情况相邻计分之差大于3或者...
分类：
其他好文 时间：
2014-08-21 22:51:55
阅读次数：
210
A simple water problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 173 Accepted Submission(s): 112
Problem Description
Drago...
分类：
其他好文 时间：
2014-08-21 22:49:25
阅读次数：
377
uva 6757 Cup of CowardsCup of Cowards (CoC) is a role playing game that has 5 di?erent characters (Mage, Tank, Fighter,Assassin and Marksman). A team ...
分类：
其他好文 时间：
2014-08-21 22:43:24
阅读次数：
456
题目链接题意 ： n支队伍，每场两个队伍表演，有可能两个队伍都得一分，也可能其中一个队伍一分，也可能都是0分，每个队伍将参加的场次得到的分数加起来，给你每个队伍最终得分，让你计算至少表演了几场。思路 ： ans = max（maxx，（sum+1）/2） ；其实想想就可以，如果所有得分中最大值没有和...
分类：
其他好文 时间：
2014-08-21 22:37:24
阅读次数：
233
题目链接题意：给定一个数组记录两队之间分差,只记分差,不记谁高谁低,问最终有多少种比分的可能性分析：类似cf的题目，比赛的时候都没想出来，简直笨到极点。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-08-21 22:32:34
阅读次数：
241
题意：
给定n长的序列 m个操作
序列默认为 1, 2, 3···n
操作1：D [l,r] 把[l,r]区间增长 ：（ 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 ）
操作2：Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数
线段树，维护每个区间的size 和叶子节点中最大的size
开始二分查找size的前缀和，逗了一场。。其实直接dfs就好了...
分类：
其他好文 时间：
2014-08-21 21:17:44
阅读次数：
345
