摘要：#A. Marin and Photoshoot 题目链接 ##题意 给出一个01串，可以在其中添加若干1，使得任意区间内， 0的个数不超过1的个数。 ##思路 原字符串有00的地方插入11 原字符串有010的地方插入1 ##代码 void solve() { int n; cin >> n; ci 阅读全文

摘要：#A. Playoff 大致题意是给出n，一共有2n个人，两两进行比较，如果x+y是奇数，那么输出x，否则输出y ###思路 除了第一轮输出的是x（都是奇数+偶数），剩下的输出的都是y（都是奇数+奇数），所以直接输出2n-1 ###代码 int qmi(int m, int k) { int res 阅读全文

摘要：#一、题目 CF1638C 题目大意是给出一个排列1~p，对于i<j且pi>pj这样的i和j可以进行连接成一个块，求连接完后一共有多少个块 #二、思路 不难想到，对每个块我们想维护一个maxn，然后再后面的区间里找有没有出现小于maxn的数 做法一：思维 从前往后遍历，找[1 - i]的maxn[i 阅读全文

摘要：#A. Game ###题意 给出一串只包含0或1的序列，遇到0时必须跳过，两个相邻1之间可以不消耗费用进行移动，至多只能跳一次，从i跳到i + x会产生费用x，求最小费用 ###思路 因为只能跳一次，所以必须要把所有0的位置都跳过 从离起点能到达的最远的1开始跳，跳到离终点最远的1的位置 如111 阅读全文