codeforces 1006 F(折半搜索)
F. Xor-Paths time limit per ...
原文：Codeforces 1239E. Turtle 折半
原文链接www.cnblogs.com zhouzhendong p CF E.html 前言 咕了这么久之后，我的博客复活了 题解 结论 存在一个最优解 A 数组，满足 forall leq i lt n, A ,i leq A ,i , A ,i geq A ,i 证明提示：假设 A ,i gt A ,j ,i lt j ，那么，交换这两个值之后得到的答案严格不劣，另一行证法相同。 结论 当 ...
2019-10-20 22:32 5 369 推荐指数：
相关推荐
Codeforces 1239B. The World Is Just a Programming Task (Hard Version)
传送门 这一题好妙啊 首先把括号序列转化成平面直角坐标系 $xOy$ 上的折线，初始时折线从坐标系原点 $(0,0)$ 出发 如果第 $i$ 个位置是 '(' 那么折线就往上走一步（$y+1$） ...
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 877e
E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...
Codeforces 1220E. Tourism
传送门 这是一道英语题，首先要读懂题目： $\text{Alex believes that his trip will be interesting only if he will not us ...
codeforces 1269 E K Integers
E. K Integers 题目连接：https://codeforces.com/contest/1269/problem/E 题意 给了一个排列p，你每次操作可以交换两个相邻的元素，现在问你最少操作多少次可以形成一个形如1,2,3,4..k 这样的子段 k从1~n 题解 ...
Codeforces Round #580 (Div. 1) A-E
Contest Page A Tag：构造 将$a_i$看做一个无穷数列，$i > 2n$时$a_i = a_{i - 2n}$．设$sgn_i = \sum\limits_{j ...
codeforces 1285E. Delete a Segment
链接:https://codeforces.com/problemset/problem/1285/E 题意：给一个数轴上有n个线段集，线段集若有相交，则合并为一个新的合并线段集，比如[1,6]和[2,9]，因为两个线段有相交，所以要合并为[1,9]，先问删掉给定的n个线段集中的任意一个，剩下 ...