摘要： Feed the dogsTime Limit:6000MSMemory Limit:65536KTotal Submissions:7153Accepted:1910DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wi... 阅读全文

摘要： Blue JeansTime Limit:1000MSMemory Limit:65536KTotal Submissions:4119Accepted:1707DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is an... 阅读全文

摘要： Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:14909Accepted:5253DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequenc... 阅读全文

摘要： 统计的时候关键是看完全被覆盖的线段是否和目标线段有交，如果有交，则把标记数组中相应的颜色设为true,扫描一下标记数组就可以得到颜色个数。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#includ... 阅读全文

摘要： Slim SpanTime Limit:5000MSMemory Limit:65536KTotal Submissions:2261Accepted:1206DescriptionGiven an undirected weighted graphG, you should find one of spanning trees specified as follows.The graphGis ... 阅读全文

摘要： 题目：Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:12040Accepted:3493DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up... 阅读全文

摘要： 给出一个字符串S[1..n]，和一个整数k，现在需要求出在S中，对于所有长度为k的子串(k<n)，可能不重叠出现的最大次数，如字符串：aacaacbbcbbcbbck = 3　　其中aac不重叠出现次数为2，bbc不重叠出现的次数为3，则答案是3。　　如果没有重复出现两次及两次以上的不重叠子串，输出0。Input　　第一行：一个整数k　　第二行：一个字符串S，仅包含小写字母，字符串的长度不超... 阅读全文

摘要： 这题来自楼教主男人8题。首先有一个转换，就是s[i] = s1[i] - s1[i-1] + 88,实际上就是将原串转换为相邻两项差的新串，这个新串的最长不可重叠重复子串+1（不为0时）就是结果。二分最长子串的长度K，然后判定是否能找到长度为K的不重叠重复子串。找子串时通过扫描height数组，这里有一个分段的思想，即只要一个段内的height都大于等于K，且这个段内sa值的最大最小值之差大于K，... 阅读全文

摘要： 先转一个后缀数组的简单总结：后缀数组就是将字符串所有后缀排序后的数组，设字符串为S，令后缀Suffix(i)表示S[i..len(S)]。用两个数组记录所有后缀的排序结果：Rank[i]记录Suffix(i)排序后的序号，即Suffix[i]在所有后缀中是第Rank[i]小的后缀SA[i]记录第i位后缀的首字母位置，即Suffix[SA[i]]在所有后缀中是第i小的后缀然后就是怎么快速求所有后缀的... 阅读全文

摘要： 这图如果是不连通的，SPFA是会出问题的，所以可以增加一个V0的虚拟节点。注意，题目中是>和<，要转换成>=和《=才能应用差分约束，由于是整数，是很好转换的。得到差分约束方程：s[si+ni]-s[si-1]>=cost+1 s[si+ni]-s[si-1]<=cost-1在做SPFA时，如果存在负环则return false，表明不能满足所有的约束方程，如果不出现负... 阅读全文