最小割Stoer-Wagner算法割:在一个图G(V,E)中V是点集,E是边集。在E中去掉一个边集C使得G(V,E-C)不连通,C就是图G(V,E)的一个割;最小割:在G(V,E)的所有割中,边权总和最小的割就是最小割。求G的任意s-t最小割Min-C(s,t):设s,t是途中的两个点且边(s,t)...
分类:
其他好文 时间:
2014-10-02 11:24:42
阅读次数:
206
题目大意:有一些牛,他们的牛舍需要被打扫。有N(N
思路:1w的数据量不算很大,再加上时限5s,就n^2动归来做。
将牛按时间段的开始排序。
设f[i]为若取第i头牛打扫,到这头牛结束的时间最小花费是多少。
则 f[i] = min(f[i],f[j] + cost[i]) (f[i].st
最后是初值和答案的问题。由于题目中说每时每刻都有牛在打扫,所以f的初值为极大...
分类:
其他好文 时间:
2014-10-01 19:00:31
阅读次数:
166
壮烈的一天。。。第一题本意是水题,然后写了块状数组模拟,最后发现算法错了。。。然后其实快排一遍扫一遍完事。。。 100分#include #include #define min(a,b) ((a)int a[40],n,p,c,i;unsigned int k;void search(int f,...
分类:
其他好文 时间:
2014-10-01 18:20:41
阅读次数:
123
#includeusing namespace std;double max(double a,double b){ if(a>b) return a; else return b;}double min(double a,double b){ if(a...
分类:
其他好文 时间:
2014-10-01 18:16:01
阅读次数:
215
假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形,构成这个相交矩形rect{(minx, min...
分类:
其他好文 时间:
2014-10-01 17:42:11
阅读次数:
204
//Linux文件编程 — — 系统文件调用中的file_cp.c//待修改。。。 1 #include 2 #incldue 3 #include 4 #include 5 6 #define BUFFSIZE 1024 7 8 int main(int argc, char *arg...
分类:
其他好文 时间:
2014-09-30 23:05:00
阅读次数:
222
题意:b(0
题目链接:http://poj.org/problem?id=1170
——>>已有b种物品,再将每种优惠分别看成一种新物品,剩下就是完全背包问题了。。
设dp[i]表示购买状态为 i 时的最少花费(关于购买状态:00032表示第0种物品买2个,第1种物品买3个),则状态转移方程为:
dp[i + product[j].nState] = min(dp[i + produc...
分类:
其他好文 时间:
2014-09-30 21:17:00
阅读次数:
243
提供网站:http://www.bootcss.com/p/chart.js/docs/
HTML练习代码,对于IE,只支持IE8及以上版本:
需要自己在网上下载Chart.min.js,excanvas.js ,jquery-1.8.2.min.js
Index
...
分类:
Web程序 时间:
2014-09-30 18:20:19
阅读次数:
1314
CSS样式: .contextMenu { position: absolute; min-width: 100px; z-index: 1000; background: #fff; border-top: solid 1px #CCC; ...
分类:
其他好文 时间:
2014-09-30 17:22:49
阅读次数:
256
题目大意:给定一个序列,找到k个长度在[l,r]之间的序列,使得和最大
暴力O(n^2logn),肯定过不去
看到这题的第一眼我OTZ了一下午。。。后来研究了很久别人的题解才弄明白怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0
首先维护前缀和,那么以第i个元素结尾的和最大的序列自然就是sum[i]-min{sum[j]}(i-r
然后我们维护一个大根堆,每取走一个以i为结尾的元素,加入s...
分类:
其他好文 时间:
2014-09-30 14:55:09
阅读次数:
139