枚举一种GPA有多少个
总分1加上该GPA的最小分数
总分2加上该GPA的最大分数
若总分1
则可以在枚举的状态达到目标分数
#include
#include
#include
#include
#include
using namespace std;
#define IN freopen ("in.txt" , "r" , stdin);
#define OUT ...
分类：
其他好文 时间：
2014-08-19 20:53:45
阅读次数：
234
HDU 4960 Another OCD Patient
题意：给你一串数字 相邻x个数字合并成一个数字（相加）有一定代价 问 最少花费多少使得串变成回文串
思路：
读完题感觉像dp 数据范围也像 就开始想怎么表示状态 最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费 状态想好了想做法 考虑将串分成AAAABBBBBBBCCC三段 即所有A合成一个数字 ...
分类：
其他好文 时间：
2014-08-19 20:52:45
阅读次数：
342
题目地址：HDU 4970
先进行预处理，在每个炮塔的火力范围边界标记一个点。然后对每个点的伤害值扫一遍就能算出来。然后在算出每个点到终点的总伤害值，并保存下来，也是扫一遍即可。最后在询问的时候直接判断即可，复杂度O(2*n).
代码如下：
#include
#include
#include
using namespace std;
#define maxn 110000
#defi...
分类：
其他好文 时间：
2014-08-19 19:05:25
阅读次数：
213
题目地址：HDU 4968
这题的做法是所有学科的学分情况枚举，然后判断在这种情况下是否会符合平均分。直接暴力枚举即可。
代码如下：
#include
#include
#include
#include
using namespace std;
int main()
{
int t, n, a, i, tot, j, k, h, i1, j1, k1, h1, i2, j2...
分类：
其他好文 时间：
2014-08-19 19:04:35
阅读次数：
148
Killing Monsters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 107 Accepted Submission(s): 54
Problem Description
Kingdom Rush...
分类：
其他好文 时间：
2014-08-19 19:04:15
阅读次数：
207
题目地址：HDU 4961
看来这题的测试数据是随机的。不然出了极限数据还真过不了。。。这题我的方法是建一个哈希结构体，记录两个变量，分别是num位置，然后是f，f==0表示这个数没出现过，f==1表示这个数出现过。然后分别从前面和后面扫一遍。每次扫的时候，对每一个出现的数都进行标记。然后对当前的数枚举该数的倍数，全部枚举完，取位置num最大的。然后找完之后，对哈希结构体进行更新。如果前面曾经出...
分类：
其他好文 时间：
2014-08-19 19:03:45
阅读次数：
209
Improving the GPA
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 65 Accepted Submission(s): 43
Problem Description
Xueba: Using...
分类：
其他好文 时间：
2014-08-19 19:03:35
阅读次数：
292
Problem Description
Kingdom Rush is a popular TD game, in which you should build some towers to protect your kingdom from monsters. And now another wave of monsters is coming and you need again to kn...
分类：
其他好文 时间：
2014-08-19 19:02:35
阅读次数：
252
Problem Description
Xueba: Using the 4-Point Scale, my GPA is 4.0.
In fact, the AVERAGE SCORE of Xueba is calculated by the following formula:
AVERAGE SCORE = ∑(Wi * SCOREi) / ∑(Wi) 1
where SC...
分类：
其他好文 时间：
2014-08-19 19:02:25
阅读次数：
422
Boring Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 80 Accepted Submission(s): 39
Problem Description
Number theory is in...
分类：
其他好文 时间：
2014-08-19 19:02:05
阅读次数：
319
