[NOIP2017 普及组] 棋盘题目背景NOIP2017 普及组 T3题目描述有一个m×mm \times mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、

[NOIP2017 普及组] 图书管理员题目背景NOIP2017 普及组 T2题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的

[NOIP2017 普及组] 成绩题目背景NOIP2017 普及组 T1题目描述牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩$ \times 20%+小测成绩小测成绩小测成绩×30%+期末考试成绩期末考试成绩期末考试成绩 \times 50%$牛牛想知道，这门课程自

[NOIP2016 普及组] 回文日期题目背景NOIP2016 普及组 T2题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用888位数字表示一个日期，其中，前444位代表年份，接下来222位代表月份，最后222位代表日期。显然：一个日期只有一种表示方法，而两个不

[NOIP2016 普及组] 买铅笔题目背景NOIP2016 普及组 T1题目描述P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 333 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老师决定只买同一种包装的铅笔。商店不

组合数 (nm)\binom{n}{m}(mn​)表示的是从 n 个物品中选出 m 个物品的方案数

说明__int128 仅64为 GCC , G++ 支持，且不在 C++ 标准中。如果是64位 GCC 可直接使用。

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

小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。

《深入浅出程序设计竞赛(基础篇)》题单整理