思维
Mavis code
这个作者很懒,什么都没留下…
展开
-
CF-思维题-div2-564-C. Nauuo and Cards
题目传送门 Official Tutorial: First, try to finish it without playing any empty cards. If that’s not possible, the best choice is to play several empty cards in a row, then play from 1 to n. For a card i, ...原创 2019-06-08 11:26:36 · 635 阅读 · 0 评论 -
219暑假杭电第8场-11题-Roundgod and Milk Tea-贪心-思维
题目传送门 思路: 思路:初始时,每个班级可供选择的数量是sum-a[i].p,但是由于之前的班级会用掉一些牛奶,那么选择的范围会缩小,记录到目前为止用掉的牛娜数量used, 贪心:让这些用掉的牛奶尽可能是a[i].p,当前班级不能选的本班牛奶数,这样可以使本班选择的数量最大。 另外,根本不需要排序(之前一直以为要排序,选择要有方向),其实如果1式是第二种sum-used的情况,那么used ++...原创 2019-08-14 22:34:38 · 157 阅读 · 0 评论