题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
超级恶心的一道题目。。。
查错查了一个小时。。。。
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
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 18899
Accepted: 6743
Description
Several currency exchange points are working in our city...
分类：
其他好文 时间：
2014-06-16 11:44:36
阅读次数：
208
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
题目链接：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
