信息学奥赛题库- 【例 5】Banknotes
5年前 (2020-03-14) 1114浏览 0评论
【题目描述】 原题来自:POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有 $n$ 种面值的硬币,面值分...
5年前 (2020-03-14) 1114浏览 0评论
【题目描述】 原题来自:POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有 $n$ 种面值的硬币,面值分...
5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 原题来自:NOIP 2010 提高组初赛 · 完善程序 烽火台是重要的军事防御设施,一般建在交通要道或险要处。一旦有军情发生,则白天用浓烟,晚上有...
5年前 (2020-03-14) 1335浏览 0评论
【题目描述】 原题来自:APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一种动物。如下图所...
5年前 (2020-03-14) 1350浏览 0评论
【题目描述】 原题来自:POJ 2823 给一个长度为 $N$ 的数组,一个长为 $K$ 的滑动窗体从最左端移至最右端,你只能看到窗口中的 $K$ 个数,每次窗...
5年前 (2020-03-14) 1333浏览 0评论
【题目描述】 给你一个长度为 $n$ 的整数序列 ${A_1,A_2,cdots ,A_n}$,要求从中找出一段连续的长度不超过 $m$ 的子序列,使得这个序列...
5年前 (2020-03-14) 1120浏览 0评论
【题目描述】 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 $N×M$ 的矩形,它被划分成 $N×M$ 个边长为 $1×1...
5年前 (2020-03-14) 1056浏览 0评论
【题目描述】 原题来自:NOI 2001 司令部的将军们打算在 $N×M$ 的网格地图上部署他们的炮兵部队。一个 $N×M$ 的地图由 $N$ 行 $M$ 列组...
5年前 (2020-03-14) 1148浏览 0评论
【题目描述】 单身! 依然单身! 吉哥依然单身! DS 级码农吉哥依然单身! 所以,他平生最恨情人节,不管是 $214$ 还是 $77$,他都讨厌! 吉哥观察了...
5年前 (2020-03-14) 1045浏览 0评论
【题目描述】 原题来自:ZJOI 2010 给定两个正整数 $a$ 和 $b$,求在 [$a,b$] 中的所有整数中,每个数码 ($digit$) 各出现了多少...
5年前 (2020-03-14) 1143浏览 0评论
【题目描述】 原题来自:SGU 223 在 $n×n$ 的棋盘上放 $k$ 个国王,国王可攻击相邻的 $8$ 个格子,求使它们无法互相攻击的方案总数。 【输入...
5年前 (2020-03-14) 1179浏览 0评论
【题目描述】 原题来自:USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场,这块牧场被划分成 $M$ 行 $N$ 列 ($...
5年前 (2020-03-14) 1749浏览 0评论
【题目描述】 原题来自:NEERC 2000 Central Subregional,题面详见 Ural 1057。 求给定区间 [$X,Y$] 中满足下列条件...
5年前 (2020-03-14) 1168浏览 0评论
【题目描述】 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 $123$,$446$。现在大家决定玩一个游...
5年前 (2020-03-14) 1050浏览 0评论
【题目描述】 原题来自:SCOI 2009 Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 $2$ 的正整数被称为 Windy 数。...
5年前 (2020-03-14) 1106浏览 0评论
【题目描述】 由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 $bmod N$ 为 $0$。现在大家又要玩游戏了,指定一...