码迷,mamicode.com
首页 >  
搜索关键字:min    ( 21007个结果
HDU 3001 状压DP
N个城市,M条道路,每条道路有其经过的代价,每个城市最多可以到达两次,求走完所有城市最小代价,起点任意。 三进制状压,存储每个状态下每个城市经过的次数。 转移方程: dp[i+b[k]][k]=Min(dp[i+b[k]][k],dp[i][j]+dis[j][k]); #include "stdio.h" #include "string.h" const int inf...
分类:其他好文   时间:2014-10-02 21:43:33    阅读次数:201
POJ 3695
可以用容斥原理来求。求两个矩形的并的时候可以使用条件x1=max(p.x1,q.x1);y1=max(p.y1,q.y1);x2=min(p.x2,q.x2);y2=min(p.y2,q.y2);而if(x2>x1&&y2>y1)可以并,否则,并不了。。。。开始时,我对每个询问都做一次容斥原理,TL...
分类:其他好文   时间:2014-10-02 14:19:12    阅读次数:238
最小割Stoer-Wagner算法
最小割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
BZOJ 1672 Usaco 2005 Dec Cleaning Shifts 清理牛棚 动态规划
题目大意:有一些牛,他们的牛舍需要被打扫。有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
07 DAY 1
壮烈的一天。。。第一题本意是水题,然后写了块状数组模拟,最后发现算法错了。。。然后其实快排一遍扫一遍完事。。。 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
杭电2056
#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
poj - 1170 - Shopping Offers(状态压缩dp)
题意: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
使用Chart.js在网页上画图的学习
提供网站: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
[Google Map]创建右键菜单
CSS样式: .contextMenu { position: absolute; min-width: 100px; z-index: 1000; background: #fff; border-top: solid 1px #CCC; ...
分类:其他好文   时间:2014-09-30 17:22:49    阅读次数:256
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!