- 博客(9)
- 收藏
- 关注
原创 自用模板
字符串1.环串的最小表示int getsmall(char s[]){ //以返回值开始的表示为最小串 int i=0,j=1,k=0; while(i int tag=s[(j+k)%len]-s[(i+k)%len]; if(tag==0){ k++; continue;
2015-10-17 10:28:31 295
原创 POJ3270 数学题置换
给定一个序列,每次操作可以交换两个数,花费代价为两数之和。问将该序列升序排列所需的最小代价。以排序为型的题目可看做置换操作。在一个循环内部的最优解是用循环中最小的数,依次与其它数进行交换,如果循环节长度为m,那么最小的数需要交换m-1次,而其它数各一次。但是这样并不一定最优,因为有一种特殊情况,就是用循环外的一个数,与循环内的所有数交换,利用这个非常小的数进行中介。#inclu
2015-09-01 20:48:21 655
原创 POJ1655树的重心 问删除哪个点,使余下的各个子树结点个数的最大值最小.
#include #include #include #define Max(a,b) (a>b?a:b) #define Min(a,b) (ab?a:b) #define nMax 20010 struct Edge{ int v; int next;
2015-08-30 21:36:44 402
原创 图论——Dijkstra(normal版)
hdu1595: 假设图中某条路径被堵死,它的最坏情况下的最短路径是多少?poj1122: 给出一张地图,求从哪一点出发到达终点距离最小?(dijkstra求单源最短距离,把边反过来即可)
2015-08-30 21:34:13 292
原创 poj1125floyd
#include #include #include #include #include #include #include #include #include #include using namespace std;const int inf=0x3f3f3f3f;int d[105][105];int main(){ //freopen("in","r",
2015-08-30 21:27:02 260
原创 POJ2263最短路变形//起点到终点最大载货量
题目大意:给一张无向图,边权为正整数,代表两端点之间路上能承载的最大重量,给定一个起点和一个终点,问起点到终点最大载货量。#include #include #include #include #include #include #include #include #include #include using namespace std;const int inf=
2015-08-30 21:15:07 390
原创 HDU1301 最小生成树kruskal裸题
#include #include #include #include #include #include using namespace std;struct edge{ int f,t,w;};edge e[500];bool cmp(edge x,edge y){ return x.wy.w;}int t,tot,p[30];int find(in
2015-08-30 21:06:18 321
原创 POJ基本算法bfs1753,2965
POJ1753DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and ea
2015-06-20 21:39:50 388
原创 POJ水题1083区间重叠问题
1083 区间重叠问题 输入多个区间,每次可以消掉任意不重叠的区间,最少要消几次? 等价于选择某个点,最多有几个区间覆盖该点?法一:按区间存储,按左值递增,右值递增排序,扫描一遍。O(n2) 法二:用数组存储每个点所占的次数,则答案为最大值。(why????画图。。。????)法三:区间离散成点,按点的大小排序,扫描一遍,遇起点+1,遇终点-1,最大值即为答案
2015-06-20 21:25:40 517 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人