1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知 ...
分类：
其他好文 时间：
2017-11-22 21:59:29
阅读次数：
157
题意：给定一个 n 个点的有向带权图，让你找若干个圈，使得每个结点恰好属于一个圈，并且总长度尽量小。 析：一开始想的是先缩点，先用DP，来求。。。 题解给的是最小费用流或者是最佳完全匹配，其实都是一样的，因为每个点都只属于一个圈，那么对于每个点的入度和出度都应该是一样的，然后就是把每个点都拆成两个点 ...
分类：
其他好文 时间：
2017-11-11 13:08:38
阅读次数：
175
7-1高速公路超速处罚 解题思路： 第一步：判断是否超速 第二步：判断超速多少 第三步：根据公式计算超速的百分比以及处罚费 流程图： 本题过程无错误 7-2计算油费 设计思路： 第一步：判断加油的类型 第二步：判断加油的型号 第三步：根据加油量、加的型号和类型计算费用 流程图： 本题的过程无错误 7 ...
分类：
其他好文 时间：
2017-11-10 00:32:35
阅读次数：
191
题意：个著名的音乐厅因为财务状况恶化快要破产，你临危受命，试图通过管理的手段来拯救它，方法之一就是优化演出安排，既聪明的决定接受或拒绝哪些乐团的演出申请，使得音乐厅的收益最大化。该音乐厅有两个完全相同的房间，因此个乐团在申请演出的时候并不会指定房间，你只需要随便分配一个即可。每个演出都会持续若干天， ...
分类：
其他好文 时间：
2017-11-08 20:49:31
阅读次数：
152
裸题，就是存个模板 最小费用流是用spfa求解的，目的是方便求解负环，spfa类似于最大流中的bfs过程 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #inc ...
分类：
其他好文 时间：
2017-11-08 00:48:48
阅读次数：
203
此文为博主原创，转载...转载这种文章有意思吗qwq 严禁各OJ在未经博主同意的情况下擅自使用博文中的题面作为OJ题目。 今天做的是我校dalao@wzy出的套题w【被长达6页的题面淹没】 dalao的题就是难...T1就懵逼了...3.5h不知道自己都干了些什么... 最后80+30+0+0 ra ...
分类：
其他好文 时间：
2017-11-07 00:11:41
阅读次数：
224
值得一做的好题。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1834 Solution 第一问是赤果果的最大流。。。上模板就好。。。 然后问扩流的最小费用。。。发现可以直接利用之前跑完最大流剩下的残余网络。 在每一条边上额外加一条 ...
分类：
其他好文 时间：
2017-10-28 22:09:34
阅读次数：
185
题目链接：http://hdu.hustoj.com/showproblem.php?pid=6118 掉坑里了，图很好建，Wa了一发，看了Disscuss里面有人提供了一组样例，画图发现：最小流模板是在满足最大流情况下的最小费用，而本题目不需要满足最大流直接求最小费用。注意一下。 /*5 41 2 ...
分类：
其他好文 时间：
2017-10-26 22:44:35
阅读次数：
144
问题描述在《Harry Potter and the Chamber of Secrets》中,Ron 的魔杖因为坐他老爸的 Flying Car 撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为 Ron 带来了不少的烦恼。这天上魔药课,Snape 要他 ...
分类：
其他好文 时间：
2017-10-23 15:39:37
阅读次数：
192
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送 ...
分类：
其他好文 时间：
2017-10-19 19:42:49
阅读次数：
250
