信息学奥赛一本通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
- 阅读 ( 919 )
轩爸
信息学奥赛一本通T1433：二分与三分 愤怒的牛
【题目描述】农夫 John 建造了一座很长的畜栏，它包括 N(2≤N≤100,000) 个隔间，这些小隔间依次编号为 x1,...,xN(0≤xi≤1,000,000,000). 但是，John 的 C(2≤C≤N) 头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离
- 0
- 1
- 轩爸
- 发布于 2020-05-19 16:20
- 阅读 ( 919 )
信息学奥赛一本通T1388：并查集 家谱
【题目描述】现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。【输入】由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。规定每个人的名字都有且只有6
- 0
- 0
- 轩爸
- 发布于 2020-05-16 10:20
- 阅读 ( 919 )
信息学奥赛一本通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
- 阅读 ( 917 )
信息学奥赛一本通T1366：树与二叉树 二叉树输出
【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右
- 0
- 1
- 轩爸
- 发布于 2020-05-14 10:20
- 阅读 ( 916 )
信息学奥赛一本通T1256：广度优先搜索（BFS） 献给阿尔吉侬的花束
【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单
- 0
- 0
- 轩爸
- 发布于 2020-05-02 16:20
- 阅读 ( 911 )
预告：钻石教练李曙开讲
2020年5月，培训正式推出！在之前的培训中，我们接触到了程序的循环结构这一知识，在接下来的两周时间，我们将继续深入学习循环。第六期培训将于6月9日如期而至。本次主讲人为NOI钻石教师、南京外国语学校李曙，他将就程序的循环嵌套相关问题进行讲解。培训视频将于6月9日16点在NOI官网更新，敬请期待！讲师介绍 李曙，CCF会员，南京外国语学校信息学竞赛教练，专职于信息学竞赛的教学和带队工作。NOI钻石...
- 0
- 0
- 轩爸
- 发布于 2020-06-04 10:21
- 阅读 ( 910 )
CCF关于举办2019年NOI教师培训长沙雅礼站的通知
由中国计算机学会（CCF）主办，长沙市雅礼中学承办的2019年NOI教师培训长沙雅礼站将于10月20日-26日在长沙举行。本次培训以《CCF 中学生计算机程序设计提高篇》内容为主，针对该书知识的重点和难点，系统剖析该书知识结构。《CCF 中学生计算机程序设计提高篇》是和《CCF 中学生计算机程序设计入门篇》及《CCF 中学生计算机程序设计基础篇》配套的系列培训教材，《提高篇》专门针对CSP-S考点...
- 0
- 0
- 轩爸
- 发布于 2019-10-25 14:32
- 阅读 ( 908 )
信息学奥赛一本通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
- 阅读 ( 907 )
信息学奥赛一本通T1385：并查集 团伙
【题目描述】在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？【输入】第1行为n和m，1<n<1000,1≤m≤100 000；以下m行，每行为p x y，p的值为0
- 0
- 0
- 轩爸
- 发布于 2020-05-15 16:20
- 阅读 ( 906 )
关于推迟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
- 阅读 ( 903 )
中国初中生队出征ISIJ2021，斩获佳绩
2021国际初中生信息学竞赛（International School for Informatics “Junior”，ISIJ2021）于2021年7月1日-11日举行。由于疫情的持续影响，本次比赛在全球各地以线上形式同步举办。本次比赛吸引了十多个国家和地区的共记210名选手和教练参加。CCF派出由36名选手组成中国代表队出征国际初中生竞赛。这也是CCF第四次组织中国代表队参加该国际比赛。 I...
- 0
- 0
- 轩爸
- 发布于 2021-07-16 07:18
- 阅读 ( 903 )
信息学奥赛一本通T1395：拓扑排序与关键路径 烦人的幻灯片
【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n≤26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。现在我们用大写字
- 0
- 0
- 轩爸
- 发布于 2020-05-16 16:20
- 阅读 ( 902 )
信息学奥赛一本通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
- 阅读 ( 899 )
信息学奥赛一本通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
- 阅读 ( 899 )
关于CSP-J/S2019准考证下载、考点查询等问题的说明
一、考试时间提高级认证考试：2019 年 10 月 19 日 9:30-11:30；CSP-J1 入门级认证考试：年 10 月 19 日。 二、报名系统登录信息找回1.用户名找回打开报名系统 — 点击“忘记用户名” — 输入本人注册证件号码并点击确认 2.密码重置 打开报名系统 — 点击“忘记密码” — 输入本人用户名和报名时邮箱 —点击“发送验证码” — 填写接收到的验证码 — 点击...
- 0
- 0
- 轩爸
- 发布于 2019-10-25 14:31
- 阅读 ( 899 )
信息学奥赛一本通T1263：动态规划的基本模型 友好城市
【题目描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。【输入
- 0
- 1
- 轩爸
- 发布于 2020-05-03 10:20
- 阅读 ( 898 )
信息学奥赛一本通T1268：背包问题 完全背包问题
【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输
- 0
- 0
- 轩爸
- 发布于 2020-05-03 16:20
- 阅读 ( 897 )
信息学奥赛一本通T1305：动态规划经典问题 Maximum sum
【题目描述】对于给定的整数序列A={a1,a2,...,an}，找出两个不重合连续子段，使得两子段中所有数字的和最大。我们如下定义函数 d(A)：我们的目标就是求出d(A)。【输入】第一行是一个整数T(≤30)，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是一个整数，代表数据个数据n(2≤n≤50000) ,第二行是nn个整数a1,a2,...,an(|ai|≤10000)。【输出】输
- 0
- 0
- 轩爸
- 发布于 2020-05-07 10:20
- 阅读 ( 896 )
