博弈
oinei
欢迎加入菜鸡交流群:697208008
博主QQ:1119116025
展开
-
博弈理解及水题列表
1.巴什博奕 基础情形 : n个物品,两人轮流从中取1-m个物品,最后先取光者获胜 若n=m+1,先手拿走k个,余下m+1-k个,已知1<=m+1-k<=m,那么后手必胜 现在假设有n=a*(m+1)+b个,先手拿走b个,后手拿走k个,先手拿走m+1-k个,现在余下的有(a-1)*(m+1)个,出现必胜点,先手必胜。 必败态:a*(m+1) 必胜态:a*(m+1)+b...原创 2018-07-22 10:35:13 · 214 阅读 · 0 评论 -
hdu 2149 Public Sale
虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。 通过打听,Lele知道这场拍卖的规则是这样的:刚开...原创 2018-07-22 10:58:07 · 146 阅读 · 0 评论 -
hdu 1847 Good Luck in CET-4 Everybody!
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”?“双扣”?“红五”?还是“斗地主”? 当然都不是!那多俗啊~ 作为计算...原创 2018-07-22 14:38:04 · 194 阅读 · 0 评论