随笔分类 -  贪心

CodeForces 839B
摘要：我发现出给新人的题目全是毒瘤题...就比如这个题目，我虽然做出来了，但是他妈一点快感没有...有的就是来自出题人的智商压制....唉，真烦.... 这个题目我们回过头来看一看，其实也就是那样把....一开始我的思路是除8，除4，除2，用这三个余数来思考的，但是这个思路发现要考虑的细节太多了，根本不好 阅读全文
posted @ 2017-11-17 14:38 fzfn5049 阅读(201) 评论(0) 推荐(0)
uva120
摘要：这道题目是刘汝佳贪心专题的书上例题。其实总的思路不是太难，但是我们这里主要可以说一下做这个题目的一个基本思路吧，就是他要求我们最后所有的序列从小到大排列，而且给出的操作规则是操作上面的数，不会影响力下面的数，所以我们不妨倒过来思考，就是如果把最大的数字放到了他最后应该放的位置，然后次大的数字要反转的 阅读全文
posted @ 2017-11-17 10:21 fzfn5049 阅读(643) 评论(0) 推荐(0)
uva1614
摘要：这是个贪心，你或许可以用严格的数学思维做出来，或者就大胆猜想... 贪心的严格的数学思维，我查了查其他人的题解，可以用数学归纳法总结出来，这里我主要用大胆猜想来说一下... 首先要做的就是把所有数求和，然后如果和是奇数的话，我们必然输出No 我们把sum除2，然后就可以随便选了啊，只要a[i]的值小 阅读全文
posted @ 2017-11-13 10:34 fzfn5049 阅读(224) 评论(0) 推荐(0)
POJ1328
摘要：本来是出给集训队新人做的，结果差点出成给我自己做的了...wa差点有点怀疑人生... 首先我们看到这个题目的时候，其实还是要想到建立怎么样的模型，不然就会不知道从哪里入手...我们经过分析这应该是个区间贪心问题（其实这个分析过程才是最重要的，这个可能是通过大量的练习而掌握的，或者思维灵活，可以一下子 阅读全文
posted @ 2017-11-12 14:47 fzfn5049 阅读(318) 评论(0) 推荐(0)
codeforces 727D
摘要：一个贪心题，只是在写代码上面比较复杂。 如果一个人只有号码的需求，我们直接分给他就好。 剩下的都是需求他个人的，我们不妨把这些需求都从小号到大号排序 每个人，优先分小号，然后再发大一号，只有有一个人不满足条件，我们就可以直接输出NO 这里用到了一个结构体，因为我要记录ID号，所以我们就没用pair 阅读全文
posted @ 2016-11-09 06:15 fzfn5049 阅读(212) 评论(0) 推荐(0)
codeforces 731C
摘要：这个题目初始的一个思路就是能否在一团相同类型的袜子里面找出一个最大值，然后随便加加减减就好。然后分析题目我们可以知道，我们的输入其实就是已经是一个分类的过程，把他们分成了一个个集合，于是我们自然就可以想到并查集来做这个题目，所以我们就可以知道这个题目的思路就是：根据输入把袜子分成一个个集合，然后统计 阅读全文
posted @ 2016-10-27 20:37 fzfn5049 阅读(143) 评论(0) 推荐(0)
codefoeces 732E 377E
摘要：这个题目其实就是一个贪心，先排序，然后每次把电源除以2之后看有没有匹配的，有的话就直接匹配标记就可以了。 阅读全文
posted @ 2016-10-26 06:14 fzfn5049 阅读(134) 评论(0) 推荐(0)
codefoeces 732D 377D
摘要：题目一开始读错了，我把d[i]数组的含义理解错误，d[i]数组的含义其实是那一天我只能考第d[i]的那门科目，比如d[i] = 2, i = 4.意思就是我第四天可以考编号为2的这个科目，其它编号的科目我不能在这一天考。 所以我们怎么想这个题目？一开始的时候我总是纠结那个0天怎么去处理，是不是要分散 阅读全文
posted @ 2016-10-26 06:09 fzfn5049 阅读(140) 评论(0) 推荐(0)