题：https://codeforces.com/contest/1404/problem/E 题意：给定n*m矩阵‘#’表示要用砖头覆盖，‘.’表示不能被覆盖，只有1*x的砖头（x可任意），问在砖头不相互覆盖的前提下，最少用几块砖头能按规定把矩阵覆盖 分析： 假设一开始全部都是1*1的砖头去覆盖， ...
分类：
其他好文 时间：
2020-09-17 20:08:46
阅读次数：
22
题目链接 点我呀 翻译 你在位置 $1$，然后想要到位置 \(n\)，每个位置都有一个高度 \(h[i]\), 你可以从位置 \(i\) 跳到位置 \(j\), 当且仅当以下情况之一满足: \(i + 1 = j\) \(min(h[i],h[j]) > max(h[i+1..j-1])\) 即 \ ...
分类：
其他好文 时间：
2020-09-17 20:00:29
阅读次数：
22
题解 Codeforces Round #668 (Div. 1) (CF1404) ...
分类：
其他好文 时间：
2020-09-17 17:50:42
阅读次数：
37
A - Permutation Forgery 倒序输出即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include< ...
分类：
其他好文 时间：
2020-09-17 17:08:44
阅读次数：
31
Div3，享受俯冲的快感 A: 给两个整数$a$和$b$，你可以让$a \pm k (k \in [1, 10]) $，求最少操作次数。 签到题，直接给Code吧： /* ID: Loxilante Time: 2020/09/04 Prog: CF1409A Lang: cpp */ #ifdef ...
分类：
其他好文 时间：
2020-09-17 16:39:43
阅读次数：
24
题意:给你一个字符串$s$,原字符串为$w$,如果$i>x$且$w_=1$,那么$s_=1$,如果$i+x\le n$且$w_{i+x}=1$,那么$s_=1$,否则$s_=0$.求$w$的一种可能的情况. 题解:对于$s$中的$0$,我们知道,它左右两边距离$x$的地方一定都是$0$,所以我们先假 ...
分类：
其他好文 时间：
2020-09-17 15:39:22
阅读次数：
23
比赛链接：https://codeforces.com/contest/1400 A. String Similarity 题意 给出一个长 $2n-1$ 的二进制串 $s$，构造一个长 $n$ 的字符串，使其与 $s$ 的每个长 $n$ 的子串至少有一处字母相等。 题解 长 $n$ 的子串恰有 $ ...
分类：
其他好文 时间：
2020-09-16 12:34:16
阅读次数：
64
链接：Codeforces Round #636 (Div. 3) A - Candies 题意：求出一个x满足$x + 2*x + 4*x + \dots + 2^{k-1}*x = n$且$k>1$ 思路：提出x得$x*(1+2+4+\dots + 2^{k-1})=n$，从小到大枚举k，直到满 ...
分类：
其他好文 时间：
2020-09-15 21:27:28
阅读次数：
52
这段时间有点忙，好久没打CF了 A 考虑到n与n-1互质，可以把数列分成两段操作[1,1][2,n]，全部加成n的倍数，再操作[1,n]即可，注意特判n=1 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons ...
分类：
其他好文 时间：
2020-09-11 16:00:37
阅读次数：
48
A #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp make_pair #define ...
分类：
其他好文 时间：
2020-09-11 16:00:21
阅读次数：
50
