随笔分类 -  博弈

hdu 2897 邂逅明下 (巴什博弈)
摘要：#include#include#include#include#includeusing namespace std;int main(){ int n,p,q; int i,j,k; while(scanf("%d%d%d",&n,&p,&q)!=EOF) { ... 阅读全文
posted @ 2015-08-19 21:50 sola94 阅读(149) 评论(0) 推荐(0)
hdu 2149 Public Sale (巴什博弈)
摘要：#include#include#include#includeusing namespace std;int main(){ int t,n,m; int i,j,k; //scanf("%d",&t); while(scanf("%d%d",&n,&m)!=EOF) ... 阅读全文
posted @ 2015-08-19 00:13 sola94 阅读(114) 评论(0) 推荐(0)
hdu 1846 Brave Game (巴什博弈)
摘要：#include#include#include#includeusing namespace std;int main(){ int t,n,m; int i,j,k; scanf("%d",&t); while(t--) { scanf("%d%d",... 阅读全文
posted @ 2015-08-18 22:39 sola94 阅读(109) 评论(0) 推荐(0)
csu 1577 Dice Game (博弈)
摘要：题意：有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值 谁撒出的数值和大谁获胜思路: 把两个人可能的值区间算出 因为是均匀分布 所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果#include#include#include#include#include#... 阅读全文
posted @ 2015-05-05 21:21 sola94 阅读(282) 评论(0) 推荐(0)
hdu 4763 stone(巴什博弈)
摘要：F -StoneTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4764DescriptionTang and Jiang are good friends. To d... 阅读全文
posted @ 2014-11-24 23:11 sola94 阅读(139) 评论(0) 推荐(0)
盒子游戏(博弈)
摘要：E - 盒子游戏有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Alice和Bob轮流操作，Alice先操作每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两... 阅读全文
posted @ 2014-08-16 00:45 sola94 阅读(498) 评论(0) 推荐(0)