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

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

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

信息学奥赛一本通T1437：二分与三分 扩散

【题目描述】一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。【输入】第一行一个数n，以下n行，每行一个点坐标。【输出】一个数，表示最早的时刻所有点形成连通块。【输

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

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

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

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

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

信息学奥赛一本通T1229：贪心算法 电池的寿命

【题目描述】小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分

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

信息学奥赛一本通T1289：动态规划的基本模型 拦截导弹

【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数)，计算这套系统最多能拦截多少导弹。【输入】第一行是

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

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

关于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
• 阅读 ( 1057 )

C 库函数 – isalpha()

C 库函数 - isalpha() C 标准库 - <ctype.h>描述C 库函数 void isalpha(int c) 检查所传的字符是否是字母。声明下面是 isalpha() 函数的声明。参数c -- 这是要检查的字符。返回值如果 c 是一个字母，则该函数返回非零值，否则返回 0。实例下面的实例演示了 isalpha() 函数的用法。让我们编译并运行上面的程序，这将产生以下结...

• 0
• 0
• 轩爸
• 发布于 2019-08-26 21:26
• 阅读 ( 1055 )

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

预告：金牌教练贾志勇开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了并查集的知识。下周，我们将开始学习倍增法的知识。第二十三期培训将于10月6日如期而至。本次主讲人为NOI金牌教师、北京市第八十中学贾志勇，他将就倍增法及其应用的相关问题进行讲解。培训视频将于10月6日16点在NOI官网更新，敬请期待！讲师介绍 贾志勇，CCF会员，北京市第八十中学高级教师，NOI金牌教师，纪念NOI创建30周年杰出社会服务奖获...

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

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

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

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

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

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

信息学奥赛一本通T1426：贪心算法 智力大冲浪

【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数

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

信息学奥赛一本通T1266：动态规划的基本模型 机器分配

【题目描述】总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.【输入】第一行有两个数，第一个数是分公司数N，第二个数是设备台数M；接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。

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

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

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

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

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

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

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

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

C 库函数 – freopen()

C 库函数 - freopen() C 标准库 - <stdio.h>描述C 库函数 FILE *freopen(const char *filename, const char *mode, FILE *stream) 把一个新的文件名 filename 与给定的打开的流 stream 关联，同时关闭流中的旧文件。声明下面是 freopen() 函数的声明。参数filename --...

• 0
• 0
• 轩爸
• 发布于 2019-08-06 18:48
• 阅读 ( 1042 )