摘要：
题意：给定对于一个数字串S和一个正整数k，如果S可以分成若干个长度为k的连续子串，且这些子串两两匹配，那么我们称k是串S的一个完全阿贝尔周期。 给定一个数字串S，请找出它所有的完全阿贝尔周期。匹配就是含有相同的数字。 析：枚举k，首先k必须是 n 的约数，然后就能算出每个数字应该出现多少次。 代码如 阅读全文
posted @ 2016-10-01 22:00
dwtfukgv
阅读(350)
评论(0)
推荐(0)
摘要：
题意：在他眼前有一个小写字母组成的字符串SSS，他想找出SSS的所有仅包含字母'q'的连续子串。 析：这个题，很容易发现，有 n 个连续个q，就是前 n 项和。注意不要超 int。 代码如下： 阅读全文
posted @ 2016-10-01 21:56
dwtfukgv
阅读(242)
评论(0)
推荐(0)
摘要：
题意：略。 析：首先先判环，如果有环直接输出，用并查集就好，如果没有环，那么就是一棵树，然后最长的就是树的直径，这个题注意少开内存，容易超内存， 还有用C++交用的少一些，我用G++交的卡在32764K，限制是32768K。。 代码如下： 阅读全文
posted @ 2016-10-01 17:28
dwtfukgv
阅读(364)
评论(1)
推荐(0)
摘要：
题意：一个团队要去参观一些学校，某些学校要在某些学校之前先参观，并且每个学校有一个权值，团队去的时间与权值的差作为难过度（最小是0）， 所有的难过度的最大值是伤心度，让你安排参观顺序，使得这个伤心度最小。 析：拓扑排序，并且要逆序排，这样的话，时间大的优先，可以用优先队列实现。 代码如下： 阅读全文
posted @ 2016-10-01 14:14
dwtfukgv
阅读(232)
评论(0)
推荐(0)
摘要：
题意：一个字符串被称为square当且仅当它可以由两个相同的串连接而成. 例如, "abab", "aa"是square, 而"aaa", "abba"不是. 两个长度相同字符串之间的 hamming distance是对应位置上字符不同的位数. 给定一行字符串和 m，输出字典序最小的字符串。 析： 阅读全文
posted @ 2016-10-01 13:25
dwtfukgv
阅读(318)
评论(0)
推荐(0)
摘要：
题意：给定一个有向图，你从1出发到n，走尽可能多的点，并且使总权值不大于t。 析：在比赛时，竟然看成有向图了，就想了好久，感觉dp，但是不会啊。。。如果是有向图就好做多了，枚举边，然后打印就好，dp[i][j] 表示， 经过 i 个结点，并且在 j的最小时间。 代码如下： 阅读全文
posted @ 2016-10-01 10:43
dwtfukgv
阅读(378)
评论(0)
推荐(0)
摘要：
题意：给定 n 个密码，你要按长度不递减的顺序进行尝试，问你最多和最少试多少次可能找出密码，每尝试 k 次错误的，就要等5秒。 析：我们只要把长度全都统计下来，然后从1开始去找目标长度，最少的就是正好到目标长度，最多的就是把目标长度恰好试完。 代码如下： 阅读全文
posted @ 2016-10-01 09:31
dwtfukgv
阅读(420)
评论(0)
推荐(0)
摘要：
题意：给定一行字符串，让你输出字符‘B'连续出现的次数。 析：直接扫一下就OK了。 代码如下： 阅读全文
posted @ 2016-10-01 09:27
dwtfukgv
阅读(777)
评论(0)
推荐(0)
浙公网安备 33010602011771号