题意：
给你一个串，问你他的每个前缀的最小重复单元，其中单元是可以重叠的，最后按顺序输出即可。比如样例中abaabaa的最小重复单元为abaa，所以相应输出为4。
样例：
input ： abaabaababa
outpit：1 2 3 4 5 3 4 5 3 10 3
kmp过程就不用多说了，现在我们利用next数组的性质来对问题进行求解。...
分类：
其他好文 时间：
2015-08-18 01:17:07
阅读次数：
125
1.组合数问题描述：找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=10)个数的所有组合。要求：输入n、r，按特定顺序输出所有组合 1 int a[N]; 2 //用回溯法求组合问题 3 void combine_huisu(int n,int r) 4 { 5 int ...
分类：
编程语言 时间：
2015-08-16 16:30:59
阅读次数：
194
20701除法难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入正整数n，按从小到大的顺序输出所有满足表达式abcde/fghij=n的abcde和fghij，其中a~j恰好为数字0~9的一个排列。如果没有符合题意的数，输出0。...
分类：
其他好文 时间：
2015-08-10 23:57:06
阅读次数：
165
题意：n个蚂蚁n棵树，蚂蚁与树要配对，在配对成功的一对之间连一条线段，要求所有线段不能相交。按顺序输出蚂蚁所匹配的树。思路：这个题目真是技巧啊，如果知道要求的就是整体最优，那么就容易做了。而不能用贪心来为每个蚂蚁选择最近的树，这样可能八成还是相交了。 整体最优能让每条线段不相交，证明： 假设a1.....
分类：
其他好文 时间：
2015-08-10 23:43:52
阅读次数：
265
题意：在有向图G中，给这样一个新的定义：对于在G中任何一个点v可达的点w，w都可达v，那么点v是一个sink。G图的bottom子图是由G图中所有的sink点构成，请按照顺序输出G图对应的bottom子图中的所有点编号，如果没有sink点，那么输出一个空行。题目分析：先将题目的强联通分量求出来缩成点...
分类：
其他好文 时间：
2015-08-10 19:44:16
阅读次数：
179
描述
找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
#include
#inc...
分类：
其他好文 时间：
2015-08-10 12:06:25
阅读次数：
143
时间限制：3000 ms
| 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3
样例输出
543
542
541
532
531
521
432...
分类：
其他好文 时间：
2015-08-10 12:04:35
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5348题目大意：给出一幅无向图，问是否存在一种方案，使得给每条边赋予方向后，每个点的入度与出度之差小于等于1。如不存在，输出-1；存在，则按边的输入顺序输出方向。比如：若给出第 m 条边为 u,v，则在对...
分类：
其他好文 时间：
2015-08-08 13:23:45
阅读次数：
94
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这3个数字能排成的最小数字321323。
思路：首先，看到题目就要想到先把整数转换为字符串，因为结果肯定是一个大数。然后分析这道题目的本质，其实就是要对转换后的字符串进行排序，然后顺序输出即可，至于排序的方式需要自己定义。举个例子，题目中的字符串“3...
分类：
编程语言 时间：
2015-08-08 10:36:23
阅读次数：
138
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;//comparator、comparable的用法(按照要求将map集合的键值对进行顺序输出)import java.util.L...
分类：
编程语言 时间：
2015-08-07 21:44:43
阅读次数：
163
