自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

sckbaby的专栏

吾将上下而求索

  • 博客(17)
  • 收藏
  • 关注

原创 2012福建省信息学奥林匹克CCF NOIP夏令营第三天训练

瑞瑞的木棍(stick) 【问题描述】  瑞瑞有一堆的玩具木棍,每根木棍的两端分别被染上了某种颜色,现在他突然有了一个想法,想要把这些木棍连在一起拼成一条线,并且使得木棍与木棍相接触的两端颜色都是相同的,给出每根木棍两端的颜色,请问是否存在满足要求的排列方式。  例如,如果只有2根木棍,第一根两端的颜色分别为red,blue,第二根两

2015-10-27 00:19:03 709

原创 求强连通分量之tarjan算法

tarjan算法详解并附有pascal标程

2015-10-18 10:51:45 615

原创 反质数(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

原创 网络流习题

挺不错的程序,有关网络流的,输出为最大流量~

2015-01-26 23:56:00 624

转载 网络流基础

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

原创 O(NlogN)的最长不下降子序列LIS

O(N^2)用DP就行啦,O(NlogN)的最长不下降子序列LIS

2014-11-07 08:32:57 767

翻译 图算法总结

 基本遍历深度优先搜索 ·广度优先搜索 ·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

原创 归并排序求逆序对

自己写的归并排序求逆序对,稍多了几行

2014-11-02 22:54:27 591

原创 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关注的人

提示
确定要删除当前文章?
取消 删除