解题报告
题目传送门
题意：
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
Description An IPv6-address is a 128-bit number. For convenience, this number is recorded in blocks of 16 bits in hexadecimal record, the blocks ar...
分类：
其他好文 时间：
2014-07-29 12:15:46
阅读次数：
289
明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来...
分类：
其他好文 时间：
2014-07-29 12:12:16
阅读次数：
492
佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个...
分类：
其他好文 时间：
2014-07-29 12:11:36
阅读次数：
190
第一题： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。解题过程： 直接sort快拍然后扫描一遍即可。第二题： 在初赛普及组的“阅读程序写结果”的问...
分类：
其他好文 时间：
2014-07-29 11:38:47
阅读次数：
265
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12847解题报告：有n样物品，编号从1到n第i样物品可以通过金币vi买到，同时有m种方法，方法的内容是由两种物品可以构造出另一种物品，现在要你求出得到1物品的价值最小是多少？当成最...
分类：
其他好文 时间：
2014-07-29 10:22:18
阅读次数：
251
昨天比赛的时候没有做出来，本来是想用贪心的，但是贪了好久都没有招，
今天在网上搜了解题报告~好像说这是一类区间选点问题：
有一个好的做法：
（1）首先把题目中的时间全转化为分钟，那么区间就在0-1440中间
（2）对于n组人，有一个si 和一个ei，那么开个数组， cnt[si]+=d; cnt[ei]-=d;
( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;
...
分类：
其他好文 时间：
2014-07-28 16:17:03
阅读次数：
181
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12845&courseid=270解题报告：有m个认给n个人投票，n个认位置是固定的，输入一行字符，X表示会投给这个人，例如X....这个表示会投给第一个人，然后让你分别求出这n个...
分类：
其他好文 时间：
2014-07-28 13:46:40
阅读次数：
165
