![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HNOI
文章平均质量分 77
Owaski
我不是蒟蒻,我是魔芋。
展开
-
HNOI[2008]题解
刷完了HNOI[2008],来写个题解吧。Cards#include <cstdio>#include <vector>#include <cstring>#define pb push_backusing namespace std;const int MAXM = 69;const int MAXC = 29;int sr;int sg;int sb;int m;int p;原创 2015-03-25 13:49:07 · 788 阅读 · 0 评论 -
HNOI[2009]题解
继续上HNOI 2009的题解。梦幻布丁由于数据范围为100000,暴力肯定是不行的。(好像是废话…)我们目前存在两个问题:1.合并两个不同的颜色;2.输出块数。介绍一下启发式合并,通俗的说就是把小的合并到大的块上去。 合并的时间是O(min{len1,len2})O(min\left \{len1,len2 \right \}),而有效合并的次数不超过O(logn)原创 2015-03-29 17:16:56 · 711 阅读 · 0 评论