coder-River
coder-River
全部文章
分类
归纳(12)
题解(82)
归档
标签
去牛客网
登录
/
注册
River的博客
万物皆可Restart~
TA的专栏
98篇文章
0人订阅
Re:从零开始的刷题生活
85篇文章
858人学习
Re:从零开始的归纳时间
13篇文章
1067人学习
全部文章
(共94篇)
Uva 10763 纳尼?说出来你可能不信,这学校换学院竟然如此简单
来自专栏
一、题意 一堆学生要申请换学院。有若干组数据。每组第一行表示申请个数。之后每一行为两个数(A, B),表示这个人想从A换到B学院。如果同时存在一对(A,B)和(B,A)则这两个人可以交换。求最终所有人能否交换成功。 二、解析 用一个map来存储信息,比如当有(A,B)申请时, 将(A, B)在map...
2020-08-24
0
398
Uva 12012 跟我一起喊,KMP牛逼
来自专栏
一、题意 有kase组数据(kase<=200)。每组数据一个字符串(长度<=1000),要求列出该字符串中,包含i个循环节的循环子串的最大长度。输出列出的答案数组max_cir_len[i]. 二、解析 循环节问题考虑使用KMP。用KMP的Next数组只能求出前缀子串的循环节,而此题要...
2020-08-24
0
493
Uva 1328 KMP乱杀循环节问题
来自专栏
一、题意 每组数据第一行一个n,第二行给一个长度为n的字符串。要求列出所有的(i, k)满足该字符串的前i个字符组成的前缀子串是由k个子串循环而成的。 二、解析 中心问题就是求出某个字符串的循环节。求循环节应该马上想到KMP算法。求出Next数组后,根据Next数组的定义,Next[i]=j表示j为...
2020-08-24
0
800
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
351
Uva 1585 要是考试这样子算分,岂不是...
来自专栏
紫薯P57 习题3-1 一、题意 有kase个OOXX串每个O的得分为目前连续出现的O的个数,X不得分。请求每个串的得分。 二、解析 每个串扫一遍即可,用cnt记录当前连续O的个数,ans记录得分。 三、代码 #include <iostream> #include <string...
2020-08-22
0
476
Uva 1584 基操之O(n)时间求出最小循环字符串
来自专栏
紫薯P52 例题3-6 一、题意 有kase个循环字符串,输出每个字符串 (长度n<=100) 的最小表示。 二、解析 经典的求最小循环字符串题目,这里用来复习一下它的一种O(1)算法。 基本思想是双指针i, j,用k表示从i、j开始的子串的当前比对到的完全一样的长度,当判断出i、j的某一条子...
2020-08-22
0
539
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
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页