卑微大橙子在线求offer

分类

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章（共546篇）

【HDU 3746】Cyclic Nacklace（KMP求循环节）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意：最少还要加多少珠子能使手链变成循环手链。思路：这题和HDU的1358题类似，求出字符串的最小循环节即可。 My Code： #include <iostream&...

2019-04-25

0 359

【HDU 3746】Cyclic Nacklace（KMP求循环节）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意：最少还要加多少珠子能使手链变成循环手链。思路：这题和HDU的1358题类似，求出字符串的最小循环节即可。 My Code： #include <iostream&...

2019-04-25

0 398

【HDU 3746】Cyclic Nacklace（KMP求循环节）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意：最少还要加多少珠子能使手链变成循环手链。思路：这题和HDU的1358题类似，求出字符串的最小循环节即可。 My Code： #include <iostream&...

2019-04-25

0 562

【HDU 1358】Period（KMP求字符串周期）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意：对于一个字符串的所有前缀中，如果某个前缀的周期大于1就输出此前缀的长度和它循环节的个数。思路：求出每个字符串的next数组，还要知道 i - nxt [ i ]是每个前缀的循环...

2019-04-25

0 538

【HDU 1358】Period（KMP求字符串周期）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意：对于一个字符串的所有前缀中，如果某个前缀的周期大于1就输出此前缀的长度和它循环节的个数。思路：求出每个字符串的next数组，还要知道 i - nxt [ i ]是每个前缀的循环...

2019-04-25

0 432

【HDU 1358】Period（KMP求字符串周期）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意：对于一个字符串的所有前缀中，如果某个前缀的周期大于1就输出此前缀的长度和它循环节的个数。思路：求出每个字符串的next数组，还要知道 i - nxt [ i ]是每个前缀的循环...

2019-04-25

0 546

【POJ 3026】Borg Maze（BFS+Prime算法）

题目链接：http://poj.org/problem?id=3026 题意：有一个迷宫，迷宫里面有一些外星人，你需要通过扫描迷宫来同化隐藏在迷宫中的外星人，迷宫里的S是起点，搜索的开始是由多个人组成的，搜索过程中，在外星人处或搜索开始的地方，该群体可能会分成两组或更多组。求同化所有外星人所需...

2019-04-24

0 597

【POJ 3026】Borg Maze（BFS+Prime算法）

题目链接：http://poj.org/problem?id=3026 题意：有一个迷宫，迷宫里面有一些外星人，你需要通过扫描迷宫来同化隐藏在迷宫中的外星人，迷宫里的S是起点，搜索的开始是由多个人组成的，搜索过程中，在外星人处或搜索开始的地方，该群体可能会分成两组或更多组。求同化所有外星人所需...

2019-04-24

0 421

【POJ 3026】Borg Maze（BFS+Prime算法）

题目链接：http://poj.org/problem?id=3026 题意：有一个迷宫，迷宫里面有一些外星人，你需要通过扫描迷宫来同化隐藏在迷宫中的外星人，迷宫里的S是起点，搜索的开始是由多个人组成的，搜索过程中，在外星人处或搜索开始的地方，该群体可能会分成两组或更多组。求同化所有外星人所需...

2019-04-24

0 508

【POJ 1679】The Unique MST（Kruskal算法）

题目链接：http://poj.org/problem?id=1679 题意：给定一个连通的无向图，判断最小生成树是否唯一，唯一输出最小生成树的值，不唯一输出'Not Unique!'. 思路：利用Kruskal算法，先生成一个最小生成树，记录生成树里的每一条边，然后枚举一个一个去掉这些...

2019-04-24

0 428