Codeforces 1270E
我们把所有点分成四类 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 发现如果$A_{0,0}+A_{1,1} > 0$并且$A_{0,1}+A_{1,0} > 0 ...
原文：codeforces 1269 E K Integers
E. K Integers 题目连接：https: codeforces.com contest problem E 题意 给了一个排列p，你每次操作可以交换两个相邻的元素，现在问你最少操作多少次可以形成一个形如 , , , ..k 这样的子段 k从 n 题解： 都在期末考试了，这题解出的也太慢了，我来水一发 首先根据题意可得，要得到一个排好序的子段 对于k 时，答案必为 对于k n时，肯定是将 ...
2019-12-24 03:42 0 260 推荐指数：
相关推荐
codeforces 877e
E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...
Codeforces Round #736 (Div. 2). D - Integers Have Friends
原题：D - Integers Have Friends 题意： 给定一个数组，求一个最长子数组满足\(a_i \,\, mod \,\, m \,\, = \,\, a_{i + 1} \,\, mod \,\, m = ... \,\, = \,\, a_j \,\,mod\,\, m ...
Codeforces 1220E. Tourism
传送门 这是一道英语题，首先要读懂题目： $\text{Alex believes that his trip will be interesting only if he will not us ...
Codeforces Round #737 (Div. 2) A~E 题解
本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要 ...
Codeforces Round #738 (Div. 2) (A~E)
比赛链接：Here 1559A. Mocha and Math 题意： 给定一个区间，选择区间内的值执行 & 操作使得区间最大值最小化 观察样例发现：令 x = (1 < ...
[Codeforces 1265E]Beautiful Mirrors
Description 题库链接 一共有 \(n\) 个关卡，你初始在第一个关卡。通过第 \(i\) 个关卡的概率为 \(p_i\)。每一轮你可以挑战一个关卡。若通过第 \(i\) 个关卡，则进入 ...
Codeforces 1228E. Another Filling the Grid
传送门 看到 $n=250$ 显然考虑 $n^3$ 的 $dp$ 设 $f[i][j]$ 表示填完前 $i$ 行，目前有 $j$ 列的最小值是 $1$ 的合法方案数 那么对于 $f[i][j]$ ，枚举 $f[i-1][k]$ ，有 $f[i][j]=\sum_{k=0}^{j}\binom ...