软件开发 Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A ...
分类：
其他好文 时间：
2017-04-29 11:58:25
阅读次数：
142
题目链接：http://poj.org/problem?id=2195 题意：给个图，m代表人H代表房子。每一个m要有一个H，代价是曼哈顿距离。问让所有m找到房子的最小花费。 可以直接枚举m和H建二分图跑KM。 1 #include <algorithm> 2 #include <iostream> ...
分类：
其他好文 时间：
2017-04-26 16:42:02
阅读次数：
189
bzoj3876:支线剧情 【模型】有源无汇 【题意】每个点至少到达一次，令经过的总边权最小，每次从1出发。 【构图】对于x-->y 流量下界为1，上界为inf，费用为w 然后直接从S到T跑一遍费用流。注意图中的1代表了下界。 1 #include<cstdio> 2 #include<cstrin ...
分类：
其他好文 时间：
2017-04-25 19:55:33
阅读次数：
257
题目链接： http://bjutacm.openjudge.cn/lianxi/1101/ 思路： 二分 + 二分图最大匹配。 开始的时候我想直接用最小费用流模型，后来发现这样是错误的。因为这道题实际上是求一个匹配数>=n的匹配，并且满足在这个匹配中匹配边的最大的权值最小；而不是使所有匹配边的权值 ...
分类：
其他好文 时间：
2017-04-24 13:19:01
阅读次数：
127
My Brute Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 941 Accepted Submission(s): 372 Problem ...
分类：
其他好文 时间：
2017-04-22 19:45:59
阅读次数：
290
题目大意：自己看中文。。。 思路：不难发现，题目等价于让我们求出一些标号上升的子序列精确覆盖全集。每个子序列的起点一定是利用“能力爆发” 得到的。 那么我们仅仅需对于每一个星球，确定一个前驱就能够了。 若是0作为前驱。则转移代价为定位时间；否则转移代价为路径长度。此外一个点的前驱的标号严格小于自己的 ...
分类：
其他好文 时间：
2017-04-22 17:33:43
阅读次数：
185
Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3408 Accepted: 1513 Description John Doe, a skilled pilot, enjoys traveling. While on ...
分类：
其他好文 时间：
2017-04-22 14:43:00
阅读次数：
229
【bzoj4514】: [Sdoi2016]数字配对 好像正常的做法是建二分图？ 我的是拆点然后 S->i cap=b[i] cost=0 i'->T cap=b[i] cost=0 然后能匹配的两点i,j 连 i->j' cap=inf cost=c[i]*c[j] 跑最大费用流，直到 cost< ...
分类：
其他好文 时间：
2017-04-22 00:12:36
阅读次数：
262
T2好厉害啊……AK不了啦……不过要是SCOI考这套题就好了240保底。 BZOJ4819 新生舞会 模板题，分数规划+二分图最大权匹配。费用流跑得过，可以不用KM。 BZOJ4820 硬币游戏 设$f_i$为经过$i$的次数的期望。把所有非终止态记为一个状态$p$，考虑$p$加上一个人的串，可能直 ...
分类：
其他好文 时间：
2017-04-14 00:12:46
阅读次数：
219
第一句话:算出3.363636的孩子啊，你跑错流种了。 貌似上一篇我讲SDOI出原题？嘿还真是！ 半个月前有一个叫WG的男人给我们搞过一场考试... ... 里面有一道题叫做保密... ...SDOI2011... ... 对于每个点求ΣS/ΣT最值然后转跑浮点数网络流... ... 是不是感觉我在 ...
分类：
其他好文 时间：
2017-04-14 00:05:54
阅读次数：
205
