随笔分类 - OJ -- Codeforces
摘要："传送门" 题意： 给出一个只含前$20$个字符的字符串，现在可以选择一段区间进行翻转，问区间中字符各不相同时，最长长度为多少。 思路： 首先，容易将题意转换为选择两个字符各不相同的区间，然后长度相加取最大； 注意到字符串中满足条件的区间长度不超过$20 n$，那么处理出所有区间，现在任务即为找到两
阅读全文
摘要："传送门" A. Dawid and Bags of Candies 乱搞。 Code cpp include define MP make_pair define fi first define se second define sz(x) (int)(x).size() // define Lo
阅读全文
摘要："传送门" A. 2048 Game 乱搞即可。 Code B. Knights 直接按奇偶分类其实就行，但我写了个$dfs$... Code C. Perfect Team 直接输出就行，但我写了个二分... Code D. Make The Fence Great Again 题意： 给出$n$
阅读全文
摘要："传送门" A. Cards 记录一下出现的个数就行。 Code B. Multiplication Table 题意： 存在一个序列$a$，现在给出一个矩阵$M$,$M_{ij}=a_i\cdot a_j$。但现在序列和矩阵主对角线上面的元素遗失了。 现在要求$a$序列，数据保证有解。 思路： 容
阅读全文
摘要："传送门" A. Paint the Numbers 签到。 Code cpp include using namespace std; typedef long long ll; const int N = 105; int n; int a[N], b[N]; char s[N]; int ma
阅读全文
摘要："传送门" A. Yellow Cards 细心点即可。 Code cpp include define fi first define se second define MP make_pair using namespace std; typedef long long ll; typedef
阅读全文
摘要："传送门" 题意： 给出一个长度为$n$的串，现在有$q$个询问，每个询问是一个区间$[l,r]$，要回答在区间$[l,r]$中，最少需要删多少个数，满足区间中包含$2017$的子序列而不包含$2016$的子序列。 思路： 先不考虑多个询问，那么这个问题区间$dp$可以解决，状态定义中要附加状态转移
阅读全文
摘要："传送门" A. Creating a Character 暴力枚举显然不行，推一下式子就出来了，注意一下边界条件。 Code cpp include define INF 0x3f3f3f3f using namespace std; typedef long long ll; const int
阅读全文
摘要："传送门" A. Optimal Currency Exchange 枚举一下就行了。 Code cpp include using namespace std; typedef long long ll; int b, g, n; int main() { ios::sync_with_stdio
阅读全文
摘要："传送门" A.There Are Two Types Of Burgers 签到。 B.Square Filling 签到 C.Gas Pipeline 每个位置只有“高、低”两种状态，所以直接根据条件来$dp$即可。 Code cpp include define MP make_pair de
阅读全文
摘要：Codeforces Round 579 (Div. 3) "传送门" A. Circle of Students 这题我是直接把正序、逆序的两种放在数组里面直接判断。 Code cpp include using namespace std; typedef long long ll; const
阅读全文
摘要：Codeforces Round 578 (Div. 2) "传送门" A. Hotelier 暴力即可。 Code cpp include using namespace std; typedef long long ll; const int N = 2e5 + 5; int t, n, m,
阅读全文
摘要：Educational Codeforces Round 70 (Rated for Div. 2) "题目链接" A. You Are Given Two Binary Strings... 注意到乘以一个$2^k$就相当于将二进制左移$k$位，然后贪心匹配就行了：找到$t$串最后一个$1$的位置
阅读全文
摘要：Educational Codeforces Round 67 D. Subarray Sorting "传送门" 题意； 给出两个数组$a,b$，现在可以对$a$数组进行任意次排序，问最后能否得到$b$数组。 $n\leq 3 10^5,a\leq n.$ 思路： 首先注意到任意次排序可以等价于任
阅读全文
摘要：Educational Codeforces Round 69 (Rated for Div. 2) E. Culture Code "题目链接" 题意： 给出$n$个俄罗斯套娃，每个套娃都有一个$in_i,out_i$，并满足$out_i in_i$。定义套娃$i$能套在套娃$j$里面，当且仅当$
阅读全文
摘要：Educational Codeforces Round 69 (Rated for Div. 2) D. Yet Another Subarray Problem "题目链接" 题意: 求$\sum_{i=l}^{r} k\lceil\frac{r l+1}{m}\rceil$的最小值，$n\le
阅读全文
摘要：Codeforces Round 561 (Div. 2) 题解 "题目链接" A. Silent Classroom 水题。 Code cpp include using namespace std; typedef long long ll; const int N = 105; int n;
阅读全文
摘要：Educational Codeforces Round 65 (Rated for Div. 2)题解 "题目链接" A. Telephone Number 水题，代码如下： Code cpp include using namespace std; typedef long long ll; c
阅读全文
摘要：Codeforces Round 560 (Div. 3) F2. Microtransactions (hard version) 题意： 现在有一个人他每天早上获得1块钱，现在有$n$种商品，每种商品最后需要$k_i$个；现在有$m$个打折信息，每个打折信息包含$d_i,t_i$，表示第$t_i
阅读全文
摘要：Codeforces Round 558 (Div. 2)题解 A. Eating Soup 水题，直接给出代码。 Code cpp include using namespace std; typedef long long ll; const int N = 1e5 + 5; int n; in
阅读全文