06 2020 档案

摘要:Ehab and Path-etic MEXs 题意:给定一棵树所有的边,对所有的边进行标号,询问任意两点Mex的最大值最小的的标号方案(输出任何一种)。 Mex(u,v)表示从u到v的简单路径中没有出现的最小标号。 思路:(借鉴大佬的) 如果树是一条链,那么任何标号方案对首尾两端的 都不会影响,直 阅读全文
posted @ 2020-06-14 23:45 西瓜0 阅读(153) 评论(0) 推荐(0)
摘要: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+… 阅读全文
posted @ 2020-06-12 22:04 西瓜0 阅读(141) 评论(0) 推荐(0)
摘要:A - Dreamoon and Ranking Collection 题意:给出n个排名,x个将要进行的比赛数,这x个排名可以任意给出,使名次能为1 2 3 ..v连续的一组数,选取恰当的数使v最大 先将已知排名作为下标且值为1,其余为0,再从1开始筛选数组,其中不为1的赋值为1并记录个数,当个数 阅读全文
posted @ 2020-06-04 00:17 西瓜0 阅读(133) 评论(0) 推荐(0)