![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
xyry
ACM入门中……
展开
-
Gym - 215177C 玩游戏 贪心
题目链接:点我题目大意:A,B,在玩游戏,第i轮游戏的积分是i,谁赢了就得到i分,现在分别给你A,B的积分,问这种情况是否成立,成立输出A在哪几次赢了,否则输出No.贪心即可,先判断A+B能否是前n项和,否则输出NO, 若有解,从大到小贪心,设当前剩余分数为X,当前枚举到i,若X>i,则取i,否则说明只剩下一个比i小的分数j,则取掉j。完。AC代码:/*2017年8月1原创 2017-08-17 09:54:10 · 294 阅读 · 0 评论 -
Gym 101341M Last Man Standing 模拟|贪心
题目链接:点我题目大意:给你n个人,然后给你一个非递减序列a1 a2 an 分别表示每个人击杀人数,要求满足游戏规则输出YES并且输出每个人击杀的玩家序号,否则输出No.代码能力太弱,想了半天不知道怎么写。后来参考一下大佬的代码,非常巧妙。代码参考:@SmoothLatteAC代码:/*2017年8月14日11:32:44模拟M AC*/#incl原创 2017-08-14 13:47:28 · 621 阅读 · 0 评论 -
UVALive - 4977 Enter The Dragon 模拟|贪心
题目链接:点击打开链接题目思路:用贪心的思路模拟一下,具体注释在代码中。这题是队友写的@BinacsLee,抱紧队友大腿!在队友代码的基础上加上了注释,方便大家理解AC代码:/*2017年8月22日10:21:30UVAlive 4977代码来自队友@BinacsLeeAC */#include #include #include #include #inclu原创 2017-08-22 10:36:37 · 287 阅读 · 0 评论 -
Codeforces330B. Road Construction 贪心水题
题目链接:点击打开链接题目,给你n个城市,下标从1-n,再给你m对城市,要求不能在这m对城市之间建设道路,要求建最少的道路满足任何一个城市可以到达另外一个城市最多经过两条路。保证答案一定存在。我们在观察一下 m的限制条件 m好水= =。。AC code:/*2017年10月11日20点32分AC贪心即可*/#include #include #include原创 2017-10-11 20:33:32 · 295 阅读 · 0 评论