总结概括
文章平均质量分 70
sckbaby
学生EFZ
展开
-
图算法总结
基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图(英语:Kneser graph) 最小生成树 Prim ·翻译 2014-11-06 21:41:53 · 578 阅读 · 0 评论 -
HDU3068 最长回文(Manacher算法)
链接: ttp://acm.hdu.edu.cn/showproblem.php?pid=3068 var p:array[1..1100000] of longint; s,s1:ansistring; mx,id,i,j,len,max:longint; function min(a,b:longint):longint; begin if a end;原创 2015-10-04 21:19:02 · 369 阅读 · 0 评论 -
2012福建省信息学奥林匹克CCF NOIP夏令营第三天训练
瑞瑞的木棍(stick) 【问题描述】 瑞瑞有一堆的玩具木棍,每根木棍的两端分别被染上了某种颜色,现在他突然有了一个想法,想要把这些木棍连在一起拼成一条线,并且使得木棍与木棍相接触的两端颜色都是相同的,给出每根木棍两端的颜色,请问是否存在满足要求的排列方式。 例如,如果只有2根木棍,第一根两端的颜色分别为red,blue,第二根两原创 2015-10-27 00:19:03 · 692 阅读 · 0 评论