- 博客(17)
- 收藏
- 关注
RSS订阅原创 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
710
原创 【树状数组】段修改，点查询
【树状数组】段修改，点查询利用差分，先得到一个差分序列（如：（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
596
原创 【最短路径】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
674
原创 【最小生成树】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
682
原创 斜率优化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
1527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人