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