あかり

摘要： C **题意：**给你一个字符串，求字典序第k小的排列 #include<iostream> #include<string> #include<algorithm> using namespace std; string s; int k; signed main(){ cin >> s >> k 阅读全文

摘要： C **题意：**给你一个数字N，一开始a = 0，看能不能通过+1(A)和*2(B)的操作使a = N,并且要求操作次数 ⇐120 #include<iostream> #include<string> using namespace std; #define int long long int 阅读全文

摘要： B **题意：**给你一个长为N的串（只包括小写字母），可以对他循环左移或右移，求能够获得的最小/大字典序串 **方法：**左移一次相当于右移N - 1次，左移两次相当于右移N - 2次...所以只需要模拟左移0~N - 1次，就包括了右移的所有情况... #include<iostream> #i 阅读全文

摘要： C **题意：**给你两个网格s, t，里面都包含.和#，并且#会构成形状，问你能不能通过旋转90和平移操作使得两个网格里面#构成的形状相同 **方法：**模拟 #include<iostream> #include<vector> #include<cstring> using namespace 阅读全文

摘要： C **题意：**给你一个长为N的序列A，并由他构成一个无限长的序列AAAAA....（至少对于输入数据是这样的），问你在这个无限长的序列中，前多少个数字的和会超过X #include <iostream> using namespace std; const int N = 100010; #de 阅读全文

摘要： C **题意：**给你一个整数N，设N的长度为t，t个数字里选p个数字作为a，剩下t - p个数字作为b，要求a和b均大于0，且a和b不存在前导0，问能够获得的最大的a*b是多少 **方法：**全排列+暴力 #include<iostream> #include<string> using name 阅读全文

摘要： C #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 120, M = 110; int n, m; struct node{ int id, val; string 阅读全文

摘要： 给你一个01串，要求每次删除连续的0或者1，求把所有字符全部删除的最少操作次数 设串$str = s_1s_2s_3...s_n$由n个块组成，其中$s_i$为0串或1串，满足$s_i$和$s_{i - 1}$, $s_{i + 1}$不同，那么能够获得最少操作次数的删除方式为每次删除第二个块，这样 阅读全文

摘要： 对于任意的$b\in [l, r]$, 那么$a % b$的范围一定是$[0, b-1]$, 即$a%b$的最大值为$b - 1$，此时a最小能取的值为$b + b - 1$, 暴力的思路就是从l到r枚举b，取最后一个能够满足$b+ b-1 \le r$的b，此时令a = 2b-1，取得最大值 ** 阅读全文

摘要： 题意：给你一些字符串$s_0, ...,s_{n-1}$，求一个串S，S要把$s_0$到$s_{n-1}$都包括进来，输出S的最短长度 包括的意思是：对于串$s_i,i=0,...,n, s_i$和$S$的最长公共子序列为$s_i$ 一开始的想法是这样的：从前向后遍历每个串，对于每一个串$s_i$， 阅读全文