胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8560 Accepted Submission(s): 3071 Proble ...
分类：
其他好文 时间：
2017-04-25 22:26:26
阅读次数：
208
2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币 ...
分类：
其他好文 时间：
2017-04-22 10:26:08
阅读次数：
145
Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符 合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币 ，其他同学记录下正反面情况。用H表示正面朝上，用T表示反面朝上，扔很多次 ...
分类：
其他好文 时间：
2017-04-21 22:50:26
阅读次数：
292
Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训。把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚開始Ignatius被关在(sx,sy)的位置。离开地牢的门在 ...
分类：
其他好文 时间：
2017-04-21 20:11:11
阅读次数：
156
Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 ...
分类：
其他好文 时间：
2017-04-20 22:35:06
阅读次数：
271
关于棋盘棋子的实现逻辑我就不多说了，大家可以看源码，并不复杂，说说AI部分的实现吧： 我的实现思路是： 当玩家走下一步棋的时候，AI要考虑两个因素： 1.走对自己获得胜利最有利的点（说白了就是最接近5子连线的点） 2.堵对对方获得胜利最有利的点（说白了就是堵对方的棋子） 做到这两步就能实现一个初级阶 ...
分类：
其他好文 时间：
2017-04-20 16:47:23
阅读次数：
186
题目：作为一个马场的主人，你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表，即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定，即更壮的马获胜(若相同则双方均不算获胜)，请你设计一个策略，使你能获得尽量多的场次的胜利。 ...
分类：
其他好文 时间：
2017-04-16 18:58:34
阅读次数：
139
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1532 【题目大意】 n个人，给出m场比赛，求出胜出的人最少赢的场次。 【题解】 我们发现答案具有单调性，因此我们可以二分检验， 建立源点向每个人引流限定的胜利场次，每个人向每场比赛引流1 ...
分类：
其他好文 时间：
2017-04-16 17:47:09
阅读次数：
134
