信息学奥赛一本通T1434：二分与三分 Best Cow Fences

【题目描述】给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入】第一行，n和L；n个正整数，表示A。【输出】一个整数，表示答案的1000倍（不用四舍五入，直接输出）。【输入样例】10 6 【输出样例】6500【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-05-20 10:20
• 阅读 ( 922 )

信息学奥赛一本通T1337：树与二叉树 单词查找树

【题目描述】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下：1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母；2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单词列表中的每个单词，都是该单词查找树某个结点所对应的单词；3．在满足上述条件下，该单

• 0
• 1
• 轩爸
• 发布于 2020-05-11 10:20
• 阅读 ( 922 )

信息学奥赛一本通T1277：动态规划经典问题 方格取数

【题目描述】设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。【输入】第一行为一个整数N（N≤10），表示N×N的方格图。接下来的每行有三

• 0
• 0
• 轩爸
• 发布于 2020-05-04 16:20
• 阅读 ( 922 )

信息学奥赛一本通T1436：二分与三分 数列分段II

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于

• 0
• 0
• 轩爸
• 发布于 2020-05-20 10:20
• 阅读 ( 919 )

关于NOI2020统一省选的通知

由CCF主办，NOI部分省份组织的NOI2020省选定于6月20-21日在报名参加的省份同步举办。一、省选时间6月20日（周六）省选第一试：8:30-13:006月21日（周日）省选第二试：8:30-13:00二、报名时间选手报名及教师审核时间：6月10日-12日特派员审核：6月10日-15日（选手报名成功后，会收到系统确定邮件：您成功报名NOI2020统一省选，请在2020年06月17日-06月...

• 0
• 0
• 轩爸
• 发布于 2020-06-16 16:21
• 阅读 ( 918 )

CCF NOI2020名额分配方案

CCF NOI2020各省分配名额由A、B类选手两部分组成，A类选手为省队基本选手，B类选手为激励名额选手，A、B均需参加省选拔。对CCF有重大贡献的单位或个人，可获得奖励名额（C类）。NOI期间举办夏令营，学生可自选参加（D、E类）。具体分配方案如下。一、A类，基本名额，共约155名。每省A类名额为5个，其中至少有1个女选手名额。二、B类：激励名额，约130名。一个省的B类参赛名额由B1、B2、...

• 0
• 0
• 轩爸
• 发布于 2020-05-27 10:21
• 阅读 ( 913 )

C语言教程

手册简介:本教程在学习主线上参考了《C程序设计》的编排方式,根据科学而合理的学习曲线,内容由浅入深,从易到难,同时对一些知识点进行了合理的取舍,提炼为更精简通俗易懂的描述方式,让读者更容易理解。手册说明:    相信很多初学者在学习C语言的时候都会接触到谭浩强《C程序设计》这本书,这是一本经典之作。本教程在学习主线上参考了《C程序设计》的编排方式,根据科学而合理的学习曲线,内容由浅入深,从易到难,...

• 0
• 0
• 轩爸
• 发布于 2019-08-03 16:31
• 阅读 ( 913 )

信息学奥赛一本通T1330：广度优先搜索（BFS） 最少步数

【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最

• 0
• 1
• 轩爸
• 发布于 2020-05-10 10:20
• 阅读 ( 900 )

信息学奥赛一本通T1449：深搜的剪枝技巧 魔板

【题目描述】在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 4我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示。这是基本状态。这里提供三种基

• 0
• 0
• 轩爸
• 发布于 2020-05-21 16:20
• 阅读 ( 899 )

CCF关于NOIP 2022获奖证书发放的公告

CCF定于即日起开始受理NOIP 2022获奖证书申请。凡获得NOIP 2022一二三等奖的选手均可申请证书。本次获奖证书在规定时间内统一发放，选手可根据个人需要申请。但逾期申请，不予受理。证书服务费：免费。证书申请方式：1.申请时间：即日起至2022年12月23日14点受理获奖证书申请。逾期申请，一律不予受理。2.请登录http://www.noi.cn网站，查询获奖情况及证书编号：一等奖、二等...

• 0
• 0
• 轩爸
• 发布于 2022-12-16 21:18
• 阅读 ( 898 )

信息学奥赛一本通T1431：贪心算法 钓鱼

【题目描述】在一条水平路边，有 nn 个钓鱼湖，从左到右编号为 1,2,…,n。佳佳有 HH 个小时的空余时间，他希望利用这个时间钓到更多的鱼。他从 1 出发，向右走，有选择的在一些湖边停留一定的时间（是 55 分钟的倍数）钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5×Ti分钟路，还测出在第 i 个湖停留，第一个 5 分钟可以钓到 Fi​​ 条鱼，以后每再钓 5 

• 0
• 1
• 轩爸
• 发布于 2020-05-19 16:20
• 阅读 ( 898 )

关于NOI Online能力测试相关事项的通知

NOI Online能力测试将于3月7日举行，其中提高组测试时间为8:30-12:00，入门组测试时间为14:30-18:00。请参加选手于测试当日持准考证号及考试密码登录考试地址参加测试。具体方式如下：一、准考证号和密码获取办法请登陆报名系统个人账号---“测试管理”---“进入测试”---“报名信息”中查看准考证号及密码。参考：http://www.noi.cn/newsview.html?i...

• 0
• 0
• 轩爸
• 发布于 2020-03-06 15:30
• 阅读 ( 898 )

信息学奥赛一本通T1354：栈 括弧匹配检验

【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如 ([]()) 或 [([][])] 等为正确的匹配，[(]) 或([]() 或 (()) 均为错误的匹配。【输入】输入仅一行字符（字符个数小于255）。【输出】匹配就输出 “OK” ，不匹配就输出“Wrong”。【输入样例】[(])【输出样例】Wrong【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-05-12 16:20
• 阅读 ( 897 )

C++教程

手册简介:C++是在C语言的基础上开发的一种通用编程语言。手册说明:了解C++:C++是C语言的继承，它是一种使用非常广泛的计算机编程语言，C++作为一种静态数据类型检查的、支持多范型的通用程序设计语言，能够支持过程化程序设计、数据抽象化、面向对象程序设计、泛型程序设计、基于原则设计等多种程序设计风格。C++的编程领域众广，常用于系统开发，引擎开发等应用领域，深受广大程序员的喜爱。C++不仅拥有计...

• 0
• 0
• 轩爸
• 发布于 2019-08-03 16:32
• 阅读 ( 895 )

信息学奥赛一本通T1320：贪心算法 均分纸牌

【题目描述】有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 n=4，4堆纸牌数分别为

• 0
• 0
• 轩爸
• 发布于 2020-05-09 10:20
• 阅读 ( 893 )

关于推迟2022年CSP-JS第二轮和NOIP举办时间的通知

经研究，CCF决定推迟CSP-JS 2022第二轮认证和NOIP 2022举办时间各一周，具体如下： CSP-JS 2022第二轮认证：日期/时间08:30-12:0014:30-18:302022年10月29日（周六）入门级提高级 NOIP 2022：日期时间2022年11月26日（周六）8:30-13:00 此通知。 中国计算机学会2022年9月16日...

• 0
• 0
• 轩爸
• 发布于 2022-09-16 21:49
• 阅读 ( 889 )

信息学奥赛一本通T1272：背包问题 分组背包

【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入】第一行：三个整数，V(背包容量，V≤200)，N(物品数量，N≤30)和T(最大组号，T≤10)；第2..N

• 0
• 1
• 轩爸
• 发布于 2020-05-04 10:20
• 阅读 ( 889 )

信息学奥赛一本通T1366：树与二叉树 二叉树输出

【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右

• 0
• 1
• 轩爸
• 发布于 2020-05-14 10:20
• 阅读 ( 888 )

CCF关于举办2019年NOI教师培训长沙雅礼站的通知

由中国计算机学会（CCF）主办，长沙市雅礼中学承办的2019年NOI教师培训长沙雅礼站将于10月20日-26日在长沙举行。本次培训以《CCF 中学生计算机程序设计提高篇》内容为主，针对该书知识的重点和难点，系统剖析该书知识结构。《CCF 中学生计算机程序设计提高篇》是和《CCF 中学生计算机程序设计入门篇》及《CCF 中学生计算机程序设计基础篇》配套的系列培训教材，《提高篇》专门针对CSP-S考点...

• 0
• 0
• 轩爸
• 发布于 2019-10-25 14:32
• 阅读 ( 887 )

关于CSP-J/S2019准考证下载、考点查询等问题的说明

一、考试时间提高级认证考试：2019 年 10 月 19 日 9:30-11:30；CSP-J1 入门级认证考试：年 10 月 19 日。 二、报名系统登录信息找回1.用户名找回打开报名系统 — 点击“忘记用户名” — 输入本人注册证件号码并点击确认 2.密码重置       打开报名系统 — 点击“忘记密码” — 输入本人用户名和报名时邮箱 —点击“发送验证码” — 填写接收到的验证码 — 点击...

• 0
• 0
• 轩爸
• 发布于 2019-10-25 14:31
• 阅读 ( 887 )