POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)...
分类：
其他好文 时间：
2014-07-28 00:23:19
阅读次数：
243
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一
次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，
后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，
s≤m),那么先取者要拿走s个物品，如果后取者拿走...
分类：
其他好文 时间：
2014-07-28 00:20:49
阅读次数：
242
一、题目DescriptionAfter winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made ofnhori...
分类：
其他好文 时间：
2014-07-27 22:38:59
阅读次数：
311
DescriptionAfter winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made ofnhorizont...
分类：
其他好文 时间：
2014-07-27 22:17:59
阅读次数：
309
单点更新，更新时先除去 原来的数，因为有去摸，可以用乘上逆元代替。//============================================================================// Name : A.cpp// Author : ...
分类：
其他好文 时间：
2014-07-27 22:17:39
阅读次数：
217
原文link：是siggraph 2010，“Color Enhancement and Rendering in Film and Game Production”course的一个paper。从摄影到电影里面使用的技术，来启发游戏里怎么使用。很不错的一个地方是：了解到了filmic tone m...
分类：
其他好文 时间：
2014-07-27 21:40:25
阅读次数：
305
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include 2 #define MAX 100010 3....
分类：
其他好文 时间：
2014-07-27 21:36:45
阅读次数：
207
解题思路：
W代表草坪，只有草坪才能燃烧，让你给两块草坪点火，火势只能向上下左右蔓延，问把所有草坪烧完的最短时间。求最短时间又得把对整个图进行检索，典型的BFS，火向四周蔓延一次，时间加一。该题特别之处就在于是两处同时进行BFS。其实完全可以看做交替进行BFS，即你先放火，我再放火，你的火先蔓延一块草地，我再跟着蔓延一块草地，直到烧完。所以检索的时候，当第一把火燃烧到第二把火蔓延的地方会发现，悲...
分类：
其他好文 时间：
2014-07-27 11:39:34
阅读次数：
263
Description
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.
There are 16 handles on the refrigerator door. Every handle c...
分类：
其他好文 时间：
2014-07-27 11:36:04
阅读次数：
234
Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9446
Accepted: 3596
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类：
其他好文 时间：
2014-07-27 11:32:12
阅读次数：
219
