2016年10月31日
codeforces732E Sockets(贪心)
摘要： 题意：给出一些给定功率的电脑和插座，只有功率匹配才能连接，另外有一些适配器，连在插座上可以把插座功率降为1/2，求最多匹配电脑数和需要的适配器数以及具体映射。要点：这题就是贪心+STL的应用，主要是贪心的证明，具体证明看下面这个博客：参考博客：点击打开链接#inclu... 阅读全文
posted @ 2016-10-31 22:35 seasonal 阅读(79) 评论(0) 推荐(0) 编辑