[2017纪中10-21]Deep 贪心 结论题
来源:互联网 发布:宁芙的淘宝店 编辑:程序博客网 时间:2024/05/20 17:27
题目链接:https://jzoj.net/senior/#main/show/5407
先考虑双方水晶都为1的情况,显然先手会输给对手两分。
感性理解,先手吃亏。。。所以先手每次给出一个水晶,后手都会让先手得到这一分来保住自己后手的地位(先手得到A-1分),直到先手把最后一个水晶给了出来,后手也开是给出水晶,那么后手所有的水晶和先手最后一个水晶都转化为后手的分(B+1分)。答案就是A-B-2。
特判A==0或B==0,答案为A-B。
代码:
#include<iostream>#include<cstdio>using namespace std;int main(){ int ca; scanf("%d",&ca); while(ca--) { int a,b; scanf("%d%d",&a,&b); printf("%d\n",a-b-2*(a!=0)*(b!=0)); } return 0;}
阅读全文
0 0
- [2017纪中10-21]Deep 贪心 结论题
- [2017纪中10-26]数论 结论题
- UVA 1614 Hell on the Markets 【贪心+结论题】
- 【bzoj1432】Function【结论题】
- 结论
- [2017纪中10-22]清兰 贪心+优先队列
- UVA 1614Hell on the Markets 结论+贪心 (2008 NE)
- UVA 1614 Hell On The Market(贪心&&结论)
- 【jzoj5042】【最小直径】【树形动态规划】【贪心/结论】
- bzoj1237 [SCOI2008]配对 贪心结论+插数dp
- 【AHOI2004】数字迷阵 [ 结论题 ]
- bzoj3288【线性筛】【结论题】
- [2017纪中10-28]序列操作 贪心+线段树/二分
- [2017纪中10-28]三元组 贪心+排序/优先队列
- [2017纪中11-8]购物 贪心+优先队列
- [结论题+枚举] HDU6055:[2017 多校-第2场] Regular polygon
- 2017多校第二场 HDU 6048 Puzzle 逆序数,脑洞题,结论题
- 二叉树的10个重要结论
- socket网络编程的超时设置
- Controller+jsp+js
- 098 复习:中值定理习题之型一:仅有ξ
- 洛谷P1351 联合权值
- 嵌入式Linux学习笔记(5)——点亮mini2440 LED
- [2017纪中10-21]Deep 贪心 结论题
- Android VideoView播放视频只有声音没有图像黑屏
- opengl的配置
- 【Go】Gogland 开启fmt
- Napa.js —— 微软开源的多线程 JavaScript 运行环境
- 【Go】map
- mysql遇到的坑
- 数据挖掘-开发流程
- Tarjan LCA