博弈,一般就是,sg啊,dfs极大极小搜索啊,dp啊,找规律啊....HDU 1847 Good Luck in CET-4 Everybody!(SG水题)预处理一下,不然会RE。HDU 4559涂色游戏这个题,非常棒...看了别人的思路,n个1个格子的sg为n%2,我们利用sg函数处理出2*i的...
分类:
其他好文 时间:
2014-06-28 19:36:18
阅读次数:
295
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4745题意:n个数排成一个环。两个人AB初始时各自选定一个位置。每一轮A在顺时针方向选择一个位置,B在逆时针选择一个位置,且这两个人所选位置的数字相等,然后格子跳到新选的位置上。问最多进行多少轮?有一个限...
分类:
其他好文 时间:
2014-06-23 08:15:51
阅读次数:
262
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2595题意:给出一个数字矩阵。求一个连通块包含所有的数字0且连通块内所有数字之和最小。思路:对于每个格子,是0则必须要选。那么对于不选的格子(i,j)在什么时候可以不选呢?必须同时满足以下两...
分类:
其他好文 时间:
2014-06-23 08:02:51
阅读次数:
317
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4558题意:给出一个n*m的格子,每个格子有一个价值。在其中选择一条路径,路径中的一个格子a的下一个格子b,b只能在a的右侧或者下侧,这个路径上奇数格子的数字与偶数格子的数字之和相等时此路径为合法路径。有...
分类:
其他好文 时间:
2014-06-23 07:16:39
阅读次数:
219
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2150题意:一个n*m的国家,有些是障碍。对于一支军队,每次只能走C*R的格式(比如马是走1*2的格式),而且只能从上往下走。每个格子只能被一个军队经过。问最少需要多少军队可以遍历完所有格子...
分类:
其他好文 时间:
2014-06-23 06:59:10
阅读次数:
135
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2132题意:n*m的格子染色黑白,对于格子(i,j)染黑色则价值为A[i][j],白色为B[i][j]。若一个格子四周不同颜色的有x个,则额外的价值为x*C[i][j]。求最大价值。思路:将...
分类:
其他好文 时间:
2014-06-23 06:39:33
阅读次数:
178
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=3171题意:思路:若能构成循环,则每个格子的入度出度均为1。因此将每个点拆成两个点x1,x2,分别作为出点和入点。出点向周围四个点的入点连边,流1,费用视该格子的字母而定。该格子的字母正好是...
分类:
其他好文 时间:
2014-06-23 00:43:11
阅读次数:
171
1003. 二哥养细菌题目描述二哥不仅种苹果和花生,还养了很多细菌。二哥的细菌培养皿成方格形,边长为L。长期培养后,二哥发现了细菌繁殖的规律:最初每个格子里的细菌及其后代都会独立繁殖,每次繁殖都会在其上下左右四个相邻的格子里产生新的细菌,而已经存在的细菌在培养皿充满细菌之前都不会死亡。另外,有一些格...
分类:
编程语言 时间:
2014-06-18 10:32:38
阅读次数:
248
1005. 数独题目描述数独游戏,具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9, 位置不限,每一列都用到1,2,3,4,5,6,7,8,9, 位置不限,每3*3的格子(共9个这样的格子)都用到1,2,3,4,5,6,7,8,9, 位置不限,游戏过程就是用1,2,3,4,5,6,7,8...
分类:
编程语言 时间:
2014-06-18 09:13:31
阅读次数:
293
【序言】在大家怀疑的眼光下,我做了一个中午和半个下午、调了一个晚上的题目总算A了!
【原题】
消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格
子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮,
玩家可以选择一个空格子(x, y),并选择上下左右四个方向中的两个方向,如果
在这两个方向上均存在有棋子的格子,而且沿着这两个方向上第一个遇到的棋子
...
分类:
其他好文 时间:
2014-06-18 06:08:20
阅读次数:
233