我们把所有点分成四类 $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 ...
E. Danil and a Part time Job time limit per test seconds memory limit per test megabytes input standard input output standard output Danil decided to earn some money, so he had found a part time job. ...
2017-11-05 17:31 0 1356 推荐指数:
我们把所有点分成四类 $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 ...
传送门 这是一道英语题,首先要读懂题目: $\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 #699 (Div. 2) A. Space Navigation 题目大意:有一个飞船一开始在\((0,0)\),有一个操作列表\(s\),每个位置表示一个上下左右的移动操作.有一个目的地坐标是\((px,py)\).但是这个操作序列不一定能够正确 ...
链接:http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意:一共 $N$ 种硬币,我已经有其中 $K$ 种,我的 $M$ 个朋友每人送我等数量的硬币,且送来的每一枚硬币都不属于同一种,要求最后我收到手上的硬币至少有 $L$ 种 ...
本场链接:[Codeforces Round #666 (Div. 2)] 闲话 早上起来打的,CD整体不是那么难,就是稍微有点卡思维. A. Juggling Letters 题目大意:给定\(n\)个不定长度的字符串,并且可以把里面的元素任意交换位置,问是否可以让所有字符串都相等.注意 ...
传送门 显然这个图是个 $DAG$ ,那么就可以考虑跑 $dp$ 了 先考虑没有梯子的情况,首先把每个位置标号,越后面的位置编号越小,终点位置编号为 $1$ 那么从终点往起点 $dp$ ,枚举当 ...
Contest Page A Tag:构造 将$a_i$看做一个无穷数列,$i > 2n$时$a_i = a_{i - 2n}$.设$sgn_i = \sum\limits_{j ...