随笔分类 -  贪心

摘要:Description Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big ba 阅读全文
posted @ 2017-04-27 16:13 N维解析几何 阅读(212) 评论(0) 推荐(0)
摘要:一个班有n个小朋友,要选一个班长,(n>=3),每个人不能投自己,给出每个人想要选的人,1号小朋友相当班长,如果一个小朋友不选自己 那么,自己可以给他bi个糖果让他选自己,那么请输出,最少花费多少个糖果 ,1号小朋友可以当上班长 开始的做法是贪心小的,那么问题很复杂,直接枚举小的是不符合条件的 后来 阅读全文
posted @ 2017-04-15 19:38 N维解析几何 阅读(354) 评论(0) 推荐(0)
摘要:题意:一个party共n个人,要玩一个游戏,这个游戏每轮需要一个裁判,剩下的人参与,第i个人想要在不当裁判的情况下玩ai轮,求在满足所有人愿望的时候,最少玩的轮数 分析:最少的轮数肯定是个人最大轮数+1,如果轮数确定,那么轮数-ai就是该玩家在满足自身的情况下当裁判的最大次数,如果所有人能当裁判的轮 阅读全文
posted @ 2017-03-18 16:24 N维解析几何 阅读(134) 评论(0) 推荐(0)
摘要:题意:数字1-9粉刷一个分别需要ai能量,总共有n个能量,输出能组成的最大数 分析:首先应该选取使用能量最少的情况下,最大的数字,然后可能还会剩余能量,那么可以贪心的把前面的数字加上这些能量换为更大的数字 #include<bits/stdc++.h> using namespace std; in 阅读全文
posted @ 2017-03-18 16:18 N维解析几何 阅读(140) 评论(0) 推荐(0)
摘要:题意:有n(2<=n<=25)个鱼塘,从左到右编号为1 2 3 ....,每个池塘有xi条鱼,从i走向i+1,消耗5*Ti分钟,共有p小时钓鱼,每5分钟可以钓di鱼最后在某个鱼塘停下求最多能钓多少鱼 分析:因为最多走到某个鱼塘,那么我们可以枚举这个鱼塘,然后计算出1到这个鱼塘的时间的,然后就可以理解 阅读全文
posted @ 2016-06-08 17:17 N维解析几何 阅读(157) 评论(0) 推荐(0)