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
_我父母总是说他们不能离开,因为他们的离开正是“他们”的胜利。 < V字仇杀队>_ 年后花了两个星期的时间搞了个黑苹果,从此转战Mac平台下开发,所以需要重新部署环境,今天纪录的是sdk 更新问题。 由于众所周知的...
分类:
移动开发 时间:
2015-03-17 23:52:14
阅读次数:
644
Descriptionjosephus问题其实就是一个游戏,一群小孩围成一个圈,设置一个数,这个数是个小于小孩总数大于0的一个整数,从第一个小孩开始报数,当其中一个小孩报到你设置的那个数的时候离开那个圈,这样一来反复报下去,直到只剩下最后一个小孩的时候那个小孩就是胜利者。现在的问题是设n个人围坐在一...
分类:
其他好文 时间:
2015-03-12 15:01:11
阅读次数:
205
题意:
有好几堆石子,现在两人轮流取石子,一个人可以选择其中一堆,取至少一个石子,然后可以选择将这堆分成两堆,取走最后一个石子是胜利者;
问先手胜还是后手胜;
思路:
Nim博弈模板;这题中分堆这个操作实际上并没有作用;
#include
#include
#define ll long long
int n;
int main() {
while(scanf("%d...
分类:
其他好文 时间:
2015-03-11 19:49:35
阅读次数:
181
#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
题目:两人轮流在n*n的平行四边形格子中放入黑白两色的棋子,
如果黑色方能给创造一个从1~n行的连续线段则黑方胜,否则白方胜利。
分析:图论,搜索。利用dfs或floodfill求解,寻找从顶端能到达低端的解即可。
说明:目标600题╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-03-06 15:54:59
阅读次数:
142
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。
做法:因为钥匙最多有10把,2^10 =1024,所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类:
其他好文 时间:
2015-03-05 20:59:41
阅读次数:
149
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176题意分析:给出M堆石子,两人交替取子,给出先手能否胜利。 不能输出No, 能则输出Yes并给出第一次取子的个数。 典型的Nim博弈,先判断T态,若是非T态再求第一次取子的个数/*取(m堆)石子游戏T...
分类:
其他好文 时间:
2015-03-03 09:48:00
阅读次数:
102
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
#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