原文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
题意：给你一部字典，上面有n个成语，成语3个字或4个字，每个汉字由四位16进制位表示，现要求从中选一些成语来进行接龙游戏，即后一个成语的第一个字和前一个成语的最后一个字一样，找到一个成语后要过T的时间才能找到下一个成语，要求成语接龙用字典中第一个成语开始，到最后一个成语结束。
题目说的很复杂，其实就是个最短路，判断成语A的末四位和成语B的前四位是否相同，相同则建边，然后就是有向图最短路裸...
分类：
其他好文 时间：
2014-07-27 11:31:12
阅读次数：
181
首先经典的奇偶建立二分图（X,Y），对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权，求最小割。
考虑一条路径 源->X->Y->汇
若割边选取的是源->X，则表示选Y点不选X点， 答案为w(X+Y)-w(X)
若割边选取的是Y->，则表示选X点不选Y点， 答案为w(X+Y)-w(Y)
若割边选取的是X->Y，则表示选Y点且选X点， 答案为w(X+Y)-w( 2...
分类：
其他好文 时间：
2014-07-27 11:15:02
阅读次数：
322
Northcott Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2688 Accepted Submission(s): 1149
Problem Description
Tom和Jerry...
分类：
其他好文 时间：
2014-07-27 11:11:22
阅读次数：
199
PrototypeTime Limit: 1 Second Memory Limit: 32768 KBPrototype is a 3D game which allow you to control a person named Alex with much super ability t...
分类：
其他好文 时间：
2014-07-27 11:06:42
阅读次数：
328
题目链接题意：给一个m*n的矩阵， 其中一些格子是空地（F）, 其他是障碍（R）。找一个全部由F组成的面积最大的子矩阵， 输出其面积乘以3的结果。思路：如果用枚举的方法，时间复杂度是O(m^2 n^2);因为不但要枚举每一个点，而且矩阵的大小不知道，所以还要枚举长和宽。可以通过枚举每一个点，求该点所...
分类：
其他好文 时间：
2014-07-27 10:15:02
阅读次数：
171
