信息学奥赛题库- 【 例 1】滑动窗口
5年前 (2020-03-14) 1331浏览 0评论
【题目描述】 原题来自:POJ 2823 给一个长度为 $N$ 的数组,一个长为 $K$ 的滑动窗体从最左端移至最右端,你只能看到窗口中的 $K$ 个数,每次窗...
5年前 (2020-03-14) 1331浏览 0评论
【题目描述】 原题来自:POJ 2823 给一个长度为 $N$ 的数组,一个长为 $K$ 的滑动窗体从最左端移至最右端,你只能看到窗口中的 $K$ 个数,每次窗...
5年前 (2020-03-14) 1304浏览 0评论
【题目描述】 给你一个长度为 $n$ 的整数序列 ${A_1,A_2,cdots ,A_n}$,要求从中找出一段连续的长度不超过 $m$ 的子序列,使得这个序列...
5年前 (2020-03-14) 1098浏览 0评论
【题目描述】 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 $N×M$ 的矩形,它被划分成 $N×M$ 个边长为 $1×1...
5年前 (2020-03-14) 1042浏览 0评论
【题目描述】 原题来自:NOI 2001 司令部的将军们打算在 $N×M$ 的网格地图上部署他们的炮兵部队。一个 $N×M$ 的地图由 $N$ 行 $M$ 列组...
5年前 (2020-03-14) 1126浏览 0评论
【题目描述】 单身! 依然单身! 吉哥依然单身! DS 级码农吉哥依然单身! 所以,他平生最恨情人节,不管是 $214$ 还是 $77$,他都讨厌! 吉哥观察了...
5年前 (2020-03-14) 1022浏览 0评论
【题目描述】 原题来自:ZJOI 2010 给定两个正整数 $a$ 和 $b$,求在 [$a,b$] 中的所有整数中,每个数码 ($digit$) 各出现了多少...
5年前 (2020-03-14) 1118浏览 0评论
【题目描述】 原题来自:SGU 223 在 $n×n$ 的棋盘上放 $k$ 个国王,国王可攻击相邻的 $8$ 个格子,求使它们无法互相攻击的方案总数。 【输入...
5年前 (2020-03-14) 1154浏览 0评论
【题目描述】 原题来自:USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场,这块牧场被划分成 $M$ 行 $N$ 列 ($...
5年前 (2020-03-14) 1729浏览 0评论
【题目描述】 原题来自:NEERC 2000 Central Subregional,题面详见 Ural 1057。 求给定区间 [$X,Y$] 中满足下列条件...
5年前 (2020-03-14) 1149浏览 0评论
【题目描述】 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 $123$,$446$。现在大家决定玩一个游...
5年前 (2020-03-14) 1027浏览 0评论
【题目描述】 原题来自:SCOI 2009 Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 $2$ 的正整数被称为 Windy 数。...
5年前 (2020-03-14) 1083浏览 0评论
【题目描述】 由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 $bmod N$ 为 $0$。现在大家又要玩游戏了,指定一...
5年前 (2020-03-14) 1101浏览 0评论
【题目描述】 原题来自:HDU 2089 杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,...
5年前 (2020-03-14) 1175浏览 0评论
【题目描述】 W 市的交通规划出现了重大问题,市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足,W 市市长决定只在最需要安排人员的路口...
5年前 (2020-03-14) 1067浏览 0评论
【题目描述】 Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个资源都有一...