超级恶心的一道题目。。。
查错查了一个小时。。。。
1,要用C++,用G++会wa。
2，注意检查边界。
3，注意标记的下放方式。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
u...
分类：
其他好文 时间：
2014-06-19 12:07:20
阅读次数：
217
http://poj.org/problem?id=3440http://poj.org/problem?id=3440...
分类：
其他好文 时间：
2014-06-19 11:00:32
阅读次数：
241
POJ1258
思路：首先把第一个结点加入树中，每次往树中加入一个结点，加入的结点必须是与当前树中的结点距离最小那个点，这样每次把结点加入树中选取的都是最小权值，循环n-1次后把所有结点都加入树中。
#include
#include
#include
using namespace std;
const int MAXN = 1e9;
//创建map二维数组储存图表，low数组记录每2个点...
分类：
其他好文 时间：
2014-06-19 09:54:24
阅读次数：
255
一个基本上纯粹的Joseph环问题，不过第一步额外多了一个m。
那么可以利用递推得出公式：
Win(n) 代表有n个人的时候胜出的号码，
那么Win(n)必然等于Win(n-1)，当去掉下一个出队列的人的时候。
下一个出队列的人是谁呢？ 如果模是mod的话，那么下一个出队号码计算为：
Lose(n) = mod % n;
if (Lose(n) == 0) Lose(n) = n;...
分类：
其他好文 时间：
2014-06-16 12:24:41
阅读次数：
174
fflush(stdin)会导致Runtime Error...
分类：
其他好文 时间：
2014-06-16 12:11:13
阅读次数：
245
Cow Cycling
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 2516
Accepted: 1396
Description
The cow bicycling team consists of N (1
Like everyone else,...
分类：
其他好文 时间：
2014-06-15 20:05:42
阅读次数：
173
这个题对自己收获挺大的，模板要自己经常敲，才能理解，要自己经常敲，从能温故而知新，自己以前总结的建图方式，做题的时候要会用，要敢用，否则==NULL。...
分类：
其他好文 时间：
2014-06-15 17:28:41
阅读次数：
191
题目链接：http://poj.org/problem?id=3278
这几次都是每天的第一道题都挺顺利，然后第二道题一卡一天。 = =，今天的这道题7点40就出来了，不知道第二道题在下午7点能不能出来。0 0
先说说这道题目，大意是有个农夫要抓牛，已知牛的坐标，和农夫位置。而且农夫有三种移动方式，X + 1，X - 1，X * 2，问最少几步抓到牛。
开始认为很简单的，三方向的BFS就能顺...
分类：
其他好文 时间：
2014-06-15 16:42:30
阅读次数：
232
http://poj.org/problem?id=3150
大致题意：给出n个数，问经过K次变换每个位置上的数变为多少。第i位置上的数经过一次变换定义为所有满足 min( abs(i-j),n-abs(i-j) )
思路：
我们先将上述定义表示为矩阵
B =
1 1 0 0 1
1 1 1 0 0
0 1 1 1 0
0 0 1 1 1
1 0 0 1 1...
分类：
其他好文 时间：
2014-06-15 16:14:14
阅读次数：
169
