NOI算法竞赛大纲

数字代表难度分级。向上的箭头代表提高阶段需掌握的算法。奖杯代表NOI级


【题解】[CSP-J 2021] 插入排序

插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。


贪心与二分-二分答案

学会二分答案的基本模板,并能进行简单应用。重点:二分答案模板的熟悉及对最优性问题转可行性问题的处理。


【题解】乒乓球(枚举模拟)

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 11 分制和 21 分制对选手的不同影响。在开展他的研究之前


【题解】麦森数(高精度计算)

题目描述形如 $2-1$ 的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,$2-1$ 不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。


能力提升综合题单

01 入门阶段Part 1.1 从零开始语言基础题。 P1421 小玉买文具 P1909 买铅笔 P1089 津津的储蓄计划 P1085 不高兴的津津 P1035 级数求和 P1980 计数问题 P1014 Cantor表&nbs


【题解】简单的字符串合并

题面描述给定 n 个 01 串,每次你可以从某个串开头移除一个字符并把它加入一个新串 S 的末尾。最大化 S 中相邻两个字符相同的对数。