bfs+优先队列。wa了N次,才发现可以停留等待楼梯变换方向。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 55 8 9
typedef struct node...
分类:
其他好文 时间:
2014-06-03 13:26:06
阅读次数:
274
线段树。 1 #include 2 3 #define maxn 55555 4 5 int
sums[maxn>1;18 build(l, m, rt>1;30 if (des =r)40 return sums[rt];41 42 m =
(l+r)...
分类:
其他好文 时间:
2014-06-03 07:38:20
阅读次数:
219
BFS+优先级队列。 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 7 #define MAXNUM 205 8 9 typedef struct
node_st {10 int x, y...
分类:
其他好文 时间:
2014-06-03 06:50:09
阅读次数:
259
【题目大意】有一个数列P,它的第i项是当x=i时,一个关于x的整式的值。给出数列的前S项,你需要输出它的第S+1项到第S+C项,并且使整式的次数最低。多测。【数据范围】数据组数≤5000,S+C≤100思路:使用差分的方法进行解题,然后再逆向回去实例:
原数列1,2,4,7,11,16,22,29....
分类:
其他好文 时间:
2014-06-03 06:38:41
阅读次数:
290
匈牙利算法。 1 #include 2 #include 3 4 #define MAXNUM
1005 5 6 char map[MAXNUM][MAXNUM]; 7 char visit[MAXNUM]; 8 int son[MAXNUM]; 9 10
int find(int x, i...
分类:
其他好文 时间:
2014-05-31 16:54:26
阅读次数:
291
线段树。 1 #include 2 #include 3 #include 4 using
namespace std; 5 6 #define mymax(a, b) (a>b) ? a:b 7 8 const int maxn =
200005; 9 10 int nums[maxn>...
分类:
其他好文 时间:
2014-05-31 15:22:14
阅读次数:
264
逆序数的性质。1. 暴力解 1 #include 2 3 #define MAXNUM 5005 4
5 int a[MAXNUM]; 6 7 int main() { 8 int n; 9 int i, j, sum, min;10 11 while
(scanf(...
分类:
其他好文 时间:
2014-05-31 07:50:50
阅读次数:
170
二维费用背包。 1 #include 2 #include 3 4 #define mymax(a,
b) (a>b) ? a:b 5 6 int dp[105][1005]; 7 int time[105], val[105]; 8 9 int
main() {10 int ca...
分类:
其他好文 时间:
2014-05-30 06:35:56
阅读次数:
173
1 #include 2 #include 3 4 #define mymax(a, b)
(a>b) ? a:b 5 6 typedef struct { 7 int x, y, c; 8 } rect_st; 9 10 rect_st
rects[15];11 12 int d...
分类:
其他好文 时间:
2014-05-30 04:35:16
阅读次数:
200
开始没理解题意。原来destinations是指路的序号。而不是点。DP。 1 #include 2
#include 3 4 int dp[2005]; 5 6 typedef struct { 7 int s, e, w; 8 } road_st; 9 10
road_st ro...
分类:
其他好文 时间:
2014-05-29 09:18:50
阅读次数:
325