![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
Jose何塞
这个作者很懒,什么都没留下…
展开
-
NOIP2020正式赛 移球游戏(ball)题解
本文参考了洛谷Dzhao大佬的题解首先,做这种构造题,一定要想出一种普适性的方法,不能去想所谓的“最优解”,而是要去想一种在不同的情况下都能用的方法。其次,部分分是一种提示满分的思路。如果只有2个柱子,怎么做呢?(设颜色为0,1)柱子1 m个球柱子2 m个球柱子3 0个球Step 1首先设柱子1的m个球中有sum个1将柱子2的顶上sum个球移到柱子3那么情况变成柱子1 m个球柱子2 m-sum个球柱子3 sum个球Step 2将柱子1中球一个个提出来,是颜色1放柱子2上,颜色.原创 2020-12-16 22:41:45 · 1245 阅读 · 0 评论 -
【2020.12.02提高组模拟】牧羊人(shepherd)题解
好像又是克罗地亚的题,那就公开写题解吧先说最重要的结论:每次选择一个深度最大的羊,寻找一个深度最浅的能够保护它的点放置牧羊人,将牧羊人能保护的点踢出队列,继续做到直至每只羊都被保护到为止感性理解一下:首先对于一只深度最深的羊,将牧羊人放在它的下面肯定不如上面优那么在能够保护这只羊的前提下,我们完全可以将牧羊人的位置上调,这样答案不会更劣,如果能够保护到其它羊就可能减少牧羊人的个数,从而答案会更优QED那么这道题可以分为几个步骤:1.找到深度最深的羊2.找到深度最浅的能够保护它的点放置牧羊人原创 2020-12-02 22:18:51 · 202 阅读 · 0 评论 -
JZOJ3851. 【NOIP2014八校联考第2场第1试9.27】发奖金(reward) (Standard IO)
DescriptionBsny最近公司运作不佳,本年度利润才m元,但员工的奖金还是要发的,公司有n个员工,怎么发奖金这个完全由老板Bsny自己决定。Bsny想要么把这m元全发了,激励一下员工,但具体怎么分配方案有很多。比如m=1, n=2, 那么可以员工1发1元,员工2发0元;也可以员工1发0元,员工2发1元,有两种方案。但其实,Bsny还是有点吝啬的,他想这m元不一定全部作为奖金,可以部分...原创 2020-01-12 21:10:45 · 223 阅读 · 0 评论