- 博客(3)
- 收藏
- 关注
原创 poj 1364 king (差分约束)
每行一个 n, m. n个序列 m个约束 设t为这个序列 (1)s n gt k t[s+1] + t[s+2]+......+t[s+n] >k (2)s n lt k t[s+1] + t[s+2]+......+t[s+n] 设S[i]=t[1]+t[2]+t[3]+.....+t[i] 则(1):S[s+n] -S[s-1]>k -> S[s-1] -S[S+n
2016-01-11 15:31:05 300
原创 poj1275差分约束
设num[i] 为在i时刻可以工作的应聘人数 x[i] 在i时刻招聘的人数 m[i] 在i时刻要求最少的工作人数 由题意建立起约束: (1)0 (2)x[i-7] + x[i-6 ]+.....+ x[i] >= m[i] (因为工作8小时) (i 设s[i] = x[1] + x[2] + .....+ x[i] 从第0时刻到第i时刻招聘的总人数 将约束转化为 差分形式:
2016-01-09 19:42:28 356
原创 poj-3278【bfs】
bfs 遇到的第一个解为最优解 #include #include #include #include #define MAX_SIZE 100005 using namespace std; int vis[MAX_SIZE]; struct node{ int at,time; }; int bfs(int n,int k) { queue que; que.push((nod
2016-01-06 18:34:48 329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人