题目链接：hdu 2459 Maximum repetition substring 题意： 让你找一个重复最多的子串，并且输出。 题解： 这个是论文题，看的cxlove的题解，不是很理解为什么这样就能完全找完，当作结论使吧。 1 #include<bits/stdc++.h> 2 #define ...
分类：
编程语言 时间：
2017-02-05 13:57:16
阅读次数：
285
描述 输入 输出 样例输入 样例输出 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21 思路分析： 具体代码： ...
分类：
其他好文 时间：
2017-02-03 22:47:00
阅读次数：
292
灾难（1s 128MB）catas 【样例输入】 5 0 1 0 1 0 2 3 0 2 0 【样例输出】 4 1 0 0 0 题解： 主要算法：拓扑排序；最近公共祖先（Lca）； 先跑出拓扑序 我们按拓扑序建立一棵“灭绝树” 灭绝树含义是当一个点灭绝时，它的子树将会全部灭绝 所以答案就是点在灭绝树 ...
分类：
其他好文 时间：
2017-01-05 17:55:13
阅读次数：
245
题目： 已知两个整数a，b，且a+b=c，要求输入：a，b； 输出：c 。 提示：使用赋值语句。 代码： ...
分类：
其他好文 时间：
2016-11-28 23:45:42
阅读次数：
178
第1周编程练习 查看帮助 返回 第1周编程练习题，直到课程结束之前随时可以来做。在自己的IDE或编辑器中完成作业后，将源代码的全部内容拷贝、粘贴到题目的代码区，就可以提交，然后可以查看在线编译和运行的结果。不要在程序中输出题目要求输出的内容以外的东西。 依照学术诚信条款，我保证此作业是本人独立完成的 ...
分类：
编程语言 时间：
2016-11-27 14:02:00
阅读次数：
239
【题目链接】 http://poj.org/problem?id=3294 【题目大意】 求出在至少在一半字符串中出现的最长子串。 如果有多个符合的答案，请按照字典序输出。 【题解】 将所有的字符串通过不同的拼接符相连，作一次后缀数组， 二分答案的长度，然后在h数组中分组，判断是否可行， 按照sa扫 ...
分类：
编程语言 时间：
2016-11-16 02:03:11
阅读次数：
200
1.1.1 程序设计 1）确定数据结构 2）确定算法 3）编码 4）在计算机上调试程序 5）整理并写出文档资料 1.1.2 算法 定义：是指为了解决某个特定的问题而采取的确定且有限的步骤 特点： 1）有穷性 2）确定性 3）可行性 4）有零个或多个输入 5）有一个或多个输出 题目：计算机能直接执行的 ...
分类：
其他好文 时间：
2016-11-16 01:56:41
阅读次数：
268
题目地址 题意可理解为我们有一些给定的元素，要用它们组成数，如果一个长度（x)所有组成的数都不是给定的另一个数（n)的倍数，并且长度为x的数中有模n的不同于长度小于x的数模n的数，那么继续延长这个数的长度。这样进行到无法进行下去时，就是要输出0的情况，中途如果找到了n的倍数，就直接返回输出。题目比较 ...
分类：
其他好文 时间：
2016-11-06 01:48:59
阅读次数：
151
题意：给你n组物品和自己有的价值s，每组有l个物品和有一种类型： 0：此组中最少选择一个 1：此组中最多选择一个 2：此组随便选 每种物品有两个值：是需要价值ci，可获得乐趣gi 问在满足条件的情况下，可以得到的最大的乐趣是多少，如果不能满足条件就输出-1 题解：二维01背包 dp[i][j]：前i ...
分类：
其他好文 时间：
2016-11-04 23:34:11
阅读次数：
263
