摘要: 开始写这个题的之后怎么写都些不对,而且因为考虑到分数相等的情况所以写的比较复杂(也可能是别的原因)一直WA,后来参考了大神的博客,其实对于这种二分的题目,如果有相等的情况,排个序人为加一个标准让所有元素可比就可以直接二分了嘛#include#include#include#include#inclu... 阅读全文
posted @ 2015-05-01 17:22 PlusSeven 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 用优先队列扫一次得到大于和小于中位数的总和的最小值,再扫一遍得到最优解#include#include#include#include#include#include#define INF 0x3fffffffusing namespace std;typedef long long ll;int ... 阅读全文
posted @ 2015-05-01 16:23 PlusSeven 阅读(142) 评论(0) 推荐(0) 编辑