hdu 4974 A simple water problem（数学题）...
分类：
其他好文 时间：
2014-08-21 22:56:45
阅读次数：
481
hdu 4975 A simple Gaussian elimination problem.（网络流，判断矩阵是否存在）...
分类：
其他好文 时间：
2014-08-21 22:56:35
阅读次数：
527
HDU 4974 A simple water problem
题目链接
签到题，很容易贪心得到答案是(sum + 1) / 2和ai最大值的最大值
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
typedef long long ll;
int t, n;
ll...
分类：
其他好文 时间：
2014-08-21 22:53:25
阅读次数：
304
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
题目链接题意 ： 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
