HDU 4968 Improving the GPA
题目链接
dp，最大最小分别dp一次，dp[i][j]表示第i个人，还有j分的情况，分数可以减掉60最为状态
代码：
#include
#include
#include
using namespace std;
int t, avg, n;
double dp1[15][405], dp2[15][405];
...
分类：
其他好文 时间：
2014-08-20 00:07:35
阅读次数：
180
枚举。。。
Improving the GPA
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 158 Accepted Submission(s): 126
Problem Description
...
分类：
其他好文 时间：
2014-08-19 22:34:15
阅读次数：
314
题目链接
题意：每个成绩范围对应一个绩点，给出平均分avg，课程数n，求能得到的平均绩点的最大值和最小值。
思路：先预处理出每个成绩所对应的绩点，然后递推出所有情况，d[i][k]表示i个人有k分的绩点总数，所以可以得到动态转移方程。
当求最大值时d[i][k] = max(d[i][k], d[i - 1][k - j] + gpa[j])(j表示课程分数)
当求...
分类：
其他好文 时间：
2014-08-19 22:32:55
阅读次数：
223
HDU 4968 Improving the GPA
思路：贪心的搞吧！比赛的时候想了好久，然后才发现了点规律，然后乱搞1A。
因为贪心嘛！大的情况就是刚开始每个人的分数都是最大的最小值，即绩点4.0的最低分数85，然后最后一个数设为剩余的分数，然后如果小于60就从第一个分数补到这个分数来，然后最后一个分数还小于60，那就用第二个补……依次往下搞，那时我也不知道这样就搞出答案了，我还没证明这个...
分类：
其他好文 时间：
2014-08-19 22:27:15
阅读次数：
431
题目链接题意：给平均成绩和科目数，求可能的最大学分和最小学分。分析：枚举一下，可以达到复杂度可以达到10^4，我下面的代码是10^5，可以把最后一个循环撤掉。刚开始以为枚举档次的话是5^10，但是这个又不要求顺序，所以只是枚举个数就行了。。 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-08-19 22:21:26
阅读次数：
352
最小时就都当69，最大时都当85
。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 5000
int av, n;
int s[N];
double go(int x){
if(x< 60)return...
分类：
其他好文 时间：
2014-08-19 20:54:05
阅读次数：
215
枚举一种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 4968 Improving the GPA（暴力枚举）...
分类：
其他好文 时间：
2014-08-19 20:52:35
阅读次数：
290
题目地址：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
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
