信息学奥赛题库- 烽火传递
少儿编程 5年前 (2020-03-14) 1084浏览 0评论
【题目描述】 原题来自：NOIP 2010 提高组初赛 · 完善程序 烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有...
NOIP
全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言，2022年后将不可使用Pascal、C语言，只能使用C++。
信息学奥赛题库- 动物园
少儿编程 5年前 (2020-03-14) 1304浏览 0评论
【题目描述】 原题来自：APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所...
信息学奥赛题库- 【 例 1】滑动窗口
少儿编程 5年前 (2020-03-14) 1326浏览 0评论
【题目描述】 原题来自：POJ 2823 给一个长度为 $N$ 的数组，一个长为 $K$ 的滑动窗体从最左端移至最右端，你只能看到窗口中的 $K$ 个数，每次窗...
信息学奥赛题库- 【 例 2】最大连续和
少儿编程 5年前 (2020-03-14) 1299浏览 0评论
【题目描述】 给你一个长度为 $n$ 的整数序列 ${A_1,A_2,cdots ,A_n}$，要求从中找出一段连续的长度不超过 $m$ 的子序列，使得这个序列...
信息学奥赛题库- 涂抹果酱
少儿编程 5年前 (2020-03-14) 1089浏览 0评论
【题目描述】 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 $N×M$ 的矩形，它被划分成 $N×M$ 个边长为 $1×1...
信息学奥赛题库- 炮兵阵地
少儿编程 5年前 (2020-03-14) 1037浏览 0评论
【题目描述】 原题来自：NOI 2001 司令部的将军们打算在 $N×M$ 的网格地图上部署他们的炮兵部队。一个 $N×M$ 的地图由 $N$ 行 $M$ 列组...
信息学奥赛题库- 恨 7 不成妻
少儿编程 5年前 (2020-03-14) 1121浏览 0评论
【题目描述】 单身！ 依然单身！ 吉哥依然单身！ DS 级码农吉哥依然单身！ 所以，他平生最恨情人节，不管是 $214$ 还是 $77$，他都讨厌！ 吉哥观察了...
信息学奥赛题库- 数字计数
少儿编程 5年前 (2020-03-14) 1017浏览 0评论
【题目描述】 原题来自：ZJOI 2010 给定两个正整数 $a$ 和 $b$，求在 [$a,b$] 中的所有整数中，每个数码 ($digit$) 各出现了多少...
信息学奥赛题库- 【例 1】国王
少儿编程 5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 原题来自：SGU 223 在 $n×n$ 的棋盘上放 $k$ 个国王，国王可攻击相邻的 $8$ 个格子，求使它们无法互相攻击的方案总数。 【输入...
信息学奥赛题库- 【例 2】牧场的安排
少儿编程 5年前 (2020-03-14) 1149浏览 0评论
【题目描述】 原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 $M$ 行 $N$ 列 ($...
信息学奥赛题库- 【例 1】Amount of Degrees
少儿编程 5年前 (2020-03-14) 1727浏览 0评论
【题目描述】 原题来自：NEERC 2000 Central Subregional，题面详见 Ural 1057。 求给定区间 [$X,Y$] 中满足下列条件...
信息学奥赛题库- 【 例 2】数字游戏
少儿编程 5年前 (2020-03-14) 1141浏览 0评论
【题目描述】 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 $123$，$446$。现在大家决定玩一个游...
信息学奥赛题库- 【例 3】Windy 数
少儿编程 5年前 (2020-03-14) 1020浏览 0评论
【题目描述】 原题来自：SCOI 2009 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 $2$ 的正整数被称为 Windy 数。...
信息学奥赛题库- 数字游戏
少儿编程 5年前 (2020-03-14) 1077浏览 0评论
【题目描述】 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 $bmod N$ 为 $0$。现在大家又要玩游戏了，指定一...
信息学奥赛题库- 不要 62
少儿编程 5年前 (2020-03-14) 1098浏览 0评论
【题目描述】 原题来自：HDU 2089 杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，...