题目连接：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
一、环境
IDE:VC6.0
OS:WindowsXp
二、编写测试代码和环境配置
新建一个Win32 Application 选择 “A Simple Win32 Application”
打开stdafx.h头文件把
#include
更改为：
#include
修改工程设置使用MFC静态库以便能够查看微软提供的MFC源代码
Project->Settings->Mic...
分类：
其他好文 时间：
2014-07-27 11:54:03
阅读次数：
278
解题思路：
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
#include
using namespace std;
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
int ab=a+b-c,bc=b+c-a,ac=a+c-b;
if(ab>=0&&bc>=0&&ac>=0&&ab%2==0&&bc%2==0&&ac%2==0)
printf("%d %d...
分类：
其他好文 时间：
2014-07-27 11:14:02
阅读次数：
194
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
