#poj2699 The Maximum Number of Strong Kings

http://poj.org/problem?id=2699题意:有n(n<=10)个竞赛者,进行了n*(n-1)/2次的比赛。已知每一个竞赛者在比赛中胜利的次数a1、a2、a3……..an。(次序列是从小到大排序的),问你这n个人中最强的竞赛者最多有几个。(如果这个竞赛者胜利的次数最多或这...

2016-09-29 00:54:26

阅读数:159

评论数:0

poj1149 pigs

http://poj.org/problem?id=1149大意:有 M 个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客,每个顾客分别会打开指定的几个猪圈,从中买若干头猪。每 个顾客分别都有他能够买的数量的上限。每个顾客走后,他打开的那些猪圈中的 猪,都可以被...

2016-09-28 03:08:01

阅读数:161

评论数:0

poj2391Ombrophobic Bovines

Floyd+二分+最大流(dinic)+拆点 貌似这样子显得很高端呢传送门大意:给定一个无向图,点 i 处有 Ai 头牛,点 i 处的牛棚能容纳 Bi 头牛,求一个最短时 间 T 使得在 T 时间内所有的牛都能进到某一牛棚里去。(1 <= N <= 200, 1 <= M &l...

2016-09-28 02:42:24

阅读数:174

评论数:0

简单dp

http://www.lydsy.com/JudgeOnline/problem.php?id=1037 #include <cstdio> #include <iostream> #include <cstring> #define maxn 160 usi...

2016-09-02 20:49:14

阅读数:148

评论数:0

陕西省集训之树状数组

http://acm.hust.edu.cn/vjudge/contest/127376#overview 终于写到树状数组了啊,好开心 树状数组可以满足两种题型:1是单点询问区间修改,另一个是区间询问单点修改int lowbit(int x) { return x&(-x);...

2016-09-01 18:43:17

阅读数:505

评论数:0

陕西省集训(单调队列)

A题:题意:对于一个序列A[1…N],一共N个数,除去M个数使剩下的数组成的整数最小。 也就是说在A[1…N]中顺次选取N-M个数,使值最小。思路:单调队列,删除少于要求各节点的话比之前的数字小,就一定把之前的删除,让小的这个做第一个,这样就相当于维护一个单挑队列,先满足前面的尽量小,能删多少删...

2016-09-01 15:56:33

阅读数:205

评论数:0

陕西省集训(并查集)

并查集正常的思想就是每次输入的时候找到两个人的祖先,如果不是一个的话,把随便一个并给另一个,然后最后想知道有多少个不联营的区域就是相当于找多少个爸爸是自己的节点; int findroot(int i) { if(fa[i] == i) retur...

2016-09-01 14:23:14

阅读数:204

评论数:0

陕西省集训之树形dp

doc老师给的树形dp的建议是一次dfs出来所有的解,而不是用记忆化搜索,每次都去dfs子解然后看是否算过了A题: http://poj.org/problem?id=2342There is going to be a party to celebrate the 80-th Annivers...

2016-09-01 13:20:30

阅读数:227

评论数:0

陕西省集训(数位dp)

其实这篇文章写出来并不是陕西省集训这一系列该有的样子,只是呢,这种数位dp的写法确实是艾神所赐,我觉得不打上这个标头很对不起艾神,一直以来很怕数位dp,直到遇见这种递推的神奇dpA wqb-number, or B-number for short, is a non-negative integ...

2016-09-01 12:43:59

阅读数:223

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭