[2017纪中10-21]Deep 贪心 结论题
2017-10-22 08:21
127 查看
题目链接:https://jzoj.net/senior/#main/show/5407
先考虑双方水晶都为1的情况,显然先手会输给对手两分。
感性理解,先手吃亏。。。所以先手每次给出一个水晶,后手都会让先手得到这一分来保住自己后手的地位(先手得到A-1分),直到先手把最后一个水晶给了出来,后手也开是给出水晶,那么后手所有的水晶和先手最后一个水晶都转化为后手的分(B+1分)。答案就是A-B-2。
特判A==0或B==0,答案为A-B。
代码:
先考虑双方水晶都为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; }
相关文章推荐
- bzoj1237 [SCOI2008]配对 贪心结论+插数dp
- UVA - 1614 Hell on the Markets(贪心 + 结论)
- [2017纪中10-21]Fantasy 优先队列+ST表
- 【jzoj5042】【最小直径】【树形动态规划】【贪心/结论】
- [2017纪中10-28]三元组 贪心+排序/优先队列
- UVA 1614 Hell on the Markets 【贪心+结论题】
- UVA 1614 Hell on the Markets 结论+贪心 (2008 NE)
- [2017纪中11-8]购物 贪心+优先队列
- UVA 1614 - Hell on the Markets 奇怪的股市(贪心,结论)
- UVA 1614 Hell On The Market(贪心&&结论)
- [2017纪中10-26]数论 结论题
- [BZOJ4472]-树形&贪心
- 模型加速:WAE-Learning a Wavelet-like Auto-Encoder to Accelerate Deep Neural Networks
- poj1328 Radar Installation 贪心
- 递归与递推 & 动态规划、递推、贪心和搜索
- 贪心算法-活动选择问题
- Codeforces Round #274(Div2) C. Exams 贪心
- hdu 3697 Selecting courses (暴力+贪心)
- Deep Multimodal Vehicle Detection in Aerial ISR Imagery译文
- 【杭电oj】5246 - 超级赛亚ACMer(二分 & 贪心 & STL)