星星之火
摘要: interlinkage: https://codeforces.com/contest/1139/problem/E description: 有$n$个学生,$m$个社团,每个学生有一个能力值,属于一个社团,在接下来的$d$天里,每天会有一个人退出所在的社团。 每天从每个社团中选出最多一个人组成 阅读全文
posted @ 2019-04-12 22:09 星星之火OIer 阅读(255) 评论(0) 推荐(0) 编辑
摘要: interlinkage: http://codeforces.com/contest/1119/problem/F description: 有一颗$n$个节点的树,每条边有一个边权 对于一个$x$,删去一些边使得每个点的度数都不超过$x$,最小化删去边的边权并输出 需要一次输出$x=0->n-1 阅读全文
posted @ 2019-04-12 20:32 星星之火OIer 阅读(477) 评论(0) 推荐(1) 编辑
摘要: interlinkage: https://ac.nowcoder.com/acm/contest/375/D description: solution: 我们枚举步兵的数量$x$,还剩下$S-x$张牌。$x$张步兵要分成$n$份,$S-x$剩下的要分成$m+1$份,其中第$m+1$份的含义是不锻 阅读全文
posted @ 2019-04-12 08:54 星星之火OIer 阅读(187) 评论(0) 推荐(0) 编辑