1846

hdu 1846 (简单博弈题)

pid=1846  如果n能被m+1整除，那么先拿的人肯定输，否则先拿的人肯定赢。这个一开始是有人推测出来的，其实我们可以证明它是正确的。        
黎嫣·2015-09-02 15:23

HDU 1846 Brave Game

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8468    AcceptedSubmission(s):5610ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
qq_24653023·2015-08-08 20:00

魅族mx6什么时候出 魅族mx6发布时间

魅族将首发搭载联发科MT6797十核处理器的新机，目前安兔兔数据库已经出现了这款手机的一些信息，它采用1080P屏幕，3GBRAM+32GBROM存储组合，GPU为Mali-T880MP4，CPU最大频率1846
佚名·2015-06-23 10:51

Training：组合博弈入门

HDU1846：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?
wcr1996·2015-06-11 23:00

HDU - 1846 - Brave Game （巴什博弈）

题目传送：BraveGame介绍：巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的
u014355480·2015-05-02 00:00

HDU 1846 Brave Game 博弈水题

题目大意：就是简单的取石子游戏....n个石子两个人每次可以去1~m个,取走最后的胜利大致思路:如果n%(m+1)==0后手胜，否则先手胜...没什么好解释的了...代码如下：Result : Accepted  Memory : 1620KB  Time : 0ms/* *Author:Gatevin *CreatedTime:2015/4/2821:06:00 *FileName:Rin_To
u013738743·2015-04-28 21:00

第十章 日本的崛起 （一）幕府开国导致的变局

1846年，美国海军司令毕德尔到达浦贺，同年荷兰第二次递交国书。
辛亥·2015-01-26 20:22

博弈专题

pid=1846BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)
Enjoying_Science·2014-11-26 20:00

hdu1846 Brave Game

    思路：显然，n=m+1时是必败态，可以推得n是m+1的倍数的时候，都是必败态。这就是经典的巴什博弈。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definelllonglong #d
squee_spoon·2014-09-30 10:00

HDU 1846 Brave Game （简单博弈）

HDU1846BraveGame（简单博弈）ACM题目地址： HDU1846BraveGame题意： 中文。分析： 博弈入门。 
hcbbt·2014-09-20 20:00

URAL 1846. GCD 2010

题意：总共10万个操作，每次向集合中加入或删除一个数，求集合的最大公因数。（规定空集的最大公因数为1）gcd函数处理一下，令gcd（0,a）=a; 10万次操作，最多10万个数，用线段树维护整个区间的最大公因数。数字不存在的话，值就为零，删除数字，就将数字变为零。删除比较麻烦。用map把每个值对应到链表，用链表存这个值对应的横坐标。开始写的递归版的线段树，然后超时。于是把修改操作改成了非递归的形式
u012891242·2014-08-30 08:00

HDU-1846-Brave Game

裸的巴什博奕，代码：#include #include #include usingnamespacestd; intn,m; intmain() { intT; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); if(n%(m+1)) printf("first\n"); else printf("second\n"); } return0; }
z309241990·2014-08-11 00:00

hdu 1846 巴什博奕

pid=1846以下摘自NEU培训课件•只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.•     cout #include #include #include
u011026968·2014-08-08 09:00

uva10905

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846题目大意：给出n个数，让他们排列组成一个新的整数，求组成的最大整数。
ocgcn2010·2014-07-16 00:00

博弈论--巴什博弈——HDU1846

/*巴什博弈：HDU--1846*/#includeusingnamespacestd;intmain(){  intt;  intn,m;  cin>>t;  while(t--)  {   cin>
u013064109·2014-05-25 18:00

MySQL性能优化的最佳20+条经验

转载自http://coolshell.cn/articles/1846.html今天，数据库的操作越来越成为整个应用的性能瓶颈了，这点对于Web应用尤其明显。
zhoulv2000·2014-05-17 11:00

ACM-巴什博弈之Brave Game——hdu1846

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5789    AcceptedSubmission(s):3845ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
lx417147512·2014-05-01 09:00

HDU 1846 Brave Game (巴什博弈)

BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5787AcceptedSubmission(s):3843ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Za
iaccepted·2014-04-29 20:32

HDU 1846 Brave Game (巴什博弈)

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5787    AcceptedSubmission(s):3843ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
IAccepted·2014-04-29 20:00

[ACM] hdu 1846 Brave Game （巴什博奕）

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5644    AcceptedSubmission(s):3748ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
sr19930829·2014-03-26 20:00

HDU 1846 Brave Game

题目链接：HDU1846BraveGame巴什博奕。思路：如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。
fobdddf·2014-03-16 11:00

hdu 1846

巴什博弈（BashGame）：问题：只有一堆n个物品，有两个人轮流分别对这对物品取物，规定每次至少取一个，至多取走m个，最后取光的胜，假设双方都使用最优的策略。分析：如果有n=m+1,那么无论怎么去先取着必输，因为先取着至多可以取m个，剩下的后取着可以一次性取完。如果n=(m+1)*r+s,其中r为任意自然数，s usingnamespacestd; intmain() { intn,m;
Hearthougan·2014-03-09 19:00

博弈类题目集

HDOJ--------------------------------第一类取石子：1846巴什博弈1847减法游戏2188巴什博弈2149巴什博弈第二类取石子：1527威佐夫1525威佐夫变形2177
cxlove·2014-02-25 12:00

hdu1846 Brave Game 标准巴什博奕

   巴什博奕的原型..m+1必败，否则先手必胜。#include #include #include usingnamespacestd; intdp[2000]; intn,m,x,y; intmain() { //freopen("in.txt","r",stdin); inttt; cin>>tt; while(tt--) { memset(dp,false,sizeofdp); cin>
yanglei040·2014-02-16 06:00

HDU-1846 Brave Game

pid=1846（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
·2014-01-10 14:00

HDU1846:Brave Game(巴什博弈)

ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了“勇敢”，我
libin56842·2013-12-17 18:00

博弈题集

HDOJ1079&POJ1082&ZOJ1024CalendarGame [找规律博弈]HDOJ1525&POJ2348Euclid'sGame [找规律博弈]HDOJ1564Playagame [找规律]HDOJ1846BraveGame
·2013-12-16 16:00

[ACM - 博弈]Rabbit and Grass（hdu1849） Brave Game（hdu1846）

RabbitandGrassTimeLimit:1000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):2   AcceptedSubmission(s):2Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescripti
sr19930829·2013-12-08 16:00

死记英文单词

教你一眼认出英语单词的意思作者:悠然  发布时间:2013-11-2417:50  阅读:1846次  推荐:24                  原文链接  [收藏]  请大家想一想，英语是谁发明的
zhengyijie·2013-11-26 11:00

Brave Game

pid=1846巴什博弈//FileName:hdu1846.cpp //Author:bo_jwolf //CreatedTime:2013年10月01日星期二16:48:04 #include #
liujie619406439·2013-10-01 16:00

hdu1846 Brave Game

BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4910AcceptedSubmission(s):3246ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Za
u010422038·2013-09-24 21:00

hdu 1846 Brave Game 博弈

#include #include usingnamespacestd; constintmaxn=1010; intsg[maxn],vis[maxn]; intn,m; intmain() { intT; cin>>T; while(T--) { cin>>n>>m; if(n<=m)cout<<"first"<
a601025382s·2013-09-12 16:00

4th IIUC Inter-University Programming Contest, 2005 / UVa 10905 Children's Game (等长转化技巧)

option=com_onlinejudge&Itemid=8&category=512&page=show_problem&problem=1846Therearelotsofnumbergamesforchildren.Thesegame
synapse7·2013-09-02 13:00

NYOJ 题目23 取石子（一），hdu 题目1846 Brave Game 巴什博奕（Bash Game）

取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 intmain() { intt,m,n; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n%(m+1)!=0
u011282069·2013-08-25 18:00

hdu 1846 Brave Game【裸巴什博奕】

pid=1846http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-08-15 13:00

巴什博奕小结 HDU2188 HDU1846 HDU2149

摘自百度百科：巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么
murmured·2013-08-11 19:00

hdu1846 Brave Game

#include intmain() { intn,m,test; scanf("%d",&test); while(test--) { scanf("%d%d",&n,&m); if(n%(m+1)==0) printf("second\n"); else printf("first\n"); } return0; }
lezong2011·2013-07-17 15:00

HOJ 1846 博弈 BASH game

#include intmain() { inti,c,m,n; scanf("%d",&c); while(c--) { scanf("%d%d",&n,&m); if(n%(m+1)||m>=n) printf("first\n"); if(n%(m+1)==0) printf("second\n"); } return0; }博弈问题除了有趣之外，我也想不到有什么可以形容了，知识有用之余，又
alalalalalqp·2013-06-19 19:00

BZOJ 1901(Zju2112 Dynamic Rankings-区间第k大(修改,在线)-函数式线段树)

1901:Zju2112DynamicRankingsTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1846  Solved: 763[Submit][Status
nike0good·2013-06-19 18:00

如何设计接口测试用例

mod=viewthread&tid=1846&fromuid=29
Testing_is_believing·2013-05-13 23:00

HDU 1846 - Brave Game

巴什博奕。代码如下：#include #include #include #include usingnamespacestd; boolways[1002]; intmain() { #ifdeftest freopen("input.txt","r",stdin); #endif intc,n,m; scanf("%d",&c); ways[0]=false; while(c--) { sca
GooMaple·2013-05-04 11:00

hdu1846 博弈论

hdu 1846   Brave Game  http://acm.hdu.edu.cn/showproblem.php?pid=1846 今天接触了博弈论！
·2013-04-17 10:00

HDU 1846 Brave Game 博弈

pid=1846首先来玩个游戏，引用杭电课件上的：(1) 玩家：2人；(2) 道具：23张扑克牌；(3) 规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或3张牌；扑克牌取光，则游戏结束；最后取牌的一方为胜者
ilovexiaohao·2013-04-13 16:00

hdu1846

http://acm.hdu.edu.cn/submit.php?pid=1864注意细节#include #include #include usingnamespacestd; intdp[4000000]; intc[500]; inlineintmax(inta,intb) { returna>b?a:b; } intmain() { doublem1; intn; while(scanf
JustSteps·2013-03-24 22:00

HDU 1846 || HDU2188 ||HDU 2149 巴什博奕（Bash Game）

/*HDU2149算是这三个题目中的典范；代码很简单，关键在于思想。。。*/HDU2149代码：#include usingnamespacestd; intmain() { intm,n; while(cin>>m>>n) { if(n>=m) { cout<
i_fuqiang·2013-03-10 22:00

linux 查看进和端口

grepmysql 端口  #lsof -i :3306  COMMAND  PID  USER   FD   TYPE DEVICE SIZE NODE NAME  mysqld  1846
lms135388·2012-09-12 09:32

HDU1846 Brave Game

思路：巴什博弈只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜.若n%(m+1)=0，则先手必败，否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的石子,后者取胜.因此我们发现了如何取胜的法则：如果n=(m+1)*r+s,(s≤m),那么先取者要拿走s个石子,如果后取者拿走k(k≤m)个,
qinmusiyan·2012-09-06 14:00

HDU 1846 巴什博弈

Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了“勇敢”，
No_Retreats·2012-08-11 08:00

UVa 10905 - Children's Game

option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1846类型：排序Therearelotsofnumbergamesforchildren.Thesegamesareprettyeasytoplaybutnotsoeasy
shuangde800·2012-07-31 00:00

UVa 10905 - Children's Game

option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1846 类型： 排序
king_tt·2012-07-31 00:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他