06 2020 档案
摘要:Ehab and Path-etic MEXs 题意:给定一棵树所有的边,对所有的边进行标号,询问任意两点Mex的最大值最小的的标号方案(输出任何一种)。 Mex(u,v)表示从u到v的简单路径中没有出现的最小标号。 思路:(借鉴大佬的) 如果树是一条链,那么任何标号方案对首尾两端的 都不会影响,直
阅读全文
摘要:A.Sum of Odd Integers 题意:给出一个数n,如果有k个正奇数和为n就输出YES,否则输出NO 思路:因为时k个奇数相加和为n,所以按照2个奇数相加为偶数判断: 1.n为奇数时,k应为奇数,n为偶数时,k为偶数 2.当k为1时,n应改为奇数才符合条件 3.因为n=1+3+5+7+…
阅读全文
摘要:A - Dreamoon and Ranking Collection 题意:给出n个排名,x个将要进行的比赛数,这x个排名可以任意给出,使名次能为1 2 3 ..v连续的一组数,选取恰当的数使v最大 先将已知排名作为下标且值为1,其余为0,再从1开始筛选数组,其中不为1的赋值为1并记录个数,当个数
阅读全文

浙公网安备 33010602011771号