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
可以用容斥原理来求。求两个矩形的并的时候可以使用条件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算法割:在一个图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
题意: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