热门的文章 - 第22页

信息学奥赛一本通T1304：动态规划经典问题数的划分

【题目描述】将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。输出一个整数，即不同的分法。【输入】两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。【输出】一个整数，即不同的分法。【输入样例】7 3【输出样例】4【源程序】

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

由CCF主办，重庆市育才中学校承办的2023年第一期线下NOI教师培训将于3月9日-15日在重庆举行。本期，CCF邀请NOI资深金牌教师担任讲师：曹文（常州市高级中学）、李建（杭州市第二中学）、李曙、张超（南京外国语学校）、宋新波（中山市纪念中学）、叶国平（安徽师范大学附属中学）、叶诗富（成都市七中）和周祖松（重庆育才中学）。本期培训，讲师们将重点围绕CSP-J/S与NOIP相关内容从知识点讲解到...

0
0
轩爸
发布于 2023-01-28 21:19
阅读 ( 1156 )

信息学奥赛一本通T1250：广度优先搜索（BFS） The Castle

【题目描述】一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图：图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。现在要求你编一个程序，解决以下2个问题： 1、该城堡中有多少个房间? 2、最大的房间有多大?【输入】平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十

0
1
轩爸
发布于 2020-05-01 16:20
阅读 ( 1151 )

信息学奥赛一本通T1425：贪心算法加工生产调度

【题目描述】某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。【输入】第一行仅—个数据 n ，表示产品的数

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

信息学奥赛一本通T1237：分治算法求排列的逆序数

【题目描述】在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足j<k,且ij>ik，那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数

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

CCF关于举办2019年NOI教师培训中山站的通知

由中国计算机学会（CCF）主办，中山市中山纪念中学承办的2019年NOI教师培训中山站将于10月26日-11月1日在中山举行。本期，CCF邀请NOI资深金牌教师担任讲师：林志伟（清华大学）、徐先友（杭州学军中学）、史习艺（浙江省余姚中学）、曾艺卿（厦门双十中学）、叶国平（安徽师范大学附属中学）、汪星明（北京十一学校）、林厚从（常州市第一中学）、屈运华（长沙市雅礼中学）、熊超（中山市中山纪念中学）和...

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

CCF关于APIO2020（中国区）的报名通知

2020亚洲和太平洋地区信息学奥林匹克（Asia and Pacific Informatics Olympiad，简称APIO2020）将于8月15日-16日举行。受疫情影响，由中国计算机学会（CCF）主办的APIO2020（中国区）活动将于8月15日（周六）9:00-14:00同步举行线上测试。1、今年APIO总体情况简介：APIO2020中国区将设A、B两组队。A组60名（人数由主办国印尼限...

0
0
轩爸
发布于 2020-06-30 10:20
阅读 ( 1138 )

关于CSP-JS 2022第二轮认证报名的通知

CSP-JS 2022第二轮认证将于2022年10月29日举行。一、第二轮认证时间:时间08:30-12:0014:30-18:302022年10月29日（周六）入门级提高级二、第二轮认证报名资格：凡已参加CSP-JS 2022第一轮认证，且成绩符合所在省市第一轮晋级第二轮认证规则者均可报名参加CSP-JS 2022第二轮认证。各省晋级规则在9月27日前会陆续公布在“NOI网站—各省新闻”中。...

0
0
轩爸
发布于 2022-09-18 21:17
阅读 ( 1137 )

信息学奥赛一本通T1262：动态规划的基本模型挖地雷

【题目描述】在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。【输入】第一行：地窖的个数

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

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

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

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

共50名学生获CCF减免CSP-J/S2019认证费

CCF每年在NOI系列活动中，都会减免一些家庭经济困难的学生的费用。在今年的CSP-J/S2019报名期间，CCF共收到各省提交的减免申请共计50份，经过审核，这50名选手全部获得CSP-J/S2019认证费全额减免资格，其中贵州20人、河北14人、广西5人、四川5人、安徽4人、云南1人、重庆1人。中国计算机学会2019年10月19日附：CSP-J/S2019认证费减免名单：序号姓名省份学校1...

0
0
轩爸
发布于 2019-11-04 18:59
阅读 ( 1132 )

预告：金牌教练黄志刚开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了宽度优先搜索。下周，我们将开始学习二分法及其应用的知识。第十七期培训将于8月25日如期而至。本次主讲人为NOI金牌教师、福建省福州第三中学黄志刚，他将就二分法及其应用的相关问题进行讲解。培训视频将于8月25日16点在NOI官网更新，敬请期待！讲师介绍黄志刚，CCF会员，福建省福州第三中学信息学教师，NOI金牌指导教师。指导学生获IOI金牌1...

0
0
轩爸
发布于 2020-08-19 16:20
阅读 ( 1126 )

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

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

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

NOI教师培训现场活动将在南外举办——这是一期重点围绕CSP-J/S与NOIP开展的教师培训

由CCF主办，南京外国语学校承办的2021年NOI教师培训将于8月1日-6日在南京举行。这也是受疫情影响以来首次举办线下NOI教师培训。本期，CCF邀请NOI资深金牌教师担任讲师：江涛（佛山市石门中学）、李建（杭州市第二中学）、谢秋锋（长沙市长郡中学）、金靖（华东师范大学第二附属中学）、张双（浙江省衢州市兴华中学）和史钋镭（南京外国语学校）。本期培训，讲师们将重点围绕CSP-J/S与NOIP相关内...

0
1
轩爸
发布于 2021-06-06 16:21
阅读 ( 1117 )

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

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

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

NOI2025获奖规则

根据《NOI条例》，CCF NOI科学委员会确定了NOI2025获奖规则，现公布如下。1. NOI2025总获奖率为85%奖牌分数线根据ABC类选手划定。在计算分数线时，所有A类选手自动获得5分加分，其余类别选手无加分。选手按分数由高到低排序，根据下述获奖规则确定奖牌分数线（A类选手加分仅用于分数线划定，其实际成绩仍为原始分数）。2.金牌NOI金牌基准数为50枚。按照成绩，取前50名选手为金牌获得...

0
0
轩爸
发布于 2025-08-06 14:01
阅读 ( 1116 )

信息学奥赛一本通T1281：动态规划的基本模型最长上升子序列

【题目描述】一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是

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

2019年NOI教师培训辽宁站顺利举行

由中国计算机学会（CCF）主办、大连大学承办的2019年第八期NOI教师培训于11月18日-24日在大连成功举行，共有来自全国15个省的93名教练员参加。这是第一期由NOI省组织单位承办的教师培训，本次培训还得到了大连市计算机学会及CCF大连的大力支持和帮助。第八期学员合影留念本次培训以CCF系列教材内容为主，针对书中重点和难点，结合CSP-J/S的认证内容，帮助参加培训的教师抓住学习主线、扩宽教...

0
0
轩爸
发布于 2019-11-28 18:48
阅读 ( 1112 )

信息学奥赛一本通T1360：队列奇怪的电梯

【题目描述】大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？【

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

2022年NOI教师培训杭州站开始报名

由CCF主办，杭州学军中学承办的2022年NOI教师培训杭州站将于10月8日-14日在杭州举行。本期，CCF邀请NOI资深金牌教师担任讲师：陈宝权（北京大学智能学院）、朱全民（长沙市雅礼书院）、宋新波（中山市中山纪念中学）、曹文（江苏省常州高级中学）、屈运华（长沙市雅礼中学）、汪星明（北京市十一学校）、叶国平（安徽师范大学附属中学）和徐先友（杭州学军中学）。他们将知识体系构建、专业发展和人才培养等...

0
0
轩爸
发布于 2022-06-15 22:17
阅读 ( 1110 )