题目链接题意:有n堆石子,两人轮流操作,每次每个人可以从一堆中拿走若干个扔掉(必须),并且可以从中拿走一些分到别的有石子的堆里(可选),当一个人不能拿时这个人输。给定状态,问是否先手必胜。我们参考普通取石子游戏可知,如果只有一堆,先手必胜。如果有两堆一样,先手必败,对称博弈,第一个人怎么取,第二个人...
分类:
其他好文 时间:
2014-09-08 00:57:16
阅读次数:
311
时间戳的简单同步算法,便于进一步理解音视频同步概念:博文来源:stone_kingnet的专栏在发送方:对于相同时刻的音频/视频帧,打上相同的时间戳(系统时间)接收方:保存两个队列,audio/video分别用来存放还未播放的音频和视频1。当每接收到音频帧的时候,遍历此时的video队列,将此音频帧...
分类:
其他好文 时间:
2014-08-31 13:12:11
阅读次数:
184
Go is one of the best tools out there today for heavy lifting and backend code. It’s my go to language when it’s time to bring out the big guns and I enjoy working with it immensely. That being ...
分类:
其他好文 时间:
2014-08-30 12:44:39
阅读次数:
223
Description
The funny stone game is coming. There are n piles of stones, numbered with
0, 1, 2,..., n - 1. Two persons pick stones in turn. In every turn, each person selects three piles of stones...
分类:
其他好文 时间:
2014-08-28 16:15:29
阅读次数:
523
Stone Game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2539 Accepted Submission(s): 741
Problem Description
This game is a two-p...
分类:
其他好文 时间:
2014-08-27 22:03:38
阅读次数:
244
http://poj.org/problem?id=1740题目大意就是,对于n堆石子,每堆若干个,两人轮流操作,每次操作分两步,第一步从某堆中去掉至少一个,第二步(可省略)把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。看了题解感觉太神了。首先我们来分析:当只有一堆时,先手必胜,直接一...
分类:
其他好文 时间:
2014-08-27 14:23:28
阅读次数:
261
看数据规模,也懒得想了,裸DFS得了 1 import java.util.Scanner; 2 3 public class P1005 4 { 5 private static int best = Integer.MAX_VALUE; 6 7 //a[] 原始值 8 ...
分类:
其他好文 时间:
2014-08-26 01:41:55
阅读次数:
362
Calcium powder(Heavy Gaifenpowder) applies to be fillers for various products, for example artificial stone, artificial floor tiles, organic rubber, s...
分类:
其他好文 时间:
2014-08-20 12:24:32
阅读次数:
199
Problem DescriptionThere are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color o...
分类:
其他好文 时间:
2014-08-20 12:11:22
阅读次数:
209