解题报告
题意：
双核CPU，n个模块，每个模块必须运行在某个CPU核心上，每个模块在cpu单核的消耗A和B，M对模块要共享数据，如果在同一个核心上不用消耗，否则需要耗费。安排N个模块，使得总耗费最小
思路：
将两个cpu核心看成源点和汇点，其他模块分别与源点汇点连线（表示每个模块可以在任意cpu上运行），m对模块分别连双向边，要使得模块只能在一个cpu上运行，就是找到一个割，源点和汇点必...
分类：
其他好文 时间：
2014-08-18 18:38:32
阅读次数：
205
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3351解题报告：输入一个只有'{'跟'}'的字符串，有两种操作，一种是把'{'变成'}'，另一种是'}'变成'{'，问你要把这个字符串的括号变成合法的最少需要多少次操作。在刷DP专题，居然有个这个题目，看...
分类：
其他好文 时间：
2014-08-18 18:17:22
阅读次数：
330
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12906解题报告：题目意思看了很久都没懂，就是一个10*10的方格，然后上面要放一些船，船的规格分别是1艘占4个格子的船，2艘占3个格子的，3艘占2 个格子的，4艘占一个格子的。然...
分类：
其他好文 时间：
2014-08-18 12:17:14
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4956（它放在题库后面的格式有一点点问题啦，所以就把它粘下来，方便读者观看） 题目意思：给出一个范围 [l, r] 你， 问是否能从中找到一个数证明Hanamichi’s solution 的解法是错.....
分类：
其他好文 时间：
2014-08-17 22:40:52
阅读次数：
217
题目链接：http://poj.org/problem?id=1325题目意思：有 k 个作业，机器A有 n 个模式：0 ~ n-1，机器B 有 m 个模式：0~ m-1。每一个作业能运行在 A 的 某一个模式（假设为 i (0 2 #include 3 #include 4 using na...
分类：
其他好文 时间：
2014-08-17 16:54:52
阅读次数：
240
解题报告
题目传送门
题意：
一个人有n个农场，他想从1到n去，有从n到1回来，要求路径最短，且没有走重复的路。
思路：
如果两次最短路感觉不行的，可以看成费用流，每一条路容量都是1，这样只要流量等于2就行了。
一次mcmf模版。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespac...
分类：
其他好文 时间：
2014-08-17 15:37:52
阅读次数：
334
解题报告
题意：
又是求面积并
思路：
又是求面积并，还被坑了，题目明明描述的是int坐标，用了double才过。。。
#include
#include
#include
#include
using namespace std;
struct Seg {
double lx,rx,h;
int v;
friend bool operator <(Seg...
分类：
其他好文 时间：
2014-08-17 13:07:12
阅读次数：
195
.....代码没什么可说的,主要是学习各路大神姿势A题 化简化简水题,都告诉平行坐标轴了,数据还出了对角线,后面两个点坐标给的范围也不错........和最优代码相比姿势有点混乱#include int x[4],y[4];int abs(int n){ return n#include us...
分类：
其他好文 时间：
2014-08-17 03:45:11
阅读次数：
332
题目链接：http://poj.org/problem?id=1469题目意思：略 for 循环中遍历的对象要特别注意，究竟是遍历课程数P 还是 学生数N，不要搞混！ 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2014-08-16 23:46:31
阅读次数：
347
题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识.....
分类：
其他好文 时间：
2014-08-16 22:23:01
阅读次数：
250
