E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...
我们把所有点分成四类 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 推荐指数:
E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...
传送门 这是一道英语题,首先要读懂题目: $\text{Alex believes that his trip will be interesting only if he will not us ...
E. K Integers 题目连接:https://codeforces.com/contest/1269/problem/E 题意 给了一个排列p,你每次操作可以交换两个相邻的元素,现在问你最少操作多少次可以形成一个形如1,2,3,4..k 这样的子段 k从1~n 题解 ...
本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要 ...
比赛链接:Here 1559A. Mocha and Math 题意: 给定一个区间,选择区间内的值执行 & 操作使得区间最大值最小化 观察样例发现:令 x = (1 < ...
Description 题库链接 一共有 \(n\) 个关卡,你初始在第一个关卡。通过第 \(i\) 个关卡的概率为 \(p_i\)。每一轮你可以挑战一个关卡。若通过第 \(i\) 个关卡,则进入 ...
传送门 看到 $n=250$ 显然考虑 $n^3$ 的 $dp$ 设 $f[i][j]$ 表示填完前 $i$ 行,目前有 $j$ 列的最小值是 $1$ 的合法方案数 那么对于 $f[i][j]$ ...
传送门 显然考虑 $dp$ ,设 $fx[i][j]$ 表示从 $(i,j)$ 出发往下走一格,最终到达 $(n,m)$ 的方案数,$fy[i][j]$ 表示从 $(i,j)$ 出发往右走一格,最终 ...