尺取法Codeforces 985E Pencils and Boxes (复习一下尺取法)再次开启咕咕咕之旅
去吧皮卡丘
Educational Codeforces Round 44 (Rated for Div. 2)
题意:给定n,k,d,表示给你n支铅笔,每支有一个权值v。现在让你把n支笔放入一些盒子中(盒子数量可以无穷大),每个盒子中至少有k支笔,而且每个盒子中的最大笔的值与最小笔的值不超过d。问你能否找到一个合法的放法,可以输出"YES",否则输出"NO"。
思路:排序是不可能的啦,这辈子都不...
原创
2020-05-07 23:57:20 ·
136 阅读 ·
0 评论