热门的文章 - 第20页

信息学奥赛一本通T1348：最小生成树城市公交网建设问题

【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n（城市数，1<≤n≤100）e（边数）以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公路的造价。【输

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

【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1行一个整数N（1≤N≤100），表示家族的人数；接下来N行，第I行描述第I个人的儿子；每行最后是0表示描述完毕。【输出】输出一个序列，使得每个人的后辈都比那个人后列出；如果有多解输出任意一解。【输入样例】5【输出样例】2 4 5 3 1【源程序】

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

信息学奥赛一本通T1287：动态规划的基本模型最低通行费

【题目描述】一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。【输入】

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

信息学奥赛一本通T1292：背包问题宠物小精灵之收服

【题目描述】宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因

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

信息学奥赛一本通T1435：二分与三分曲线

【题目描述】明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c，他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n.明明现在想求这个函数在[0,1000]的最小值，要求精确到小数点后四位四舍五入。【输入】输入包含T 组数据 (T < 10) ，每组第一行一个整数 n(n ≤ 10000) ,之后n行，每行3个整数a (0 ≤ a ≤ 1

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

NOIP 2022获奖规则和名额分配方案

CCF NOI科学委员会、竞赛委员会召开会议，仅就参加了NOIP2022的省份确定了NOIP 2022获奖规则和名额分配方案。一等奖名额分配方案一等奖全国基准线:108分 NOIP 2022一等奖名额由两部分组成：A：根据NOIP人数和省平均分计算；B：年度省内普及人次（NOI Online测试、APIO、冬令营、全国赛、CSP-J/S及NOIP总人数）；计算规则如下：1. 确定全国基准分数...

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

信息学奥赛一本通T1453：深搜的剪枝技巧移动玩具

【题目描述】在一个 4×4 的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到目标状态。【输入】前四行表示玩具的初始状态，每行 4 个数字 1 或 0，1 表示方格中放置了玩具，0 表示没有放置玩具。接着是一个空行。接下来四行表示玩具的目标状态，每行 4 个数

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

关于2022NOI Online能力测试电子证书的申请通知

CCF定于即日起开始受理2022NOI Online能力测试成绩证明申请。凡排名在本次NOI Online能力测试入门组/提高组前25%的选手均可申请成绩证明。本次成绩证明仅有电子版。一、成绩查询选手可登陆NOI官网，凭准考证号查看个人成绩和前25%选手名单（点击查看）。二、成绩证明申请时间即日起至2022年4月10日24点截止，逾期申请不予受理。三、成绩证明费用：免费凡符合要求的申请者，请在规定...

0
0
轩爸
发布于 2022-06-04 22:57
阅读 ( 1081 )

信息学奥赛一本通T1258：动态规划的基本模型数字金字塔

【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行，包含那个

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

新形势、新挑战，NOI活动如何再出发？

10月24日下午，NOI论坛“信息学奥赛：新形势下的诉求和做法”于期间在北京成功举行。论坛由CCF NOI科学委员会副主席、北京航空航天大学赵启阳博士担任主席，邀请NOI科学委员会主席、清华大学王宏博士，以及厦门双十中学曾艺卿、中山纪念中学宋新波、华东师范大学第二附属中学金靖、长沙市第一中学曹利国和上海合合信息科技发展有限公司高开担任演讲嘉宾。演讲嘉宾就“疫情下的信息学奥赛与编程普及教育”、“强基...

0
0
轩爸
发布于 2020-10-31 18:21
阅读 ( 1076 )

信息学奥赛一本通T1368：树与二叉树对称二叉树

【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Ye

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

信息学奥赛一本通T1217：搜索与回溯算法（DFS）棋盘问题

【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,k≤n)当为−1 −1时表示输

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

信息学奥赛一本通T1265：动态规划的基本模型最长公共子序列

【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有：Xij=Zj例如，序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B&g

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

信息学奥赛一本通T1273：背包问题货币系统

【题目描述】给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】3 10 //3种面值组成面值为10的方案【输出样例】10 //有10种方案【源程序】

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

信息学奥赛一本通T1245：分治算法不重复地输出数

【题目描述】输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。【输入】第一行是一个整数n。1 ≤ n ≤ 100000。之后n行，每行一个整数。整数大小在int范围内。【输出】一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。【输入样例】5【输出样例】1 2 4 5【源程序】

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

信息学奥赛一本通T1255：广度优先搜索（BFS）迷宫问题

【题目描述】定义一个二维数组：int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。【输出】左上角到右下角的最短路径，格式如样例所示。【输入样例】0 1 0 0 0【输出样例】(0, 0)【源程序】

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

信息学奥赛一本通T1430：贪心算法家庭作业

【题目描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：作业号 1 2 3 4 5 6 7最多可以获得15学分，其

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

CCF关于对CSP-J/S2019第二轮认证违规处罚的公告

CCF CSP-J/S2019第二轮认证于11月16-17日在全国31个地区举行，现已顺利结束。认证总体有序，但也有部分地区出现违规现象。现将第二轮中查出的违规情况进行通报。一、数据提交情况根据规则，各省认证组织单位应在认证结束后在规定时间内按照《数据提交格式说明》提交认证者程序，其中26个地区都在规定时间内按要求完成了提交，但有4个地区在数据提交环节出现了各种问题。1.浙江和江苏因工作人员失误造...

0
0
轩爸
发布于 2019-12-19 16:21
阅读 ( 1054 )

信息学奥赛一本通T1236：分治算法区间合并

【题目描述】给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。【输入】第一行为一个整数

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

信息学奥赛一本通T1270：背包问题混合背包

【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入】第一行：二个整数，M(背包容量，M≤200)，N(物品

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