线段树,题目感觉比较难,看别人思路做的。还得继续练这个专题。 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