ZCMU—1603
来源:互联网 发布:英雄联盟关注软件 编辑:程序博客网 时间:2024/05/29 11:17
1603: 卡斯丁狗的战舰帝国
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 8 Solved: 5
[Submit][Status][Web Board]
Description
卡斯丁狗看到一位欧吉桑在玩一款名曰 《战舰帝国》的游戏,于是他自己也想试试。游戏对战双方各有n艘战舰。敌方第i艘战舰的生命值为ai。己方第i艘战舰的攻击力为bi。由于卡斯丁狗开挂,敌方没有攻击能力。游戏采取回合制,每一回合我方所有战舰攻击一次。游戏开始时,我方第i艘战舰只能攻击敌方第i艘战舰并且减少敌方bi的生命值(i>=1)。当敌方第 i 艘战舰生命值<=0时死亡,这时我方第i艘战舰的攻击对象改为敌方最接近 i 并且> i 没有死亡的敌方战舰,如果不存在,则攻击最远离 i 并且< i 没有死亡的敌方战舰。
于是卡斯丁狗想知道第m回合后,我方第x艘战舰攻击敌方的哪艘战舰如果不存在输出win。(询问之间相互独立)
Input
第一行输入n,m.(n<=1e5,m<=10)
接下一行输入n个数表示敌方第i艘战舰的生命值ai。
接下来一行输入n个数表示我方第i艘战舰的攻击力bi。(ai,bi<=1e8)
输入一个k表示有k次询问。(k<=1e6)
输入k行,每行一个x。
Output
输出每次询问我方x号战舰的攻击对象。
Sample Input
5 1
1 2 3 4 5
5 4 3 2 1
3
1
3
5
5 2
1 2 3 4 5
5 4 3 2 1
3
1
3
5
Sample Output
4
4
5
win
win
win
【分析】
讲道理其实就是个单纯的模拟....也不是什么大模拟因为数据貌似也不大...按照题意模拟即可,father[i]记录当前第i个己方战舰攻击的目标,
若m回合后不存在敌方战舰,那么对于所有询问都是"win",否则输出father[i]即可,用并查集的方式更新father[i]就可以了...没啥难度
若m回合后不存在敌方战舰,那么对于所有询问都是"win",否则输出father[i]即可,用并查集的方式更新father[i]就可以了...没啥难度
【代码】
#include <bits/stdc++.h> int a[1000000];int b[1000000];int father[1000000];int Find(int x){ if (x==father[x]) return x; else return father[x]=Find(father[x]);} int main(){ int n,m; while (~scanf("%d%d",&n,&m)) { for (int i=0;i<n;i++) scanf("%d",&a[i]); for (int i=0;i<n;i++) scanf("%d",&b[i]),father[i]=i; int flag=0; father[n]=0; while (m--) { for (int i=0;i<n;i++) { int t=Find(i); a[t]-=b[i]; if (a[t]<=0) { int tt=Find(t+1); if (a[tt]<=0) { flag=1; goto out; } else { father[t]=tt; } } } } out:; int x; scanf("%d",&m); while (m--) { scanf("%d",&x);x--; if (flag) puts("win"); else printf("%d\n",Find(x)+1); } } return 0;}
阅读全文
0 0
- ZCMU—1603
- ZCMU—1678
- ZCMU—1605
- ZCMU—1067
- ZCMU—1607
- ZCMU—1069
- ZCMU—1611
- ZCMU—1606
- ZCMU—1774
- ZCMU—1766
- ZCMU—1752
- ZCMU—1724
- ZCMU—1623
- ZCMU—1689
- ZCMU—1667
- ZCMU—1639
- ZCMU—1668
- ZCMU—1540
- 继承和虚函数在NS2中的应用(更好地理解累的继承)
- Attention is all you need 论文记录
- 二叉树 各种算法
- jquery ajax图片上传 springmvc ajaxFileUpload 报这错jQuery.handleError is not a function
- MIME协议分析
- ZCMU—1603
- 优化手机的实用指南
- 前端框架Vue、angular、React的优点和缺点
- VMware下安装centOS6.6
- 钉钉开发之PC端钉钉打开微应用为空白页问题
- modelsim 保存仿真结果(波形文件)
- Android电池充电显示数据
- TLS/SSL 协议详解 (19) Encrypted handshake message
- SSL P2714 游戏