01 2020 档案
摘要:题目描述 Description Input Output Sample Input Sample Input1 3 1000000007 Sample Input2 4 1000000007 Sample Output Sample Output1 0 1 0 500000004 0 500000
阅读全文
摘要:Description Input Output 输出到标准输出流中。 若干行,对于每个操作 1 和操作 5,输出一个数表示答案。 Sample Input Sample Input1 5 8 1 2 3 2 1 1 1 3 5 1 5 2 2 4 1 2 4 3 3 4 0 5 1 1 2 1 1
阅读全文
摘要:题目描述 Description Input Output Sample Input Sample Input1 4 10 3 6 2 9 Sample Input2 8 35 3 7 1 5 10 2 11 6 Sample Output Sample Output1 6 【样例 1 解释】 共有
阅读全文
摘要:题目描述 Description Input Output Sample Input 3 1 2 1 3 Sample Output 2 Explanation 只有连通块为整棵树时或只有一个点时小筄会输,其余情况小筄会赢。 Data Constraint 题解 一个连通块先手必败,当且仅当1在直径
阅读全文
摘要:http://codeforces.com/contest/1270 辣鸡比赛毁我青春 A 比较最大的牌即可 B 找相邻两个差的绝对值 =2的数 如果不存在,则每次只能±1或不变,必然不存在合法区间 C 设和为s1,异或和为s2 一种方法是把s2 2,那么加2\^x等于异或2\^(x+1) 从后往前
阅读全文
摘要:题目描述 Description 你发行了一种彩票,并且有P 人买了它。现在你要决定谁中奖。 你已经决定了用一个有根树来选择优胜者。你需要做的事情被列在下面: •参与者从1 到P 连续编号。 •首先,你将树画在一个矩形的白板上,并需要满足以下条件: – 树上的每一个结点对应白板上的一个圆圈。圆圈很小
阅读全文
摘要:题目描述 Description 你有两棵有根树,每棵各有n 个顶点。让我们用整数1到n给每棵树的顶点编号。两棵树的根都是顶点1。第一棵树的边都染成蓝色,第二棵树的边都染成红色。简明起见,我们称第一棵树是蓝色的,以及第二棵树是红色的。 同时满足下面的两个条件下,边(x, y) 有害于边(p,q):
阅读全文
摘要:题目描述 Sample Input 输入1: 4 1 2 2 3 输入2: 4 1 1 2 3 Sample Output 输出1: 5 输出2: 5 N define fo(a,b,c) for (a=b; a=c; a ) define max(a,b) (a b?a:b) define min
阅读全文