摘要:
倍增优化 我们每次可以不仅仅局限于一步一步的跳 原来加上记录他跳几次的点就好了 Description 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。 Description 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y, 阅读全文
摘要:
题目 Description 听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N >= K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈,按顺时针顺序标号为1 - N,每次随 阅读全文
摘要:
题目 Description Description Input Output Input Input Output Output Sample Input 38 7 63 9 41 10 5 Sample Output 18 Sample Input 38 7 63 9 41 10 5 Sampl 阅读全文
摘要:
题目 Description Description Input Output Input Input Output Output Sample Input 2 Sample Output 2 Sample Input 2 Sample Input 2 Sample Output 2 Sample 阅读全文
摘要:
题目 Description 【问题描述】 一个数字被称为好数字当他满足下列条件: 1. 它有2*n个数位,n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2},合法的好数字有1 阅读全文
摘要:
题目 Description 有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2 阅读全文