![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校赛
文章平均质量分 84
MikeZHW
Orz
展开
-
重邮第八届ACM大赛-预赛题解报告
A. a x b (Ⅰ)签到题学会如何处理多组数据注意爆intcodeB. 多关键字排序水题读入的时候可以考虑使用scanf(" (%d,%d)", &x, &y);排序可以直接使用std::sort,当然也可以自己写,但冒泡排序等高复杂度算法无法通过该规模的数据;考虑使用快排、归并排序等高效算法可以自己写结构体,当然这里推荐使用std::pair;如果自己写结构体,需要写cmp函数或原创 2017-04-16 23:24:24 · 2090 阅读 · 0 评论 -
重邮第八届ACM大赛-决赛题解报告
A. 果姐姐的项链贪心、构造长度为N的01序列一共有2N2^N种,所以L的理论最大值为2N2^N 当N比较小时,尝试暴力构造,找规律发现:答案具有000…0……111…1的形式(N个0+中间部分+N个1)尝试贪心构造:初始化序列为11…100…0(N个1+N个0),并标记其中已经出现过的序列尝试在末尾加0,若新组成的序列(当前序列的后N-1个字符+0)未出现,则确定加0,并标记该序列出现过原创 2017-04-23 18:49:16 · 2426 阅读 · 0 评论