随笔分类 -  贪心

摘要:You have a playlist consisting of nn songs. The ii th song is characterized by two numbers titi and bibi — its length and beauty respectively. The ple 阅读全文
posted @ 2019-03-23 18:48 CF过2100就买ARCTERYX 阅读(355) 评论(0) 推荐(0)
摘要:看得我束手无策,刚开始读的时候还记得是连续的元素处理,但是后来想着想着变了,自己开始无序处理元素了,就不会做了。后来看题解才发现是道简单的贪心。先把两个序列所有元素分别加和,如果不等直接输出 1结束;相等的话,就从第一位不相等的元素开始,作为部分和,比较大小,小的就加自己序列的后一个元素,继续比较大 阅读全文
posted @ 2018-09-10 21:24 CF过2100就买ARCTERYX 阅读(342) 评论(0) 推荐(0)