解题报告
题目传送门
#include
#include
#include
#include
#define inf 99999999
using namespace std;
int v,w[35],d[4],dw1,sum,dp[31*1000*100];
int main()
{
double Q,dw;
int n,i,j,m,t;
char c;
...
分类：
其他好文 时间：
2014-08-18 23:35:43
阅读次数：
270
题目链接：http://poj.org/problem?id=3020题目意思：首先，请忽略那幅有可能误导他人成分的截图（可能我悟性差，反正有一点点误导我了）。 给出一幅 h * w 的图， “ * ” 表示 point of interest，“ o ” 忽略之。你可以对 " * " （假设这.....
分类：
其他好文 时间：
2014-08-18 23:28:03
阅读次数：
287
解题报告
题目传送门
无聊的水题。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int c[10100],w[10100],dp[11000],v,n;
int main() {
int t,i,j;
scanf("%d",&t);
while(t--) {
...
分类：
其他好文 时间：
2014-08-18 22:04:23
阅读次数：
218
解题报告
题目传送门
题意：
给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。
求出一个比值：剩余边数权值和/删除的边数。
思路：
明显的让起点终点达不到就是一个最小割，用最大流可以求出。
但是求割边边数就不会了，没做过最小割的求割边问题。
割边一定是残留网络中零流的边，但零流不一定是割边。
飞神的想法很奇...
分类：
其他好文 时间：
2014-08-18 20:34:12
阅读次数：
316
好吧，借助poj1185炮兵布阵这题，仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩，如何状态压缩，状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然，对刚入门的人有帮助是最好不过滴...
分类：
其他好文 时间：
2014-08-18 20:33:32
阅读次数：
292
解题报告
题意：
双核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
