摘要: 题目链接:http://codeforces.com/contest/1092/problem/C 题目大意:有一堆字符串,这些字符串是最初始字符串的一些前缀和后缀,现在让你判断输入的字符串是前缀(P)还是后缀(S),输入的字符串中是从1到n-1的长度,每种长度有两个,并按顺序打印出来。 思路:这题 阅读全文
posted @ 2019-04-29 16:47 flymoon 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你n个数,然后在这n个数中选一个数,选中的这个数可以变成任意的数,使这n个数的gcd(最大公约数)最大。打印这个最大的gcd。 思路:这题一看貌似很复杂,其实这题只要你知道前缀和 和 后缀和的概念,这题就变得非常简单,用前缀和求出前几个的gcd,后缀和求出后几个的gcd,然后再利用前缀和 阅读全文
posted @ 2019-04-29 09:29 flymoon 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1157/problem/C2 首先讲一下题目大意:给你n个数,然后从最左边(L)或者最右边(R)取一个数生成出一个新的序列,对于这个序列的要求是递增的(注意是递增的,不能存在等于的情况)问这个序列有多长。并打印此操作。 这题就 阅读全文
posted @ 2019-04-29 09:12 flymoon 阅读(379) 评论(0) 推荐(0) 编辑