2014 HDU多校弟九场I题 不会DP也能水出来的简单DP题
听了ZWK大大的思路,就立马1A了
思路是这样的:
算最小GPA的时候,首先每个科目分配到69分(不足的话直接输出GPA 2),然后FOR循环下来使REMAIN POINT减少,每个科目的上限加到100即可
算最大GPA的时候,首先每个科目分配到60分,然后FOR循环下来使REMAIN POINT减少,每个科目的上限加到85即可,如果还有REMAIN POINT,就FOR循环下来加到100上限即可
不会DP 阿 QAQ
过段时间得好好看DP了 = =
于是默默的把这题标记为《水题集》
//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler
#include <stdio.h>
#include <iostream>
#include <cstring>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#define ll long long
#define Max(a,b) (((a) > (b)) ? (a) : (b))
#define Min(a,b) (((a) < (b)) ? (a) : (b))
#define Abs(x) (((x) > 0) ? (x) : (-(x))) #define NN 200011 using namespace std; const ll INF = 0x3f3f3f3f;
const ll MAXN = ; int main(){
int i, j, n, m, k;
int numCase;
int score, sum;
int a[];
scanf("%d",&numCase);
while(numCase--){
double Gmax = 0.0;
double Gmin = 0.0;
scanf("%d%d",&score,&n);
sum = score * n; if(score < ) Gmax = ;
else{
for(i = ; i <= n; ++i){
a[i] = ;
}
int remain = sum - n * ;
while(remain != ){
for(i = ; i <= n; ++i){
if(a[i] <= ){
int delta = - a[i];
if(remain > delta){
a[i] += delta;
remain -= delta;
} else{
a[i] += remain;
remain = ;
break;
} }
}
for(i = ; i <= n; ++i){
if(a[i] <= ){
int delta = - a[i];
if(remain > delta){
a[i] += delta;
remain -= delta;
} else{
a[i] += remain;
remain = ;
break;
} }
}
}
for(i = ; i <= n; ++i){
if(a[i] >= ) Gmax += 4.0;
else if(a[i] >= ) Gmax += 3.5;
else if(a[i] >= ) Gmax += 3.0;
else if(a[i] >= ) Gmax += 2.5;
else if(a[i] >= ) Gmax += 2.0;
}
Gmax /= n;
} if(score < ) Gmin = ;
else{
for(i = ; i <= n; ++i){
a[i] = ;
}
int remain = sum - n * ;
while(remain != ){
for(i = ; i <= n; ++i){
if(a[i] <= ){
int delta = - a[i];
if(remain > delta){
a[i] += delta;
remain -= delta;
} else{
a[i] += remain;
remain = ;
break;
} }
}
}
for(i = ; i <= n; ++i){
if(a[i] >= ) Gmin += 4.0;
else if(a[i] >= ) Gmin += 3.5;
else if(a[i] >= ) Gmin += 3.0;
else if(a[i] >= ) Gmin += 2.5;
else if(a[i] >= ) Gmin += 2.0;
}
Gmin /= n;
}
printf("%.4f %.4f\n",Gmin,Gmax);
}
return ;
}
2014 HDU多校弟九场I题 不会DP也能水出来的简单DP题的更多相关文章
- 2014 HDU多校弟五场J题 【矩阵乘积】
题意很简单,就是两个大矩阵相乘,然后求乘积. 用 Strassen算法 的话,当N的规模达到100左右就会StackOverFlow了 况且输入的数据范围可达到800,如果变量还不用全局变量的话连内存 ...
- 2014 HDU多校弟八场H题 【找规律把】
看了解题报告,发现看不懂 QAQ 比较简单的解释是这样的: 可以先暴力下达标,然后会发现当前数 和 上一个数 的差值是一个 固定值, 而且等于当前数与i(第i个数)的商, 于是没有规律的部分暴力解决, ...
- 2014 HDU多校弟六场J题 【模拟斗地主】
这是一道5Y的题目 有坑的地方我已在代码中注释好了 QAQ Ps:模拟题还是练的太少了,速度不够快诶 //#pragma comment(linker, "/STACK:16777216&q ...
- 2014 HDU多校弟五场A题 【归并排序求逆序对】
这题是2Y,第一次WA贡献给了没有long long 的答案QAQ 题意不难理解,解题方法不难. 先用归并排序求出原串中逆序对的个数然后拿来减去k即可,如果答案小于0,则取0 学习了归并排序求逆序对的 ...
- 2018 HDU多校第四场赛后补题
2018 HDU多校第四场赛后补题 自己学校出的毒瘤场..吃枣药丸 hdu中的题号是6332 - 6343. K. Expression in Memories 题意: 判断一个简化版的算术表达式是否 ...
- 2018 HDU多校第三场赛后补题
2018 HDU多校第三场赛后补题 从易到难来写吧,其中题意有些直接摘了Claris的,数据范围是就不标了. 如果需要可以去hdu题库里找.题号是6319 - 6331. L. Visual Cube ...
- HDU多校训练第一场 1012 Sequence
题目链接:acm.hdu.edu.cn/showproblem.php?pid=6589 题意:给出一个长度为n的数组,有m次操作,操作有3种1,2,3,问操作m次后的数组,输出i*a[i]的异或和 ...
- hdu多校第五场1005 (hdu6628) permutation 1 排列/康托展开/暴力
题意: 定义一个排列的差分为后一项减前一项之差构成的数列,求对于n个数的排列,差分的字典序第k小的那个,n<=20,k<=1e4. 题解: 暴力打表找一遍规律,会发现,对于n个数的排列,如 ...
- Harvest of Apples (HDU多校第四场 B) (HDU 6333 ) 莫队 + 组合数 + 逆元
题意大致是有n个苹果,问你最多拿走m个苹果有多少种拿法.题目非常简单,就是求C(n,0)+...+C(n,m)的组合数的和,但是询问足足有1e5个,然后n,m都是1e5的范围,直接暴力的话肯定时间炸到 ...
随机推荐
- java时间验证工具
可以验证2014-02-21这种错误
- Java Web 入门(一)使用 Intellij IDEA 14.1.5 创建 Maven Web项目
1.基础配置 1.1 安装 JDK1.7,配置系统变量:JAVA_HOME 和 Path 1.2 安装 Tomcat 7.0 1.3 安装 Intellij IDEA 14.1.5 1.4 Mave ...
- Matplotlib中文乱码
想要分析一批数据,画出图形会比较直观.所以就搜索了一下各种软件,最终选择使用python的matplotlib.原因也是因为python使用起来比较方便,虽然R才是分析数据的首选,不过,没有R的基础, ...
- 超强1000 JQuery插件
转载:超强1000个jquery插件! http://www.cnblogs.com/chu888chu888/archive/2011/12/18/2292014.html
- C/C++ 基础教程
自从做IOS后,就比较少用纯C++的方式写代码了,因为Obj-C的代码风格和C++的风格还是有一点区别的.怕自己忘记了C/C++的基础.整理了一些C/C++基础的网站,供大家学习C/C++ ...
- JAVA中List、Map、Set的区别与选用
类层次关系如下: Collection ├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap └WeakHashM ...
- 使用jodconverter和swftools实现文件在线预览
参考:仿百度文库解决方案(四)——利用JODConverter调用OpenOffice.org服务转换文档为PDF 文档在线预览主要用到如下两个工具 1,安装openoffice(同时下载jodcon ...
- :before :after
#p1:before{ content: "哈哈哈 "; color: red;}#p1:after{ content: "哈哈哈"; color: #452d ...
- 在 Android 中 Intent 的概念及应用
一.显式Intent: startActivity(new Intent(MainActivity.this, 类名.class)); 二.隐式Intent: 1.在AndroidManiFest ...
- HDU 1465 不容易系列之排错
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 大家常常感 ...