热门的文章 - 第19页

信息学奥赛一本通T1432：贪心算法糖果传递

【题目描述】有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【输入】第一行一个正整数n≤1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．【输出】求使所有人获得均等糖果的最小代价。【输入样例】4【输出样例】4【源程序】

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

【题目描述】一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。【输入】输入文件包括几行，每一行代表

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

信息学奥赛一本通T1225：贪心算法金银岛

【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金

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

信息学奥赛一本通T1423：贪心算法种树

【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。

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

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

信息学奥赛一本通T1198：递归算法逆波兰表达式

【题目描述】逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。【输入】输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。【输出】输出为一行，表

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

信息学奥赛一本通T1440：深搜的剪枝技巧数的划分

【题目描述】将整数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-20 16:20
阅读 ( 1315 )

信息学奥赛一本通T1228：贪心算法书架

【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了

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

信息学奥赛一本通T1374：图的遍历铲雪车

【题目描述】随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？【输入】输入数据的第1行表示铲雪车的停放坐标（x,y），x，y为整数，单位为米。下面最多有100行

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

信息学奥赛一本通T1323：贪心算法活动选择

【题目描述】学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。【输入】第一行一个整数n(n≤1000)；接下来的n行，每行两个整数，第一个begini，第二个是endi(begini<endi≤32767)。【输出】输出最多能安排的活动个数。【输入样例】11【输出样例

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

信息学奥赛一本通T1380：最短路径算法分糖果

【题目描述】童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在

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

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

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

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

信息学奥赛一本通T1389：并查集亲戚

【题目描述】若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。【输入】第一行：三个整数n，（n≤100,000,m≤200,000），分别表示有n个人，m个信息。以下m行：信息包含两种形式：M a b：表示a

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

CCF关于NOI省队选拔的规定

为规范各省参加（以下简称NOI）选手的选拔方式，中国计算机学会（CCF）制定如下规则。 1.省选是各省选拔参加NOI选手的必要环节，各省必须组织省选。如遇不可抗拒的原因未能组织省选，须在当年CCF NOI举行四个月前报CCF，批准后实施。未经CCF批准，该省不得参加当年NOI。2.省选应在当年CCF NOI举行前三个月内举行，最迟不得晚于NOI举行前45天。3.参加省选的选手按照学籍学校报名，NO...

0
0
轩爸
发布于 2019-09-22 13:05
阅读 ( 1285 )

信息学奥赛一本通T1336：树与二叉树找树根和孩子

【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；【输入样例】8 7【输出样例】4【源程序】

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

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

关于免除罗纲NOI湖南特派员职务的公告

罗纲博士系NOI湖南特派员，其直系亲属参加了于2019年10月19日举行的CCF非专业级软件能力第一轮认证（CSP-J/S2019），根据湖南地区CSP-J/S2019第二轮晋级规则，该生取得参加第二轮认证资格。第一轮认证结束后，罗纲告知CCF，其亲属参加了认证，要求回避第二轮认证组织工作。罗纲作为特派员，明知亲属参加，但没有回避第一轮认证，违反了CCF《关于NOI省组织单位的规定》的要求：NOI...

0
0
轩爸
发布于 2019-11-09 17:42
阅读 ( 1282 )

预告：钻石教练汪星明开讲

2020年5月，培训正式推出！在之前的培训中，我们学习了一维数组的相关知识。下周，我们将继续学习二维数组。第八期培训将于6月30日如期而至。本次主讲人为NOI钻石教师、北京市十一学校汪星明，他将就二维数组及其应用的相关问题进行讲解。培训视频将于6月30日16点在NOI官网更新，敬请期待！讲师介绍汪星明，CCF会员，北京市十一学校信息学竞赛教练，“NOI30周年”钻石指导老师，指导学生获国际信息学...

0
0
轩爸
发布于 2020-06-24 16:20
阅读 ( 1280 )

信息学奥赛一本通T1386：并查集打击犯罪

【题目描述】某个地区有n(n≤1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量少的团伙），使得庞大的犯罪集

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

信息学奥赛一本通T1203：递归算法扩号匹配问题

【题目描述】在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串

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