偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共4篇）

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

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

排序细节贪心

2019-08-25

3 897

牛客NOIP暑期七天营-普及组5-C所以，然后是几点呢

题目大意：输入前一个时间和经过的分数数，输出当前时间。 s数组解释：将下列字符串转成一行，反斜杠转义，每行长度42，那么0就是0-2、42-45、84-86，其他字符以此类推。 ._....._.._....._.._.._.._.._......__..... |.|..|._|._||_||_....

细节模拟字符串分类讨论思维

2019-08-24

0 907

牛客NOIP暑期七天营-普及组3-B填数

题目大意：填n个数，对于每个位置，遇到0随便填正整数，遇到1不比前面小，遇到2比前面大，填数之和能不超过m吗？要想数字之和不超过m，那么填的数字尽量小！从左往右，下标从小到大填，任意填必填最小值1，不比前面小就填前面的那个数，比前面大就只大1。细节1：第一个数必填1，虽然数据保证b[1]是0，...

模拟细节贪心

2019-08-21

0 737

牛客NOIP暑期七天营-普及组2-A采蘑菇

题目大意：已知n个点的蘑菇数量，采到的蘑菇只能是偶数，你可以将某个点的蘑菇数量加1，请问最多采多少蘑菇？显然，偶数的全部都可以采；对于奇数的，至多使用1次魔法增加1后进行采摘，贪心选择最大的奇数。如果没有奇数，魔法就不用了，用了会导致偶数少采一个。 #include <bits/stdc++...

细节贪心循环

2019-08-20

1 862