题目描述 - 信奥网|信息学奥赛

0推荐

648浏览

信息学奥赛一本通T1371：堆及其应用看病

【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。【输入】第一行输入n，表示有n个操作。对于每个操作，首先输入push或pop。push的情况，之后会

0
轩爸发布于 2020-05-14 16:20

1推荐

1358浏览

信息学奥赛一本通T1363：树与二叉树小球

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如

0
轩爸发布于 2020-05-13 16:20

0推荐

1067浏览

信息学奥赛一本通T1352：拓扑排序与关键路径奖金

【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元

0
轩爸发布于 2020-05-12 16:20

0推荐

683浏览

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

【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息

0
轩爸发布于 2020-05-12 10:20

0推荐

770浏览

信息学奥赛一本通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
轩爸发布于 2020-05-07 10:20

1推荐

1021浏览

信息学奥赛一本通T1299：动态规划经典问题糖果

【题目描述】由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多

0
轩爸发布于 2020-05-06 16:20

0推荐

702浏览

信息学奥赛一本通T1294：背包问题 Charm Bracelet

【题目描述】有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，现在要从这些物品中选一些物品装到一个容量为m的背包中，使得背包内物体在总重量不超过m的前提下价值尽量大。【输入】第1行:两个整数，n(物品数量，n≤3500)和m(背包容量,m≤12880)。第2..n+1行：：每行二个整数w[i]，c[i]，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】4 6

0
轩爸发布于 2020-05-06 10:20

0推荐

1119浏览

信息学奥赛一本通T1293：背包问题买书

【题目描述】小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？【输入】第一行为n和m。一个整数 n，代表总共钱数。（0 ≤ n ≤ 1000）【输出】一行，方案数。【输入样例】20【输出样例】2【源程序】

0
轩爸发布于 2020-05-06 10:20

0推荐

694浏览

信息学奥赛一本通T1290：背包问题采药

【题目描述】辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果

0
轩爸发布于 2020-05-05 16:20

1推荐

1147浏览

信息学奥赛一本通T1283：动态规划的基本模型登山

【题目描述】五一到了，ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？【输入】第一行：N (2 ≤ N ≤ 1000)

0
轩爸发布于 2020-05-05 10:20

2推荐

886浏览

信息学奥赛一本通T1280：动态规划经典问题滑雪

【题目描述】小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子：11615141321724231231825221141920211056789一个人可以从某个点滑向上下左右相邻四个点之一，

0
轩爸发布于 2020-05-04 16:20

1推荐

1487浏览

信息学奥赛一本通T1234：分治算法 2011

【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3【输出样例】1051【源程序】

0
轩爸发布于 2020-04-30 10:20

0推荐

1418浏览

信息学奥赛一本通T1232：贪心算法 Crossing River

【题目描述】几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。【输入】输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。【输出】输出t行数据，每行1个数，表示每组过河最少时间。【输入样例】1【输出样例】17【源程序】

0
轩爸发布于 2020-04-30 10:20

0推荐

1005浏览

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

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

0
轩爸发布于 2020-04-29 16:20

0推荐

733浏览

信息学奥赛一本通T1227：贪心算法 Ride to Office

【题目描述】起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度，与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间，问Charley 以这种方式跟人，骑完4500米需要多少时间。得出的结果若是小数，则向上取整。【输入】输入若干组数据，每组

0
轩爸发布于 2020-04-29 16:20