博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu5246 超级赛亚ACMer (百度之星初赛)(模拟)
阅读量:6069 次
发布时间:2019-06-20

本文共 1176 字,大约阅读时间需要 3 分钟。

题意:一个初始战斗力上限为m的选手,和战斗力相同的人战斗后,该选手最多可提升k点战斗力,每提升一次k值减一;和战斗力低于他的人战斗,战斗力不变;

         n名挑战者,给出每名挑战者的战斗力,问他是否能将挑战者全部打败;

思路:先sort,然后找到和他初始战斗力上限最接近的且比他弱的战斗力,然后根据下一个比他强的人提升战斗力,看是否能打败最后一个;

        比赛的时候思路完全正确,然后TLE了。补题是终于发现是for里面漏了一个条件,考虑的不仔细。弱!!!

#include
#include
#include
using namespace std;#define INF 0x3f3f3f3f__int64 a[50010],m,k;__int64 temp,shu;int main(){ int t,i,j,n,cas,point,cc,c1,flag,pos; scanf("%d",&t); for(cas=1;cas<=t;cas++) { scanf("%d%I64d%I64d",&n,&m,&k); memset(a,0,sizeof(a)); temp=k*(k+1)/2; for(i=0;i
m) { printf("madan!\n"); continue; } if(a[n-1]<=m) { printf("why am I so diao?\n"); continue; } for(i=0;i
m) { pos=i;shu=a[pos-1]; break; } } pos--; flag=1; while(pos!=(n-1)) { if(k==0||(shu+k)
0) k--; } if(flag) { printf("why am I so diao?\n"); } else printf("madan!\n"); }}

 

转载于:https://www.cnblogs.com/dashuzhilin/p/4541197.html

你可能感兴趣的文章
什么是服务台,他对企业有何作用
查看>>
产品经理网站列表
查看>>
转: HTTP Live Streaming直播(iOS直播)技术分析与实现
查看>>
Git 使用初体验
查看>>
Android Studio使用技巧系列教程(二)
查看>>
VMware ESXi客户端连接控制台时提示"VMRC控制台连接已断开...正在尝试重新连接"的解决方法...
查看>>
深度优先搜索之小z的房子与验证码识别
查看>>
ABP源码分析三十一:ABP.AutoMapper
查看>>
fragment和fragmentactivity解析
查看>>
MySql数据库字段排序规则不一致产生的一个问题
查看>>
python模块 mysql-python安装(在ubuntu系统下)
查看>>
深入理解JavaScript系列(结局篇)
查看>>
集锦.txt
查看>>
linux配置防火墙详细步骤(iptables命令使用方法)
查看>>
项目中导入导出两个关联的库
查看>>
linux命令之tail
查看>>
C#匹配中文字符串的4种正则表达式分享
查看>>
转:android git开源项目列表
查看>>
LINUX 中的 TCP/IP协议 参数详解
查看>>
String 与StringBuffer的区别与使用
查看>>