UVa1630 Folding/poj 2176 Folding/zoj 1554 Folding Home » 编程开发 » UVa1630 Folding/poj 2176 Folding/zoj 1554 Folding 题意:给一个由大写字母组成的串,需要压缩成尽可能短的串,可以嵌套压缩。例如: AAAAAAAAAABABABC … 阅读更多
duzuokanyunqi1的专栏 Home » 编程开发 » duzuokanyunqi1的专栏 我想,我方法可以遍历60个点左右连通图的所有回路,何不把这个图形分为前6个点和后60个点两个区域来试一下?刚好 … 阅读更多
图算法小结(prime与dijkstra对比) Home » 编程开发 » 图算法小结(prime与dijkstra对比) (0)Dijstra 最短路径和prim最小生成树算法,神似,只是在更新dist时的if条件不同 … 阅读更多
BZOJ 1195 [HNOI2006]最短母串 状压DP Home » 编程开发 » BZOJ 1195 [HNOI2006]最短母串 状压DP 题意: 给定n个串,寻找一个最短的串使得所有的串都是这个串的子串,如果存在多条最短的串,,则输出字典序最小的。 … 阅读更多
CF507E Breaking Good (多关键字最短路 路径还原) Home » 编程开发 » CF507E Breaking Good (多关键字最短路 路径还原) ??linkkk??? 题意: 给出一个点边的图,每个边权值都为,表示该边是否能通行,能通行。求从的最短路,要 … 阅读更多