摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087题意：求模式串在主串中出现的次数，与模式串匹配的子串之间不可重叠。思路：用kmp算法解决，在匹配更新结果后，重新定位模式串时，不可用j = next[j]，应该直接让j定位到模式串开头。code： ... 阅读全文
摘要：
题目链接：http://acm.cug.edu.cn/JudgeOnline/contest.php?cid=1047...I 题目链接：http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1047&pid=8题意：给你一个0.xxx...表示的无限循... 阅读全文
摘要：
1001Senior's Array题目链接：1001题意：给你一个长度为n的序列，你必须修改序列中的某个数为P，求修改后的最大连续子序列和。思路：数据量比较小，可以直接暴力做， 枚举序列的每个数修改成P，然后更新最大子序列和。code： 1 #include 2 #include 3 usin... 阅读全文
摘要：
1001YJC tricks time题目链接：1001题意：给你时针和分针所成的角度，输出现在的时间，以10秒为单位思路：每10秒，分针走1度，时针走分针的1/12，我们可以根据时间来分别计算出分针和时针走的度数（分针可能走多圈），然后计算出二者的夹角（按题目的格式*12000）我们可以得到一张时... 阅读全文
摘要：
1、安装Pythonhttps://www.python.org/2、修改环境变量将安装python的路径加到path路径3、配置notepad++a. notepad++/运行/“运行”按钮b. 在弹出的窗口内输入以下命令：cmd /k python "$(FULL_CURRENT_PATH)" ... 阅读全文
摘要：
题目链接：Problem D题意：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另一个单词。在判断是否满足条件时，字母不区分大小写。但是输出时应保留原始大小写，按字典序进行排列。思路：把单词统一处理一下，然后放入map中，用vector记录下满足要求的单词，最后排... 阅读全文
摘要：
题目链接：Problem C题意：输入一个文本，找出所有不同的单词，按照字典序从小到大输出，单词不区分大小写。思路：将字母序列都存为小写，非字母的字符变成空格，然后利用stringstream实现sting对象的自动格式化。note: stringstream对象的使用#include#includ... 阅读全文
摘要：
题目链接：Problem B题意：有n块木块，编号为0~n-1，要求模拟以下4种操作（下面的a和b都是木块编号）1. move a onto b: 把a和b上方的木块全部归位，然后把a摞在b上面。2. move a over b: 把a上方的木块全部归位，然后把a放在b所在木块堆的顶部。3. pil... 阅读全文
摘要：
题目链接：Problem A题意：有n块大理石，每个大理石上写着一个非负数，首先把数从小到大排序，接下来有Q个问题，每个问题是是否有某个大理石上写着x，如果有，则输出对应的大理石编号。思路：先排序，然后实现查找某个数第一次出现的位置。note：头文件：#include ForwardIter low... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2778题意：有m种DNA序列是有疾病的，问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。（仅含A,T,C,G四个字符）思路：Trie图的状态转移，用矩阵mat[i][j]来表示从结点i到j只走一步有几种走法，那么mat的... 阅读全文