信息学奥赛题库- 取石子游戏
少儿编程 5年前 (2020-03-14) 1137浏览 0评论
【题目描述】 原题来自：BeiJing 2009 WC 小 H 和小 Z 正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石...
标签：信奥题库
信息学奥赛题库- 巧克力棒
少儿编程 5年前 (2020-03-14) 1223浏览 0评论
【题目描述】 原题来自：BZOJ 1299 TBL 和 X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。T...
信息学奥赛题库- 有趣的数列
少儿编程 5年前 (2020-03-14) 1193浏览 0评论
【题目描述】 我们称一个长度为 $2n$ 的数列是有趣的，当且仅当该数列满足以下三个条件： 1、它是从 $1$ 到 $2n$ 共 $2n$ 个整数的一个排列 $...
信息学奥赛题库- 树屋阶梯
少儿编程 5年前 (2020-03-14) 1260浏览 0评论
【题目描述】 原题来自：AHOI 2012 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气...
信息学奥赛题库- 【 例 1】取石子游戏 1
少儿编程 5年前 (2020-03-14) 1195浏览 0评论
【题目描述】 有一种有趣的游戏，玩法如下： 玩家： $2$ 人； 道具： $N$ 颗石子； 规则： 1、游戏双方轮流取石子； 2、每人每次取走若干颗石子（最少取...
信息学奥赛题库- 超能粒子炮 · 改
少儿编程 5年前 (2020-03-14) 1082浏览 0评论
【题目描述】 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子...
信息学奥赛题库- 礼物
少儿编程 5年前 (2020-03-14) 1132浏览 0评论
【题目描述】 原题来自：BZOJ 2142 一年一度的圣诞节快要来到了。每年的圣诞节小 E 都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小 E 心目中...
信息学奥赛题库- 网格
少儿编程 5年前 (2020-03-14) 1118浏览 0评论
【题目描述】 原题来自：BZOJ 3907 某城市的街道呈网格状，左下角坐标为 $A(0, 0)$，右上角坐标为 $B(n, m)$，其中 $n≥m$。现在从 ...
信息学奥赛题库- 数三角形
少儿编程 5年前 (2020-03-14) 1173浏览 0评论
【题目描述】 给定一个 $n×m$ 的网格，请计算三点都在格点上的三角形共有多少个。下图为 $4×4$ 的网格上的一个三角形。 注意：三角形的三点不能共线。 ...
信息学奥赛题库- Combination
少儿编程 5年前 (2020-03-14) 1064浏览 0评论
【题目描述】 原题来自：BZOJ 2982 LMZ 有 $n$ 个不同的基友，他每天晚上要选 $m$ 个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 L...
信息学奥赛题库- 序列统计
少儿编程 5年前 (2020-03-14) 1061浏览 0评论
【题目描述】 原题来自：BZOJ 4403 给定三个正整数 $N,L$ 和 $R$，统计长度在 $1$ 到 $N$ 之间，元素大小都在 $L$ 到 $R$ 之间...
信息学奥赛题库- 车的放置
少儿编程 5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 有下面这样的一个网格棋盘，$a,b,c,d$ 表示了对应边长度，也就是对应格子数。 当 $a=b=c=d=2$ 时，对应下面这样一个棋盘： 要...
信息学奥赛题库- 【例 3】组合
少儿编程 5年前 (2020-03-14) 1053浏览 0评论
【题目描述】 给出组合数 $C(n,m)$ 表示从 $n$ 个元素中选出 $m$ 个元素的方案数。例如 $C(5,2) = 10, C(4,2) = 6$。可是...
信息学奥赛题库- 【例 4】古代猪文
少儿编程 5年前 (2020-03-14) 1053浏览 0评论
【题目描述】 原题来自：SDOI 2010 猪王国的文明源远流长，博大精深。 iPig 在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为 $N$。当然...
信息学奥赛题库- 牡牛和牝牛
少儿编程 5年前 (2020-03-14) 1189浏览 0评论
【题目描述】 原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 $N$ 只牛去参加集会...