码迷,mamicode.com
首页 >  
搜索关键字:胜利    ( 1003个结果
bfs 胜利大逃亡
http://acm.hdu.edu.cn/showproblem.php?pid=1253题目:Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0...
分类:其他好文   时间:2015-03-19 00:44:29    阅读次数:228
Android SDK 墙内更新
_我父母总是说他们不能离开,因为他们的离开正是“他们”的胜利。 < V字仇杀队>_ 年后花了两个星期的时间搞了个黑苹果,从此转战Mac平台下开发,所以需要重新部署环境,今天纪录的是sdk 更新问题。 由于众所周知的...
分类:移动开发   时间:2015-03-17 23:52:14    阅读次数:644
josephus问题
Descriptionjosephus问题其实就是一个游戏,一群小孩围成一个圈,设置一个数,这个数是个小于小孩总数大于0的一个整数,从第一个小孩开始报数,当其中一个小孩报到你设置的那个数的时候离开那个圈,这样一来反复报下去,直到只剩下最后一个小孩的时候那个小孩就是胜利者。现在的问题是设n个人围坐在一...
分类:其他好文   时间:2015-03-12 15:01:11    阅读次数:205
hdu5011(Nim博弈)
题意: 有好几堆石子,现在两人轮流取石子,一个人可以选择其中一堆,取至少一个石子,然后可以选择将这堆分成两堆,取走最后一个石子是胜利者; 问先手胜还是后手胜; 思路: Nim博弈模板;这题中分堆这个操作实际上并没有作用; #include #include #define ll long long int n; int main() { while(scanf("%d...
分类:其他好文   时间:2015-03-11 19:49:35    阅读次数:181
HDU 胜利大逃亡 _BFS
#include #include #include #include #define CL(x, y) memset(x,y,sizeof(x))using namespace std;const int MAX = 55;int N, T, A, B, C, i, j, k;int used[M...
分类:其他好文   时间:2015-03-10 16:53:01    阅读次数:187
UVa 260 - Il Gioco dell'X
题目:两人轮流在n*n的平行四边形格子中放入黑白两色的棋子,             如果黑色方能给创造一个从1~n行的连续线段则黑方胜,否则白方胜利。 分析:图论,搜索。利用dfs或floodfill求解,寻找从顶端能到达低端的解即可。 说明:目标600题╮(╯▽╰)╭。 #include #include #include #include #include #inclu...
分类:其他好文   时间:2015-03-06 15:54:59    阅读次数:142
hdu 1429 胜利大逃亡(续) bfs+状态压缩
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。 做法:因为钥匙最多有10把,2^10 =1024,所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类:其他好文   时间:2015-03-05 20:59:41    阅读次数:149
hdu 2176 取(m)石子游戏
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176题意分析:给出M堆石子,两人交替取子,给出先手能否胜利。 不能输出No, 能则输出Yes并给出第一次取子的个数。 典型的Nim博弈,先判断T态,若是非T态再求第一次取子的个数/*取(m堆)石子游戏T...
分类:其他好文   时间:2015-03-03 09:48:00    阅读次数:102
【HDU】4035 Maze
http://acm.hdu.edu.cn/showproblem.php?pid=4035题意:给一棵n个节点的树,每个节点有值k[i]和e[i],分别表示k[i]概率走向1号节点,e[i]概率获得胜利(即停止),如果没有进行上边任意操作,则等概率的走向与这个节点连边的点。问走过的边的期望。(n#...
分类:其他好文   时间:2015-02-23 11:59:15    阅读次数:106
PAT:1018. 锤子剪刀布 (20) AC
#include#includeint main(){ int n,maxA,maxB; maxA=maxB=-1; int A[3]={0},B[3]={0}; //0,1,2位置分别存胜利,平局,失败..填入次数 int HARSH1[3]={0},HARSH2[3]={0...
分类:移动开发   时间:2015-02-16 00:25:11    阅读次数:199
1003条   上一页 1 ... 84 85 86 87 88 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!