摘要: 题目描述 给出两个字符串 s1​ 和 s2​,若 s_1s1​ 的区间 [l,r] 子串与 s2​ 完全相同,则称 s2​ 在 s1​ 中出现了,其出现位置为 l。 现在请你求出 s2​ 在 s1​ 中所有出现的位置。 输入格式 第一行为一个字符串,即为 s1​。 第二行为一个字符串,即为 s2​。 阅读全文
posted @ 2020-08-20 15:31 latent_Lin 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, m,分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含  阅读全文
posted @ 2020-08-20 14:48 latent_Lin 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Description WYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大,CWQ不知如何下手,他想知道他有多少种染色方法,能够使 阅读全文
posted @ 2020-08-20 07:34 latent_Lin 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的 m 个山洞。这些山洞顺时针编号为 1,2,…,m 。岛上住着 n 个野人,一开始依次住在山洞 C_1,C_2​,…,Cn​中,以后每年,第 i 个野人会沿顺时针向前走 Pi个洞住下来。 每个野人 i 有一个寿命值 Li​,即生存的年数。 阅读全文
posted @ 2020-08-17 22:03 latent_Lin 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述给出两个正整数A,B,求它们的最大公约数。 输入第一行一个正整数A。第二行一个正整数B。 输出在第一行输出一个整数,表示A,B的最大公约数。 样例输入1824 样例输出6 数据范围限制在40%的数据中,1 ≤ A,B ≤ 10^6在60%的数据中,1 ≤ A,B ≤ 10^18在80%的数据 阅读全文
posted @ 2020-08-15 15:37 latent_Lin 阅读(236) 评论(4) 推荐(0) 编辑