AtCoderBeginnerContest131DE
AtCoderBeginnerContest131DE
https://atcoder.jp/contests/abc131
D题 贪心
题意:
n个工作,完成工作i要花费ai的时间,要求在时间bi之间完成工作i。
同一时间不能做两项工作,问能否将这些工作都完成。
思路:
先按bi从小到大排序,越急越先,然后同等重要,时间花的少的先。
E题 图,菊花图
题意:
n个点,要求构造一个简单图,使得其中恰好有k个点对(u,v)
要求(u<v)的距离恰等于2。
思路:
通过菊花图,能构造最多的点对,有(n-1
原创
2021-05-29 23:34:11 ·
137 阅读 ·
0 评论