??
enum EM_DEMO
{
EM_INDEX1 = 1,
EM_INDEX2 = 2,
EM_INDEX3 = 3,
EM_INDEX4 = 4
}
//多字节
#define _TXT__(x) #x
#define EMTOSTR(EM) _TXT__(EM)
//多字节或 unicode
#define _TXT__(x)...
分类：
编程语言 时间：
2014-05-26 05:33:39
阅读次数：
849
题目链接：
http://poj.org/problem?id=1182
题目为：
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 42412
Accepted: 12366
Description
动物王国中有三类动物A,B,...
分类：
其他好文 时间：
2014-05-26 04:53:29
阅读次数：
236
Beautiful Garden
题意：x轴上放了一些树，现在要移动一些树使得所有树都等间距，问最少要移动多少棵
思路：枚举，枚举第一棵树，和另一棵树，以及中间有多少树，这样就能知道等差数列的首项和公差，然后再循环一边计算出答案，保存最小值
代码：
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-05-26 04:28:52
阅读次数：
233
题目链接：http://poj.org/problem?id=1182 POJ 1182...
分类：
其他好文 时间：
2014-05-26 04:28:36
阅读次数：
152
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35274
Accepted: 10098
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他好文 时间：
2014-05-26 04:04:54
阅读次数：
189
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-05-25 01:58:06
阅读次数：
247
题目链接：点击打开链接
题意：有两种操作，合并集合，查询第K大集合的元素个数。(总操作次数为2*10^5)
Treap模板（静态数组）
#include
#include
#include
#include
#include
const int maxNode = 500000 + 100;
const int inf = 0x3f3f3f3f;
struct Tr...
分类：
其他好文 时间：
2014-05-24 23:18:09
阅读次数：
522
http://poj.org/problem?id=3463
大致题意：给出一个有向图，从起点到终点求出最短路和次短路的条数之和。
解法：
用到的数组：dis[i][0]:i到起点的最短路，dis[i][1]:i到起点的严格次短路
vis[i][0],vis[i][1]:同一维的vis数组，标记距离是否已确定
sum[i][0]:i到起点的最短路条数，sum[i][1]:...
分类：
其他好文 时间：
2014-05-24 21:50:31
阅读次数：
287
题意：经典八数码问题
思路：HASH+BFS#include
#include
#include
#include
using namespace std;
const int MAXN = 500000;
const int size = 1000003;
typedef int State[9];
char str[30];
int state[9],goal[9]={1, 2, ...
分类：
其他好文 时间：
2014-05-24 21:46:23
阅读次数：
359
题目：http://poj.org/problem?id=2104
划分树待我好好理解下再写个教程吧，觉得网上的内容一般，，，
模板题：
贴代码：
#include
#include
#include
#include
using namespace std;
#define CLR(a) memset(a,0,sizeof(a))
const int MAXN = 100010...
分类：
其他好文 时间：
2014-05-24 18:10:18
阅读次数：
276
