原文:Codeforces 1270E

我们把所有点分成四类 A , ,A , ,A , ,A , 发现如果 A , A , gt 并且 A , A , gt 或者 A , A , gt 并且 A , A , gt ,这样可以直接得出答案 剩下的情况就是四种只存在一种的情况,这种情况把所有坐标缩小一倍,相等关系不变。 于是复杂度 O nlog n 这个想法根本没想到 感觉很奇妙 不过似乎有一种 sat解法 可惜比赛的时候 sat忘光了 ...

2019-12-30 15:40 4 143 推荐指数:

查看详情

codeforces 877e

E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...

Mon Nov 06 01:31:00 CST 2017 0 1356
Codeforces 1220E. Tourism

传送门 这是一道英语题,首先要读懂题目: $\text{Alex believes that his trip will be interesting only if he will not us ...

Fri Sep 20 20:42:00 CST 2019 2 263
codeforces 1269 E K Integers

E. K Integers 题目连接:https://codeforces.com/contest/1269/problem/E 题意 给了一个排列p,你每次操作可以交换两个相邻的元素,现在问你最少操作多少次可以形成一个形如1,2,3,4..k 这样的子段 k从1~n 题解 ...

Tue Dec 24 11:42:00 CST 2019 0 260
Codeforces Round #737 (Div. 2) A~E 题解

本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要 ...

Sun Aug 15 17:52:00 CST 2021 17 22
Codeforces Round #738 (Div. 2) (A~E)

比赛链接:Here 1559A. Mocha and Math 题意: 给定一个区间,选择区间内的值执行 & 操作使得区间最大值最小化 观察样例发现:令 x = (1 < ...

Mon Aug 16 20:12:00 CST 2021 0 123
[Codeforces 1265E]Beautiful Mirrors

Description 题库链接 一共有 \(n\) 个关卡,你初始在第一个关卡。通过第 \(i\) 个关卡的概率为 \(p_i\)。每一轮你可以挑战一个关卡。若通过第 \(i\) 个关卡,则进入 ...

Sat Dec 07 06:42:00 CST 2019 0 255
Codeforces 1228E. Another Filling the Grid

传送门 看到 $n=250$ 显然考虑 $n^3$ 的 $dp$ 设 $f[i][j]$ 表示填完前 $i$ 行,目前有 $j$ 列的最小值是 $1$ 的合法方案数 那么对于 $f[i][j]$ ...

Mon Sep 30 22:14:00 CST 2019 7 562
Codeforces 1247E. Rock Is Push

传送门 显然考虑 $dp$ ,设 $fx[i][j]$ 表示从 $(i,j)$ 出发往下走一格,最终到达 $(n,m)$ 的方案数,$fy[i][j]$ 表示从 $(i,j)$ 出发往右走一格,最终 ...

Mon Oct 28 15:43:00 CST 2019 9 297
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM