摘要: Huffman编码简化版,优先队列搞定。1A调试的时候发现一个问题。。木有想明白。。。问题代码里给出,哪位大神给解释下。#include #include #define maxn 5000+5using namespace std;int n;int ans;priority_queue, gre... 阅读全文
posted @ 2014-10-20 19:45 ACBingo 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 最大值最小化1A要用long long,因为计算sum的时候int会超。 值得一提的是,给的第二组样例很好。二分找到解后k有可能用不完。如果有多解,s(1)应该尽量小,换句话说也就是s(2)要最大,利用栈倒序输出解决问题。#include #include #include #include #i... 阅读全文
posted @ 2014-10-20 18:45 ACBingo 阅读(269) 评论(0) 推荐(0) 编辑