解题报告
题目传送门
题意：
N个电影，每个电影在每一周有固定拍映时间，电影必须在W周前演完。有一个演员，他每天只能演一场电影，对于每部电影必须演完D天才算完。
思路：
二分图多重最大匹配问题，对于每个电影，源点与每个电影连上一条边容量为D，电影与每周7天对应拍映连线，容量为1，每周每天与汇点连线容量为1
在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边...
分类：
其他好文 时间：
2014-07-29 14:22:08
阅读次数：
183
解题报告
题目传送门
题意：
X个参赛选手，每个选手有衣服大小的范围，5种大小的队服，求是否能使每个选手都拿到符合自己大小范围的衣服。
思路：
X人5种衣服，有的人选的衣服可能大小一样，这样就是二分图的多重最大匹配。源点到5种衣服的容量就是衣服的数量。
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-07-29 14:18:08
阅读次数：
167
链接可以看出蓝的之和一定比红的之和要大，也就是说符合条件的匹配一定是权值最小的，所以二分图的最佳完美匹配。。KM 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2014-07-29 13:52:48
阅读次数：
215
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题意：给定一个有序的链表，将其转换成平衡二叉搜索树思路： 二分法要构建一个平衡二叉...
分类：
其他好文 时间：
2014-07-29 13:40:48
阅读次数：
601
50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1516 Accepted Submission(s): 818
Problem Description
On Octorber 21st,...
分类：
其他好文 时间：
2014-07-29 13:09:57
阅读次数：
291
kmp对我真无奈，我对kmp真苦恼。就是个算法嘛，我以为凭我脖子上的东西可以搞定，现在好了--搞得我头都大了。要我写个啥next的值，五个字：那都不是事。一到啥实际应用吧，我意识不行了，搞不清next到底有什么作用，能干什么。就好比见到了二分啊--此题的意思呢，我弄了很久，其实是找相同串，比如ACM...
分类：
其他好文 时间：
2014-07-29 12:01:56
阅读次数：
203
这个题目给定N航班的发出时间和结束时间以及价值，要求不冲突时间的最大价值第一时间想到经典的N方DP，即对航班按发出时间排一下序之后每个i对前面的都扫一遍时间过不了N有10万，只能想优化了，一开始想了个用树状数组记录每次加入某个航班之后 后面的所有在结束时间后的区间全部可以加一个最大值，但是首先时间区...
分类：
其他好文 时间：
2014-07-29 11:48:16
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=3488原来写过的一道题，今天重新看费用流又做了一遍题意：给一个图，求环的并（权值和最小）思路：每个点只能走一次，且都要走，所以一个点的出度入度均为1，因此拆点建图跑二分图最优匹配用费用流写的，速度比km慢#incl...
分类：
其他好文 时间：
2014-07-29 11:08:06
阅读次数：
285
题目链接题意 ：给出n个数形成环形，一次转化就是将每一个数前后的d个数字的和对m取余，然后作为这个数，问进行k次转化后，数组变成什么。思路 ：下述来自here首先来看一下Sample里的第一组数据。1 2 2 1 2经过一次变换之后就成了5 5 5 5 4它的原理就是a0 a1 a2 a3 a4->...
分类：
其他好文 时间：
2014-07-29 11:05:36
阅读次数：
260
代码如下： 1 template int binarySearch(const T* pt, int n, T t) 2 3 { 4 int head = 0, tail = n-1; 5 int i; 6 while (tail >= head) 7 { 8 i = (head +...
分类：
其他好文 时间：
2014-07-29 10:42:46
阅读次数：
214
