HDU6106 Classes 模拟|签到
2017-08-11 16:42
134 查看
题目链接:HDU6106
题目思路,模拟一下计算过程即可。
比赛当时读了半天都没读懂题目是啥意思,后来队友给我讲了一下,发现这才是真正的签到题。
通过读题我们可以得出,第七个值,abc一定是对的,因为后面所有的数据都跟这个相关,如果这么数据错了,后面根本无法算,所以以这个为基准去推其他的数据就行,不存在坑点,一步一步模拟就好。
AC代码:
/*
2017年8月11日16:27:07
AC
签到题
*/
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
int n;
scanf("%d",&n);
int ans=-1;
for(int i=1;i<=n;i++){
int a,b,c,ab,bc,ac,abc;
int A,B,C,AB,BC,AC,ABC;
scanf("%d%d%d%d%d%d%d",&a,&b,&c,&ab,&bc,&ac,&abc);
if(ac<abc||ab<abc||bc<abc||
b-ab-bc+abc<0||a-ab-ac+abc<0||c-ac-bc+abc<0) continue;
else{
ABC=abc;
AC=ac-abc;
AB=ab-abc;
BC=bc-abc;
A=a-AB-AC-ABC;
B=b-AB-BC-ABC;
C=c-AC-BC-ABC;
ans=max(ans,A+B+C+AB+AC+BC+ABC);
}
}printf("%d\n",ans);
}
return 0;
}
题目思路,模拟一下计算过程即可。
比赛当时读了半天都没读懂题目是啥意思,后来队友给我讲了一下,发现这才是真正的签到题。
通过读题我们可以得出,第七个值,abc一定是对的,因为后面所有的数据都跟这个相关,如果这么数据错了,后面根本无法算,所以以这个为基准去推其他的数据就行,不存在坑点,一步一步模拟就好。
AC代码:
/*
2017年8月11日16:27:07
AC
签到题
*/
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
int n;
scanf("%d",&n);
int ans=-1;
for(int i=1;i<=n;i++){
int a,b,c,ab,bc,ac,abc;
int A,B,C,AB,BC,AC,ABC;
scanf("%d%d%d%d%d%d%d",&a,&b,&c,&ab,&bc,&ac,&abc);
if(ac<abc||ab<abc||bc<abc||
b-ab-bc+abc<0||a-ab-ac+abc<0||c-ac-bc+abc<0) continue;
else{
ABC=abc;
AC=ac-abc;
AB=ab-abc;
BC=bc-abc;
A=a-AB-AC-ABC;
B=b-AB-BC-ABC;
C=c-AC-BC-ABC;
ans=max(ans,A+B+C+AB+AC+BC+ABC);
}
}printf("%d\n",ans);
}
return 0;
}
相关文章推荐
- PHP Curl模拟登录签到
- HDU6095 Rikka with Competition 模拟|签到
- hdu6106--Classes
- Java实现WinPcap+Wireshark数据抓包模拟联通客户端签到功能
- Gym - 100543D Wheels 模拟|BFS|签到
- HDU6106-Classes
- 基于python的模拟鼠标进行百度知道自动签到程序
- ios 每日签到功能,模拟连续签到和中断需要重新签到
- 基于python的模拟鼠标进行百度知道自动签到程序
- Aizu 1369 Distribution Center 模拟|签到
- Problem J. Jumbled Compass---Urozero Autumn Training Camp 2016-Day 1||签到&模拟时针转动
- Golang 实践之 Discuz 论坛模拟签到
- python3模拟百度登录并实现百度贴吧签到示例分享(百度贴吧自动签到)
- HDU6106 Classes
- 用Python+Selenium模拟键盘和鼠标操作,实现自动签到
- 【模拟】报名签到 luogu-4445
- python3模拟百度登录并实现百度贴吧签到示例分享(百度贴吧自动签到)
- HDU6106-Classes
- Hdu6106 Classes(2017多校第6场)
- 模拟登录51cto,签到,获取信息数