2011年08月_yw_CSDN博客

原创气

TMD，队列越界，查了半天，NMD

2011-08-31 21:55:38 783

原创 STL 优先队列的优先级

默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法struct cmp1{ bool operator ()(int &a,int &b) { return a>b;//最小值优先 }

2011-08-31 01:11:42 2266

原创 pku 3422 最大费用流

Kaka's Matrix TravelsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4717Accepted: 1834Descriptio

2011-08-29 22:55:38 560

原创 pku 2175 判断一个费用流是否最优消圈算法

题意：给一个可行的费用流，判断这个费用流是否是最优的。消圈算法：如果剩余网络中不存在负圈，那么当前的费用流是最优的。用spfa找负圈，因为题目不要求最优解，所以在负圈上增广，对于负圈中的每条前向边边上流量加1，后向边对应的前向边流量减1。spfa 只能告诉你有没有负圈，确

2011-08-29 11:27:40 2057

原创 pku 3498 3469

http://poj.org/problem?id=3498拆点枚举汇点 http://poj.org/problem?id=3469可以这么想，将任务划分在两个集合中，因为不同集合中的任务要额外的时间，那么总时间就是 A+B+(A,B) 的时间和 A 表示A集合

2011-08-25 20:33:11 502

原创 pku 3308 最小点权覆盖

题目求的是权值乘积最小，对所有的权值取对数，转换为权值和最小，然后最小点覆盖。源点S向X中的点连边，容量为X的点权值，Y中的点向T连边，容量为Y的点权值，对于X，Y中的边容量为inf，求最小割。

2011-08-24 11:36:34 392

原创 pku 3189 网络流|二分图多重匹配+枚举区间

Steady Cow AssignmentTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3497Accepted: 1199Descriptio

2011-08-23 21:28:12 580

原创 hdu 3890 树状数组

做题还是不自信，不愿做，不愿想，就说这题吧，难吗，不难。今天看到wuyu大牛把这题做了，这心想wuyu都做了，那我也能做出来的。于是乎就AC了。题意就是一个二维平面上有n个点，每个点有一个权值，现在任意给定以个矩形，求矩形内点的个数及矩形内点的权值和。把点和查询一起按x轴

2011-08-21 19:42:39 706

原创 hdu 3948 求不同回文串的个数

求一个串中不相同的子串可以用后缀数组求，这题只不过是要求子串是回文串所以也可以用后缀数组求。求不相同的子串的的算法中，对于相邻的两个后缀 i , j . 后缀 j 能产生的子串的个数为len-height [ j ]. len为 j 后缀的长度，height [ i ] 为后缀

2011-08-21 19:10:32 1811

原创 hdu 3937

http://acm.hdu.edu.cn/showproblem.php?pid=3937中文描述，题意就没问题了。也没什么好说的，字典树，判断条形码所表示的字符得思考下直接贴代码#include#include#include#includeusi

2011-08-20 20:15:57 708

原创悲剧的codeforces 82

http://codeforces.com/contest/106 昨天晚上白忙活了，哎（codeforces的pretest的测试数据弱到不行啊，估计只有测试样例吧）四题挂了三题A：如此之水，也会挂，少写了一张牌 'A'B：水题C：题目看错，用贪心写，其

2011-08-20 11:05:44 655

原创 pku 3084 Panic Room

http://poj.org/problem?id=3084

2011-08-16 21:09:59 432

原创 pku 2987 Firing

http://poj.org/problem?id=2987最小闭合权回路，详见周伯涛的论文#include#includeconst __int64 inf=0x3f3f3f3f3f3f3f3f;#define N 5005#define E 15500

2011-08-15 10:55:55 630

原创 hdu 3932 Groundhog Build Home

http://acm.hdu.edu.cn/showproblem.php?pid=3932 Groundhog Build Home Time Limit:

2011-08-12 17:13:48 850

原创 hdu 3938 Portal

http://acm.hdu.edu.cn/showproblem.php?pid=3938 Portal

2011-08-12 17:05:06 594

原创 sgu 326

http://acm.sgu.ru/problem.php?contest=0&problem=326题意：两个赛区，每个赛区N个球队（标号1-N），现在已知一个赛区中每只球队赢得的场数和与每只球队还有多少场比赛，现在问你是否有可能让第一支球队成为分区第一。网络流不同

2011-08-11 22:41:53 935

原创 hdu 3925 substring

http://acm.hdu.edu.cn/showproblem.php?pid=3925Substring Ti

2011-08-11 01:05:27 793

原创 pku 2455

http://poj.org/problem?id=2455二分枚举+网络流，注意有重边的情况#include#include#includeusing namespace std;#define N 250#define P 40050str

2011-08-10 11:06:08 351

原创 pku 2396 budget

http://poj.org/problem?id=2396 BudgetTime Limit: 3000MSM

2011-08-09 21:36:40 492

原创 hdu 3901 Wildcard

http://acm.hdu.edu.cn/showproblem.php?pid=3901 Wildcard

2011-08-05 20:29:19 1332 2

原创 hdu 3911 Black And White

http://acm.hdu.edu.cn/showproblem.php?pid=3911 Black And White

2011-08-05 19:35:24 1034

原创 CF round #79 div2 D bues

http://codeforces.com/contest/102/problem/D

2011-08-04 15:06:27 655

原创 zoj 3511 Cake Robbery

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4376Cake Robbery Time Limit: 2 Seconds Memory Limit: 65536 KB

2011-08-01 16:02:11 630

原创 zoj 2676

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676Network Wars Time Limit: 5 Seconds Memory Limit: 32768 KB

2011-08-01 12:36:57 966 2

ywhorizen

原创气