偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共2篇）

牛客NOIP暑期七天营-普及组6-B-Bunny的任务

题目大意：n个任务，给你t的时间，最多做多少个？选出来的任务时间之后不超过t即可。假设答案是k个任务，如果其他任务的时间更小，换一个时间更短的任务进来，不影响答案，且花时间只会更少、更好！因此，我们可以选最短时间的k个任务。排序，贪心选择即可。注意：累加可能爆long long，用减法代替...

排序细节贪心

2019-08-25

3 897

牛客OI周赛11-普及组-A多项式

题目大意：给定一个多项式各校的系数和次幂，输出化简后的非零项数目。排序，将次幂相同的排在一起；合并同类型，次幂相同累加系数，非零则统计。（次幂非常大，不能用桶排序；需要哈希或者使用map；排序去重统计更方便。） #include <bits/stdc++.h> using names...

排序空间复杂度统计

2019-08-23

0 729