coder-River
coder-River
全部文章
题解
归纳(12)
归档
标签
去牛客网
登录
/
注册
River的博客
万物皆可Restart~
全部文章
/ 题解
(共82篇)
Uva 1328 KMP乱杀循环节问题
来自专栏
一、题意 每组数据第一行一个n,第二行给一个长度为n的字符串。要求列出所有的(i, k)满足该字符串的前i个字符组成的前缀子串是由k个子串循环而成的。 二、解析 中心问题就是求出某个字符串的循环节。求循环节应该马上想到KMP算法。求出Next数组后,根据Next数组的定义,Next[i]=j表示j为...
2020-08-24
0
799
Uva 1592 进来先喊三声,map永远滴神!
来自专栏
紫薯 例题5-9 一、题意 输入一个n行m列的数据库(1<=n<=10000, 1<=m<=10),列用','隔开表示。要求找到两个不同的行r1, r2和两个不同的列c1, c2使得元素(r1, c1) ==(r2, c1)且(r1, c2) == (r2, c2),即在某两...
2020-08-22
0
408
Uva 136 这是一群可怜没人爱的数
来自专栏
紫薯 例题5-7 一、题意 输出从小到大排列的第1500个丑数。丑数定义:不能被2,3,5以外的其它素数整除的数。 二、解析 不能被其它素数整除,也就是说丑数质因子分解后只有2,3,5,所以丑数就是有这三个数的乘积组成的。用一个优先队列维护已经求出的最小丑数。从1开始,每次从优先队列中取出当前最小的...
2020-08-22
0
361
Uva 10474 进来学一学lower_bound
来自专栏
紫薯P108 例题5-1 一、题意 若干组数据。每组第一行n、q分别表示石头数和询问数。之后列出n个石头分别代表的数字。之后q次询问每次一个数x,要求你输出x在这个石头序列排列后的第几个(或者找不到)。 二、解析 排序后用lower_bound 三、代码 #include <iostream&...
2020-08-22
0
450
Uva 1339 这题我会!
来自专栏
紫薯P73 例题4-1 一、题意 有若干组数据。每组两个字符串。判断这两个字符串能否用一种映射规则(某个字母映射成另一个字母)进行映射。 二、解析 数每个字母的个数即可。最后个数排列后完全一样的话说明可以映射。 三、代码 #include <iostream> #include <...
2020-08-22
0
349
Uva 1585 要是考试这样子算分,岂不是...
来自专栏
紫薯P57 习题3-1 一、题意 有kase个OOXX串每个O的得分为目前连续出现的O的个数,X不得分。请求每个串的得分。 二、解析 每个串扫一遍即可,用cnt记录当前连续O的个数,ans记录得分。 三、代码 #include <iostream> #include <string...
2020-08-22
0
474
Uva 1584 基操之O(n)时间求出最小循环字符串
来自专栏
紫薯P52 例题3-6 一、题意 有kase个循环字符串,输出每个字符串 (长度n<=100) 的最小表示。 二、解析 经典的求最小循环字符串题目,这里用来复习一下它的一种O(1)算法。 基本思想是双指针i, j,用k表示从i、j开始的子串的当前比对到的完全一样的长度,当判断出i、j的某一条子...
2020-08-22
0
537
Uva 1583 关于我的思路总是和紫薯不一样的这件事
来自专栏
紫薯P52 例题3-5 一、题意 已知 y = x + sum(x的各位数字) (1 <= y <= 100000)有kase组数据,每组给出一个数字y,要求输出对应的最小x。 二、解析 由于y有大小限制,所以容易得出x最多比y小 5*9=45,因此对于每个y枚举比它小的44个数字即可....
2020-08-22
0
431
Uva 340 我没救了之稍微要动点脑子的题目我总是不会
来自专栏
紫薯P50 例题3-4 一、题意 输入有好几组。每组第一行一个数n,第二行开始,每行n个数,数字范围为1-9。每组第二行为一个参照序列ans。对于之后的每个序列行,它与ans序列相比,有A个数字位置正确,有B个数字在两个序列中都出现过但位置不对。输入(A, B)。当有一行全为0时,该组结束;当n为0...
2020-08-22
0
481
Uva 401 回文串镜像串傻傻分不清
来自专栏
紫薯P48 例题3-3 一、题意 输入一些字符串,要求分别对每个字符串判断:是不是回文串;是不是镜像串。并输出相应的答句。 二、解析 回文串判断:reverse后是否相等镜像串判断:reverse+映射每个字符到其镜像字符后,是否和原串相等 三、代码 #include <iostream>...
2020-08-22
0
437
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页