随笔分类 - 算法--模拟
摘要:题目链接:https://codeforces.com/contest/1234/problem/C 题意: 可以参见luogu https://www.luogu.org/problem/CF1234C 思路: 因为它的管子是可以旋转的,所以 其实 1、2号管子其实都是一样的,不妨让它们都是 1
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/558/B 题意: 一个序列的美丽程度与其中某个数重复次数的最大值有关。求最短的子序列(连续的一段)使得其美丽程度与原序列相等。
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1082/A 题意: 有一本书,页码是1到n。当前页的页码是x,要翻到第y页。规定:每次只能翻d页,向前向后翻均可。注:翻向第一页或者翻向最后一页的翻页操作可以无视上述规定。 思路: 这题其实就一个简单的模拟
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/614/A 题意: 给你一个范围[l,r],求k的i次方在那个范围的数 思路: 这题的坑点就在于long long 可能会发生溢出,如果溢出的话我们就停止
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1097/C 题意: 有n个只含有'('和')'的字符串,现在要字符串两两拼接,如果一个拼接后的字符串中的括号都配对了就称为完美匹配,问最多有几个完美匹配。(())就算一个完美匹配,))((或者())就不算。
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/158/C 题意: 模拟对文件路径的操作。
阅读全文
摘要:题意: 给你一个字符串s,接着有m次循环移位。 循环移位的一个操作就是将s的最后一个字符移动到第一个字符的位置,并且将所有其他的字符向右移动一个位置。 例如,s='abacaba',查询是L1=3,R1=6,K1=1,那么答案是’abbacaa’(解释:从s第三个位置到第六个位置’acab’,循环1
阅读全文

浙公网安备 33010602011771号