预告：钻石教练李曙开讲

2020年5月，培训正式推出！在之前的培训中，我们接触到了程序的循环结构这一知识，在接下来的两周时间，我们将继续深入学习循环。第六期培训将于6月9日如期而至。本次主讲人为NOI钻石教师、南京外国语学校李曙，他将就程序的循环嵌套相关问题进行讲解。培训视频将于6月9日16点在NOI官网更新，敬请期待！讲师介绍 李曙，CCF会员，南京外国语学校信息学竞赛教练，专职于信息学竞赛的教学和带队工作。NOI钻石...

• 0
• 0
• 轩爸
• 发布于 2020-06-04 10:21
• 阅读 ( 949 )

信息学奥赛一本通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
• 阅读 ( 946 )

CCF关于CSP-J/S2020第一轮评级规则的公告

CCF确定CSP-J/S2020第一轮定级规则如下：入门组：全国一等级认证基准分数线为70分，二等级认证基准分数线为50分，三等级认证基准分数线为30分。 提高组：全国一等级认证基准分数线为70分，二等级认证基准分数线为50分，三等级认证基准分数线为35分。 CCF各省认证组织单位可根据省（市）情况对分数线进行确定和调整，但一二三等级总比例不超过80%。11月4日，CSP-J/S各省认证组织单位根...

• 0
• 0
• 轩爸
• 发布于 2020-11-18 16:21
• 阅读 ( 943 )

信息学奥赛一本通T1378：最短路径算法 最短路径

【题目描述】给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。【输入】第1行：一个正数n（2≤n≤80），表示图G的顶点总数。第2行：一个整数，表示源点v0（v0∈V，v0可以是图G中任意一个顶点）。第3至第n+2行，用一个邻接矩阵W给出了这个图。【输出

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

信息学奥赛一本通T1441：深搜的剪枝技巧 生日蛋糕

【题目描述】7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1≤i≤M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i＜M时，要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q=Sπ,请编程对给出的N和M，找出蛋糕的制作方案（适当的

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

信息学奥赛一本通T1388：并查集 家谱

【题目描述】现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。【输入】由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。规定每个人的名字都有且只有6

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

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

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

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

信息学奥赛一本通T1373：堆及其应用 鱼塘钓鱼

【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，……给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。假设能钓到鱼的数

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

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
• 阅读 ( 940 )

信息学奥赛一本通T1256：广度优先搜索（BFS） 献给阿尔吉侬的花束

【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单

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

CCF关于举办2023NOI春季测试的通知

NOI春季测试将于2023年3月4日在各省同步举行。本次测试成绩旨在为那些未举办NOIP2022的省份在计算NOI2023省选总成绩时提供依据，其他举办过NOIP的省份也可选择参加。本次测试单独评价，成绩与NOIP无关。 测试时间为2023年3月4日（周六）8:30-13:00（4.5小时），测试共有4道题目，采用机试方式。 参加人员数量及报名条件由各省根据省内情况自定。 此通知。 中国计算机学会...

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

信息学奥赛一本通T1230：贪心算法 寻找平面上的极大点

【题目描述】在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。本题规定：n不超过100，并且不考虑点的坐标为负数的情况。【输

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

C++教程

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

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

中国初中生队出征ISIJ2021，斩获佳绩

2021国际初中生信息学竞赛（International School for Informatics “Junior”，ISIJ2021）于2021年7月1日-11日举行。由于疫情的持续影响，本次比赛在全球各地以线上形式同步举办。本次比赛吸引了十多个国家和地区的共记210名选手和教练参加。CCF派出由36名选手组成中国代表队出征国际初中生竞赛。这也是CCF第四次组织中国代表队参加该国际比赛。 I...

• 0
• 0
• 轩爸
• 发布于 2021-07-16 07:18
• 阅读 ( 926 )

信息学奥赛一本通T1238：分治算法 一元三次方程求解

【题目描述】形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在−100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。【输入】一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。【输出】一行，包含三个实数，为该

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

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

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

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

信息学奥赛一本通T1394：最小生成树 连接格点

【题目描述】有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。【输入】第一行输入两个正整数m和n。以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1−x2|+|y1−y2|=1。【输出】输出使得连通所有点还需

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

信息学奥赛一本通T1263：动态规划的基本模型 友好城市

【题目描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。【输入

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

关于推迟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
• 阅读 ( 923 )

信息学奥赛一本通T1395：拓扑排序与关键路径 烦人的幻灯片

【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n≤26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。现在我们用大写字

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