行舟C

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

摘要： #A - Good morning ##代码 #include<bits/stdc++.h> #include <iostream> #include <ctime> using namespace std; // const int N = 2e5+5; typedef long long ll; 阅读全文

摘要： #A - Last Letter ###思路 输出字符串的最后一个字符 ###代码 #include<bits/stdc++.h> #include <iostream> #include <ctime> using namespace std; // const int maxn = 1e5+5; 阅读全文

摘要： #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 阅读全文

摘要： #A - Floor, Ceil - Decomposition #题意 给出一个数x，这个数可以分解为x/2上取整，和x/2下取整，然后可以继续分解，求分解完后能组成的最大值 #思路 对于一个x，范围是1 ~ 1e18，如果一直分解肯定会超时。因为每次都是缩小，所以可以将每次分解后的数记录下来，然 阅读全文

摘要： #A - Erase by Value ##题意 给出一个序列A，选择一个数x，将这个序列里的x都移除，求操作完后字典序最小的序列 ##思路 找到第一次出现后一个数字小于前一个数字的位置，这样删除后必定是字典序最小的 ##代码 #include<bits/stdc++.h> using namesp 阅读全文

摘要： #A - A ↔ BB ##题意 给出一串由A,B,C组成的字符串，遇到以下两种情况时 当出现A时，将A替换为BB 当出现BB时，将BB替换为A ##思路 直接用stack来模拟 ##代码 #include<bits/stdc++.h> using namespace std; const int 阅读全文

摘要： #A-Distinct Strings ##代码 #include<bits/stdc++.h> using namespace std; int main(){ string str; cin >> str; if(str[0] == str[1] && str[1] == str[2]) cou 阅读全文