题目链接:uva 11859 - Division Game
题目大意:给定一个N*M的矩阵,每次可以选择同一行中的若干个数,把它们变成它们的真因子。问说先手的可否胜利。
解题思路:将每一行中每个数的质因子看成是一个火柴,那么对于一行来说就是一个单堆的Nim游戏。
#include
#include
#include
using namespace std;
int div...
分类:
其他好文 时间:
2014-08-06 12:02:31
阅读次数:
208
UVA 1378 - A Funny Stone Game
题目链接
题意:给定n堆石头,然后每次能选i, j, k,3堆(i
思路:组合游戏,需要转化,把石子一字排开,最后肯定都归到n堆上,n堆是不能取的,所以假设每个石子代表一堆,从左往右分别是n - 1, n - 2, n - 3 ... 2, 1, 0,然后每次取一个加两个,就相当于取掉一堆,多上两堆,这样就转化为了Ni...
分类:
其他好文 时间:
2014-08-06 11:52:41
阅读次数:
316
Ruby 中的 Fiber 通常称为纤程,是一种非抢占式的多线程模型。
纤程不能在外部被终止,只能等待其主动让出执行权。
RGSS3 在事件解释器 Game_Interpreter 与显示文字信息的窗口 Window_Message 中都用到了纤程。
以 Window_Message 为例。
#------------------------------------------...
分类:
其他好文 时间:
2014-08-06 02:02:50
阅读次数:
324
UVA 11249 - Game
题目链接
题意:两堆石头,a和b,每次能取一堆任意数量,或者两堆同时取,但是绝对值差不能超过k,最后不能取的人输,问先手是否能赢
思路:先假设(a, b)石子,a是少的一堆,首先很容易看出(1, k + 2)是必败的,设下一个是(2, x)那么如果这个状态能到(1, k + 2)那么就是必胜,要找出(2, x)必败状态,就必然是上个状态多的一堆石...
分类:
其他好文 时间:
2014-08-06 01:58:00
阅读次数:
371
Problem Description
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to ...
分类:
其他好文 时间:
2014-08-06 01:57:00
阅读次数:
248
/*Elevator
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It...
分类:
其他好文 时间:
2014-08-05 19:23:40
阅读次数:
209
Problem 2150 Fire Game
Accept: 392 Submit: 1502
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game on an N...
分类:
其他好文 时间:
2014-08-05 15:56:19
阅读次数:
291
1506的升级版 只是多了一维 h要自己算 详情看上一篇...
分类:
其他好文 时间:
2014-08-05 14:12:19
阅读次数:
258
数据库crm_province(AUTOid,TypeName)、crm_city(ID,province_id,city_title)、crm_area(ID,province_id,city_id,area_title)注:MYSQL数据库连接正确(即:include_once("../inc/...
分类:
其他好文 时间:
2014-08-05 13:31:39
阅读次数:
183
卡特兰数 递推公式:h(n)=h(n-1)*(4*n-2)/(n+1); 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void m...
分类:
其他好文 时间:
2014-08-05 11:00:09
阅读次数:
222