HDU 3537 Daizhenyang's Coin(博弈-sg)
题目大意:
有一排硬币,告诉 你n个正面朝上的硬币的位置,你可以选择任意位置的1~3个硬币翻转一下,但是问你先手是否会输。
解题思路:
通过求sg发现规律
sg 1 2 4 7 8 11 13 14
x 0 1 2 3 4 5 6 7
找到规律,sg[x],如果x的二进制1的个数为奇数,sg[x]=2*x ,否则 sg[x]=2*x+1;
然后把各个Sg的值异或最终就是答案...
分类:
其他好文 时间:
2014-07-08 20:25:49
阅读次数:
149
http://poj.org/problem?id=3440http://poj.org/problem?id=3440...
分类:
其他好文 时间:
2014-06-19 11:00:32
阅读次数:
241
题目链接题意 :把硬币往棋盘上扔,分别求出硬币占1,2,3,4个格子的时候的概率。思路 :
求出公式输出,不过要注意输出格式,我还因为输入的时候用了int类型错了好几次。。。。。 1 //3440 2 #include 3 #include 4
#include 5 #include 6 #...
分类:
其他好文 时间:
2014-06-16 06:28:16
阅读次数:
161
题目描述You are given N baskets of gold coins. The baskets are numbered from 1 to N. In all except one of the baskets, each gold coin weighs w grams. In t...
分类:
其他好文 时间:
2014-06-14 16:22:52
阅读次数:
191
//将money的分转化为元 public String coinToYuan(String
coin) { Double dd = Double.parseDouble(coin); Double ddd = dd / 100; if (dd %
100 == 0) { ...
分类:
其他好文 时间:
2014-05-31 12:41:32
阅读次数:
547
这回又是忽略了题目中的一句话:When the coin reaches the cell that has letter ‘*’
it will be there permanently.
就是说当走到这个格子的时候,就可以定住在这个格子的了。不过这个时候也可以从别的方向走过来,所以题目的真正意思是,在k步内走到这个格子使用的最小的修改指令是多少,并不一定需要就在第k步到达这个格子。
...
分类:
其他好文 时间:
2014-05-11 13:06:57
阅读次数:
472
Suppose there are 5 types of coins: 50-cent,
25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins
for a given amount of mone...
分类:
其他好文 时间:
2014-05-04 12:00:00
阅读次数:
363