线段树，题目感觉比较难，看别人思路做的。还得继续练这个专题。 1 #include 2
#include 3 #include 4 using namespace std; 5 6 #define MAXN 100005 7 #define
lson l, mid, rtb) ...
分类：
其他好文 时间：
2014-06-06 14:22:09
阅读次数：
240
找了个规律。 1 #include 2 #include 3 #include 4 5
#define MAXN 21 6 7 int buf[MAXN][150]; 8 int lens[MAXN]; 9 10 int comp(const
void *a, const void *b)...
分类：
其他好文 时间：
2014-06-05 21:46:14
阅读次数：
218
简单题。 1 #include 2 3 #define MAXN 100005 4 5 int
wi[MAXN], li[MAXN]; 6 int diff[MAXN=0 || total+diff[i]>=0) {20 total +=
diff[i];21 ...
分类：
其他好文 时间：
2014-06-05 20:08:55
阅读次数：
355
2014年百度之星程序设计大赛 - 初赛（第二轮）
树状数组貌似是考察点。我目前只会模拟，闲了再说。...
分类：
其他好文 时间：
2014-06-05 08:46:59
阅读次数：
201
并查集。需要考虑入度。 1 #include 2 #include 3 4 #define
MAXNUM 10005 5 6 int bin[MAXNUM]; 7 int degree[MAXNUM]; 8 int nums[MAXNUM]; 9 10
int find(int x) {11...
分类：
其他好文 时间：
2014-06-02 21:31:31
阅读次数：
219
线段树。注意h范围（小于等于n）。 1 #include 2 #include 3 4 #define
MAXN 200005 5 #define lson l, mid, rty) ? x:y 8 9 int nums[MAXN>1;24
build(lson);25 bu...
分类：
其他好文 时间：
2014-06-02 19:46:28
阅读次数：
183
BFS+状态压缩，做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st
{ 8 int x, y, ...
分类：
其他好文 时间：
2014-06-02 17:14:38
阅读次数：
232
这道题目最开始做的时候wa+TLE。后面知道需要状态压缩，最近A掉。并且练习一下各种搜索算法。1.
逆向BFS+康拓展开。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using
namespace std; 7 8 ...
分类：
其他好文 时间：
2014-06-02 05:39:04
阅读次数：
259
Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y...
分类：
其他好文 时间：
2014-06-01 13:55:04
阅读次数：
421
Floyd。注意字典序!!! 1 #include 2 #include 3 4
#define MAXNUM 55 5 #define INF 0x1fffffff 6 7 int cost[MAXNUM][MAXNUM]; 8 int
path[MAXNUM][MAXNUM]; 9 in...
分类：
其他好文 时间：
2014-05-31 04:41:38
阅读次数：
218
