- 博客(6)
- 资源 (19)
- 收藏
- 关注
原创 数论二·Eular质数筛法
如何去快速得求解[1,N]这个区间内素数的个数呢? 自然我们已经知道了如何快速判定一个数是否是质数,那么我就直接将[1,N]之间每一个数判定一次,就可以得到结果。 虽然我们已经通过快速素数检测将每一次判定的时间复杂度降低,但是N个数字的话,总的时间复杂度依旧很高。 发现如果一个数p是质数的话,那么它的倍数一定都不是质数。所以我建立了一个布尔类型的数组isPrime,初始化都为true。我从2
2016-11-15 11:10:53 611
原创 数论一·Miller-Rabin质数测试
输入 第1行:1个正整数t,表示数字的个数,10≤t≤50 第2..t+1行:每行1个正整数,第i+1行表示正整数a[i],2≤a[i]≤10^18 输出 第1..t行:每行1个字符串,若a[i]为质数,第i行输出"Yes",否则输出"No" 样例输入 3 3 7 9 样例输出 Yes Yes No 解法提示: 有一种叫做Miller-Rabin质数测试
2016-11-15 11:00:01 507
原创 后缀数组四·重复旋律4
我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 我们把一段旋律称为(k,l)-重复的,如果它满足由一个长度为l的字符串重复了k次组成。 如旋律abaabaabaaba是(4,3)重复的,因为它由aba重复4次组成。 小Hi想知道一部作品中k最大的(k,l)-重复旋律。 输入 一行一个仅包含小写字母的字符串。字符串长度不超过 100000。 输出 一行一个整数,表示答案
2016-11-15 10:49:35 720
原创 后缀数组三·重复旋律3
我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 旋律是一段连续的数列,如果同一段旋律在作品A和作品B中同时出现过,这段旋律就是A和B共同的部分,比如在abab 在 bababab 和 cabacababc 中都出现过。如何知道两部作品的共同旋律最长是多少? 输入 共两行。一行一个仅包含小写字母的字符串。字符串长度不超过 100000。 输出 一行一个整数,表示答案。
2016-11-07 15:10:00 496
原创 后缀数组二·重复旋律2
我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 旋律可以表示为一段连续的数列,相似的旋律在原数列不可重叠,比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次,2 3 出现了两次,如何知道一段旋律中出现次数至少为两次的旋律最长是多少? 输入 第一行一个整数 N。1≤N≤100000 接下来有 N 个整数,表示每个音的数字。1≤数字≤1000 输出 一行一个整数
2016-11-07 14:55:41 548
原创 后缀数组一·重复旋律
我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列,相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。 小Hi想知道一段旋律中出现次数至少为K次的旋律最长是多少? 输入 第一行两个整数 N和K。1≤N≤20000 1≤K≤N 接下来有 N 个整数,表示每个音的数
2016-11-07 11:23:44 888
windows下计算md5小程序
2020-08-13
Effective Go中文版.pdf
2020-02-27
Qt钢琴程序
2015-09-03
钢琴小程序
2015-09-03
华为网络工程师培训教程
2015-09-03
高质量 C++C 编程指南
2015-09-03
Mini6410_Qt4和Qtopia编程开发指南
2015-09-02
中国象棋对弈(MFC单机版)终结版
2013-10-24
中国象棋对弈(MFC单机版)更改图标版
2013-10-24
中国象棋对弈(MFC单机版)
2013-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人