- 博客(17)
- 收藏
- 关注
原创 2012福建省信息学奥林匹克CCF NOIP夏令营第三天训练
瑞瑞的木棍(stick) 【问题描述】 瑞瑞有一堆的玩具木棍,每根木棍的两端分别被染上了某种颜色,现在他突然有了一个想法,想要把这些木棍连在一起拼成一条线,并且使得木棍与木棍相接触的两端颜色都是相同的,给出每根木棍两端的颜色,请问是否存在满足要求的排列方式。 例如,如果只有2根木棍,第一根两端的颜色分别为red,blue,第二根两
2015-10-27 00:19:03 709
原创 反质数(noi题库)
题目:http://noi.openjudge.cn/ch0407/7591/简单爆搜肯定会超时~剪枝也没用~∵2*3*...*31>20000000 ∴不同质因子个数最多12个且同样多的因数,质因子小的总比用质因子大的合算枚举每个质因子的次方(不超过25,∵2^25>20000000),定义数组ans[i],表示质因子个数为i的最小数,这是一个用深搜进行的不断更新ans的
2015-10-05 22:43:57 1105
原创 HDU3068 最长回文(Manacher算法)
链接: ttp://acm.hdu.edu.cn/showproblem.php?pid=3068var p:array[1..1100000] of longint; s,s1:ansistring; mx,id,i,j,len,max:longint;function min(a,b:longint):longint;begin if aend;
2015-10-04 21:19:02 382
转载 网络流基础
1.流网络G=(V,E)是一个有向图,其中每条边(u,v)∈E均有一个非负容量c(u,v)>=0。如果(u,v)不属于E,则假定c(u,v)=0。流网络中有两个特别的顶点:源点s和汇点t。下图展示了一个流网络的实例(其中斜线左边的数字表示实际边上的流,右边的数字表示边的最大容量): 对一个流网络G=(V,E),其
2015-01-26 20:41:08 711
原创 【树状数组】段修改,点查询
【树状数组】段修改,点查询利用差分,先得到一个差分序列(如:(1,2,3,5)的差分序列为(1,1,1,2))当[i,j]段中所有数均加上数m时,在差分序列的i位置加上m,在j+1位置减去m即可求和利用树状数组
2014-11-08 19:53:14 1001
翻译 图算法总结
基本遍历深度优先搜索 ·广度优先搜索 ·A* ·Flood fill 最短路径Dijkstra ·Bellman-Ford ·Floyd-Warshall ·Kneser图(英语:Kneser graph) 最小生成树Prim ·
2014-11-06 21:41:53 597
原创 【最短路径】dijkstra算法 pascal
var f:array[1..100] of boolean; cost:array[1..100,1..100] of longint; fa,dist:array[1..100] of longint; n,m,r,a,b,c,i,j,p,min:longint;begin readln(n,m,r); for i:=1 to m do begi
2014-11-06 20:26:02 1371
原创 【最短路径】SPFA算法
var dist,fa,q:array[1..100] of longint; cost:array[1..100,1..100] of longint; f:array[1..100] of boolean; n,m,r,i,j,a,b,c,p:longint;procedure spfa(x:longint);var h,t,i:longint;
2014-11-06 19:59:46 647 1
转载 康拓展开
康托展开的公式把一个整数X展开成如下形式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中,a为整数,并且0康托展开的应用实例{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 3
2014-11-06 08:48:37 675
原创 【最小生成树】kruskal算法(用并查集)pascal
var a,b,v,p:array[1..100] of longint; n,m,i,ans,tot,x,y:longint;procedure sort(l,r:longint);var i,j,x,y:longint;begin i:=l;j:=r;x:=v[(l+r) div 2]; repeat while v[i]
2014-11-04 18:48:44 1562
原创 exgcd扩展欧几里得--noip同余方程
var a,b,d,x,y:int64;procedure gcd(a,b:int64);var t:int64;begin if a mod b=0then begin x:=0;y:=1; end else begin gcd(b,a mod b);t:=x;x:=y;y:=t-(a div b)*y
2014-11-01 11:18:22 683
原创 斜率优化DP 【pascal】
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Problem DescriptionZero has an old printer that doesn't work well sometimes. As it is a
2014-10-30 23:01:55 549
原创 单调队列典型例题——广告印刷
var h,left,right,p,q:array[0..400000] of longint; i,n,start,over,max:longint;begin readln(n); for i:=1 to n do read(h[i]); start:=1; for i:=1 to n do begin while (over>=st
2014-10-30 21:46:58 1528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人