- 博客(41)
- 收藏
- 关注
RSS订阅原创 5. 保镖
不幸的是，小刚雇用的保镖比他的资金多。假设他必须解雇一名保镖，剩余的保镖轮班最多能覆盖多少时间?如果至少有一名保镖在场，则覆盖一段时间。1000范围内的两个整数来描述保镖，给出了保镖轮班的起点和终点。不同保镖的轮班可能会重叠。t=1000结束,所以每次轮班可以用两个整数来描述，给出保镖开始和结束轮班的时间。N保镖，每个保镖都有轮班，覆盖一天中连续的一段时间。输出一个数字，表示如果小刚解雇1名保镖，剩余保镖的轮班还能覆盖的最大时间。t=7覆盖三个时间单位(注意端点也是时间上的“点”)。
2024-01-31 20:45:50
389
原创 6. 永远不会成功的事情
小刚雄心勃勃，打算尝试一件似乎永远不会成功的事情:他想给他的整个兔群拍张照片。不幸的是，就在他让兔子排成一排之后，兔子贝西，总是会制造麻烦，走出了队伍，重新插入到队列的其他位置!请帮助他确定为了实现这一目标，他需要在兔子对之间进行的最小交换次数是多少。请输出小刚需要交换兔子对的最小次数，以实现正确的排序。交换不一定需要在排序中涉及相邻的兔子。在这个例子中，贝西显然是身高3的兔子。2、4、7、7、3、9——交换最后两只兔子。2 4 3 7 7 9 -交换第一个7和3。2 3 4 7 7 9 -交换4和3。
2024-01-31 20:44:21
337
原创 3. 出逃
如果没有事件序列与小刚的残留记录以及他所确定的兔子在第1天清晨出逃这一事实相一致，输出一个整数−1。否则，输出两个空格分隔的整数m和M，其中m为所有事件序列中出逃的最少次数，M为最多次数。我们已经知道在第1天也发生了出逃，所以最后不确定的只有第2天是否发生了出逃。因此，总共发生了2至3次出逃。如果第i个整数是−1，表示第i天的记录丢失了，或者是一个非负整数ai（不超过100），表示在第i天计数器的数字是ai。请帮助他确定，在所有与残留记录条目一致的事件序列中，基于记录的时间，最少和最多可能发生的出逃次数。
2024-01-31 17:31:33
240
原创 4. 传送
小刚为了给农场上的草进行施肥，经常需要非常把大量的肥料拉来拉去，为了简化这个过程，他发明了一个非常棒的机器：肥料传送门！小刚的农场沿着一条长直的路建造，所以任何农场上的位置都可以用它沿着这条路的位置（也就是数轴上的点）来描述。现在，小刚想要将肥料从位置 a 运输到位置 b，并且他已经建造了一个传送门，可以在这个过程中帮助他（当然，如果这个传送门没有帮助，他并不需要使用传送门）。在这个例子中，最佳策略是从位置 3 拖运肥料到位置 2，然后传送到位置 8，最后拖运到位置 10。
2024-01-31 17:30:29
266
原创 1. 蹄铁球
每只兔子都在不同的位置上。当第i号兔子接到球时，无论是从小刚或是从另一只兔子传来的，她会将球传给最近的兔子（如果有多只兔子与她距离相同，她会传给其中距左边最远的那只兔子）。位于x=1的兔子会将她的球传给位于x=3的兔子，在此之后这个球会在位于x=3的兔子和位于x=4的兔子之间来回传递。位于x=11的兔子会将她的球传给位于x=7的兔子，然后球会被传给位于x=4的兔子，在此之后这个球也会在位于x=3的兔子和位于x=4的兔子之间来回传递。在上面的样例中，小刚应该将球传给位于x=1的兔子和位于x=11的兔子。
2024-01-31 17:29:29
190
原创 5. 井字队
显然，就像常规的井字游戏一样，如果任何一只兔子占有了一整行、一整列，或是一整条对角线，那么这只兔子就获胜了。然而，由于兔子认为多兔游戏中这并不容易出现，所以她们决定允许兔子组成两兔一队，如果某一行、一列，或是一条对角线仅包含一队的两只兔子的字母，并且同时包含了这两只兔子（不仅仅是一只）的字母，那么这一队就获胜。小刚有26只兔子，恰好她们名字都以不同的字母开头，所以小刚用每只兔子的名字的首字母来指代她——一个A…第一行，输出能够获胜的单独的兔子的数量。第二行，输出能够获胜的两只兔子组成的队伍的数量。
2024-01-31 17:28:32
335
原创 2. 家谱
--BESSIE可能是ELSIE的直系后代，也就是说ELSIE是BESSIE的母亲（mother），外祖母（grand-mother），外曾外祖母（great-grand-mother），外曾外曾外祖母（great-great-grand-mother），等等。观察到有一些像是“甥女（niece）”（姊妹的女儿）的关系是不必要的，这是由于如果BESSIE是ELSIE的甥女，那么ELSIE就是BESSIE的姨母。---如果BESSIE和ELSIE的母亲是同一头奶牛，输出“SIBLINGS”。
2024-01-31 17:26:45
259
原创 #814. 旅游巴士
我们把一天当中景区开门营业的时间记为 0 时刻，则从 0 时刻起，每间隔 k 单位时间便有一辆旅游巴士到达景区入口，同时有一辆旅游巴士从景区出口驶离景区。输入的接下来 m 行，每行包含 3 个非负整数 ui,vi,ai，表示第 i 条道路从地点 ui 出发，到达地点 vi，道路的“开放时间”为 ai。对于所有测试数据有：2≤n≤104，1≤m≤2×104，1≤k≤100，1≤ui,vi≤n，0≤ai≤106。输入的第一行包含 3 个正整数 n,m,k，表示旅游景点的地点数、道路数，以及旅游巴士的发车间隔。
2024-01-30 09:03:12
453
原创 4. 字符串匹配
"在4个索引处与“codeforces”不同，已用粗体显示。请你从字符串s中与“codeforces”不同的索引数来帮助小明。小明喜欢codeforces，小明想知道字符串s与字符串“codeforces”有多少个不同的索引。例如，字符串s="co。t(1≤t≤1000) - 测试用例的数量。每个测试用例都是一行，包含字符串。对于每个测试用例，输出一个整数（不同索引的数量）s，由恰好10个小写拉丁字符组成。
2024-01-30 09:01:14
90
原创 2. 最大长度
给定一个包含n个元素的二进制数组a，其中二进制数组是仅由0和1组成的数组。规定数字0代表空白间隔，请找出最长的空白间隔的长度。每个测试用例的第二行包含n个用空格分隔的整数ai(0≤ai≤1) - 数组的元素。每个测试用例的第一行包含一个整数n(1≤n≤100) - 数组的长度。第一行包含一个整数t(1≤t≤1000) - 测试用例的数量。对于每个测试用例，输出一个整数-最长空白间隔的长度。
2024-01-30 09:00:04
33
原创 5. 读书问题
阅读第i本书需要mi分钟，并会赋予他两种所需技能中的一种（可能没有），用一个长度为2的二进制字符串表示。第i行包含一个正整数mi(1≤mi≤2∗105)，表示读这本书所需要的时间，以及长度为2的二进制字符串，其中si1=1表示读取第i本书将授予Victor技能1，而si1=0则表示没有；对于每个测试用例，输出一个整数，表示Victor获取所需两种技能所需的最短时间。第一行包含一个整数t(1≤t≤1000) - 测试用例的数量。每个测试用例的第一行包含一个整数n(1≤n≤2∗105) - 可用书籍的数量。
2024-01-30 08:59:03
180
原创 3. milk
在第一天，Bessie 的产奶量增加到 9，使她成为唯一产奶量最高的奶牛，并导致 农夫约翰 更改了照片。接下来N行，每行包含一个测量值，采用上述格式，指定一天（1..100 范围内的整数）、一头奶牛的名称以及自上次测量以来产奶量的变化（非零整数）。众所周知，奶牛的产奶量可能会随着时间的推移而发生变化，农夫约翰在接下来的 100 天内定期进行测量，并将其记录在日志中。为了保持奶牛的积极性，农夫约翰会在谷仓的墙上展示当前产奶量最高的奶牛的照片（如果几头奶牛的产奶量并列，他会展示所有奶牛的照片）。
2024-01-30 08:36:55
144
原创 2. homework
经过你的一番解释，老师终于相信了你的故事，并且同意对你有答案的题目（没有被吃掉答案的题目）像之前一样给分——通过去掉最低的成绩（如果有多个最低成绩，则只去掉其中一个）并取剩余成绩的平均成绩。按照惯例，你的老师按照以下方式计算最终成绩：去掉你最低的一个成绩，然后将其余成绩的平均成绩作为最终成绩。根据这一成绩计算方案，请按升序输出所有可以使你最终成绩最高的 K 的值，相邻输出之间用换行隔开。输出若干行，每行一个整数，分别表示可以使最终成绩最高的可能的K值。在你的历史课上，你得到了一个很长的作业。
2024-01-30 08:36:10
30
原创 1. billboard
在平面直角坐标系中，有两个矩形（保证不相交），然后给出第三个矩形，求这两个矩形没有被第三个矩形遮住的部分的面积。题目三行依次给出三组坐标，分别表示三个矩形的左下角位置和右上角位置坐标。（坐标在-1000~1000范围内）输出前两个矩形没有被第三个矩形遮住的部分的面积。
2024-01-30 08:35:36
159
原创 工作分配问题解析
有n个方格，需要填写1个1~n的排列，第1个方格表示第1个人做什么工作，以此类推，找出最便宜的方案。递归出口之前，需要计算当前方案的总费用，然后保留一个最小值。所以本质就是一个n的全排列的搜索问题。其余和全排列问题没什么区别。
2024-01-11 17:10:25
388
原创 4. 工作分配问题
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。由文件job.in给出输入数据。第一行有1个正整数n (1≤n≤20)。接下来的n行，每行n个数，第i行表示第i个人各项工作费用。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。将计算出的最小总费用输出到文件job.out。
2024-01-11 17:09:05
635
原创 6. 最佳调度问题
假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。由文件machine.in给出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。将计算出的完成全部任务的最早时间输出到文件machine.out。编程计算完成这n个任务的最佳调度。), 以及完成任务i需要的时间为ti，对任意给定的整数n和k，
2024-01-10 21:17:53
345
原创 5. 集装箱装载问题
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。将计算出的最大装载重量输出到文件load.out。
2024-01-10 21:17:23
371
原创 A+B Problem
输入两个整数 a,b，输出它们的和（ |a|, |b| <= 1000 )。一行两个整数，分别表示a和b的大小。一个整数，表示a+b的大小。
2024-01-09 17:38:54
362
原创 3. 全排列问题
输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。按照字典序的顺序输出由 1～n 组成的所有不重复的数字序列，每行一个序列。一个整数n(1≤n≤9)
2024-01-08 21:25:11
357
1
原创 3. 全排列问题（回溯）
输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。按照字典序的顺序输出由 1～n 组成的所有不重复的数字序列，每行一个序列。一个整数n(1≤n≤9)
2024-01-08 21:24:19
1383
1
原创 1. 组合的输出
所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。排列与组合是常用的数学方法，其中组合就是从。(不分顺序且r≤n)，我们可以简单地将。现要求你用递归的方法输出所有组合。一行两个自然数$n、r(1。n个元素理解为自然数。
2024-01-08 21:22:50
358
1
原创 6. 汉诺塔
目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。假定圆盘从小到大编号为1, 2, ...，告诉你一共有n个圆盘和三根杆子a,b,c，一开始n个圆盘全在a杆上，我们的目标是要把所有的盘子最终都移到b杆子上。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。输出每一步移动盘子的记录。
2024-01-05 21:25:58
334
1
原创 5. 质因子序列
任意输入两个正整数 m,n（2≤m≤n≤5000），依次输出 m 到 n 之间每个数的最大质因子（包括 m 和 n；如果某个数本身是质数，则输出这个数自身）。一行，包含两个正整数 m 和 n，其间以单个空格间隔。一行，每个整数的最大质因子，以逗号间隔。
2024-01-05 21:25:11
352
1
原创 4. 求两个数的最大公约数
求两个数 m 和 n 的最大公约数。(0 < m,n <= 100)输出最大公约数,具体输出格式参考输出样例。输入二个数，即 m 和 n 的值值。
2023-12-25 21:21:39
385
原创 3. 十进制转换成八进制
用递归算法，把任一给定的十进制正整数转换成对应的八进制数输出。输出一个正整数，表示转换之后的八进制的数。输入一个正整数，表示需要转换的十进制数。
2023-12-25 21:20:38
433
原创 1. 斐波那切数列
斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。用递归算法求出斐波那契数列的第n项数。输入所求的项数n, n<=33。
2023-12-25 21:18:49
378
原创 1. 国旗
10 种不同的颜色。并且国旗应该有条纹：国旗的每一行应包含相同颜色的方格，并且要求相邻的行的颜色应该是不同的。A国政府要求你找出他们的国旗是否符合新的标准。根据最新标准，一个国家的国旗是一个。n×m 的格子，其中每个格子最多有。9 之间的数字，代表相应格子的颜色。接下来是对旗的描述：以下。如果国旗符合标准就输出。n 行中的每一行包含。
2023-12-19 17:51:05
365
1
原创 4. 删除数字
键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 k，表示需要删除的数字个数。第一行输入一个高精度的正整数 n。输出一个整数，最后剩下的最小数。
2023-12-18 21:12:42
395
原创 大象。。。。
一只大象决定去拜访他的朋友。大象朋友的房子距离大象家有x米(x>0)。大象一步可以向前移动1、2、3、4或5米。确定他到达朋友家最少需要走多少步。在第二个例子中，如果大象移动了3,5和4，它就可以到达点x。还有其他方法可以得到最优答案，但大象不能在不到三步的时间内到达x点。输入的第一行包含一个整数x(1≤x≤1000000)—大象到朋友家的距离。在第一个示例中，大象需要迈出长度为5的一步才能到达点x。输出大象走到朋友家所需的最小步数。
2023-12-18 21:11:44
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人