- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 华科OJ-2020.08.22测试赛-单词阅读-线段树解法
题目描述 华科OJ-2020.08.22测试赛-单词阅读(需要华科VPN) 寻找区间中字典序最大的单词。输入 第一行一个整数N(1≤N≤106)N(1\leq N\leq10^6)N(1≤N≤106); 接下来NNN行,每行一个单词,单词长度不会超过10,且仅包含小写英文字母; 接下来一行一个整数M(1≤M≤106)M(1\leq M\leq 10^6)M(1≤M≤106),表示询问的次数; 接下来MMM行,每行两个整数ai,bi(1≤ai≤bi≤N)a_i,b_i(1\leq a
2020-08-24 15:01:36 388
原创 问题规模与时间复杂度
背景简述 当代计算机,以O(n)的复杂度计,若要求1s内完成计算, 则循环次数最多不超过107次。数据规模与时间复杂度的对应关系时间复杂度数据规模O(n)O(n)O(n)107O(n2)O(n^2)O(n2)3000O(nlogn)O(nlogn)O(nlogn)106O(f(n))O(f(n))O(f(n))f−1(107)f^{-1}(10^7)f−1(107)注:1. 时间复杂度中log nlog\ nlog n默认以2为
2020-08-21 22:29:03 3128
原创 洛谷 P3604 美好的每一天
P3604 美好的每一天题目描述给定一个字符串,提供m个访问区间,求每次访问中,访问区间内满足区间内字符重排可形成回文序列的子区间个数输入格式第一行输入两个数据,分别为n、m;第二行输入长为n的仅由小写字母构成的字符串;接下来输入m组查询数据,每组数据包含两个数据,分别是访问区间的左端点和右端点。输出格式输出m行数据,每一行为对应查询区间满足条件的子区间个数。输入样例#16 6zzqzzq1 62 43 42 34 51 1输出样例#11642231解题
2020-08-06 22:06:46 192
english_quadgrams.txt
2020-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人