- 博客(14)
- 收藏
- 关注
翻译 翻译题16
Sorting by Swapping【交换排序】总时间限制:1000ms内存限制:65536kB描述Given a permutation of numbers from 1 to n, we can always get the sequence 1, 2, 3, ..., n by swapping pairs of numbers. For example, if the initial sequence is 2, 3, 5, 4, 1, we can sort t..
2022-02-14 22:50:13
153
翻译 翻译题·15
718:Integer Intervals【整数区间】总时间限制:1000ms内存限制:65536kB描述An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: finds the minimal number of elements in a set containing
2022-02-07 16:09:09
134
翻译 翻译题14
7113:Charm Bracelet【魔力手镯】总时间限制:1000ms内存限制:65536kB描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN(1 ≤N≤ 3,402) available charms. Each charm...
2022-02-07 15:43:31
214
翻译 翻译题12动态规划
1481:Maximum sum【最大的和】总时间限制:1000ms内存限制:65536kB描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:【给出n个数:A={a1,....an},我们定义一个函数d(A)】 t1 t2 d(A) = max{ ∑ai + ∑aj |..
2022-02-07 15:31:04
198
翻译 翻译题10【数据结构基础】
7-4 Have Fun with Numbers (20 分)【数字游戏】Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactl
2022-02-07 15:04:44
528
翻译 翻译题9寒假1周赛题
Radar Installation【雷达装置】Time Limit:1000MS Memory Limit:10000K Total Submissions:152937 Accepted:33893 DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small islan...
2022-01-25 11:05:44
106
翻译 翻译题寒假第一次周赛签到题8
DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can bewritten as the sum of two odd prime numbers.【描述:在1742年, Christia
2022-01-24 16:20:21
236
翻译 翻译题寒假第一次周赛7
Monitor【显示器】time limit per test0.5 secondmemory limit per test64 megabytesReca company makes monitors, the most popular of their models is AB999 with the screen sizea × bcentimeters. Because of some production peculiarities a screen parameter..
2022-01-24 16:03:21
139
翻译 贪心类题翻译6
B. Burglar and Matches【窃贼与火柴】time limit per test0.5 secondmemory limit per test64 megabytesA burglar got into a matches warehouse and wants to steal as many matches as possible. In the warehouse there aremcontainers, in thei-th container there a...
2022-01-22 22:37:27
82
翻译 2.5基本算法之搜索题翻译
Channel Allocation【信道分配】1000ms65536K描述:When a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each repeater must be careful...
2022-01-21 10:15:00
112
翻译 2.5基本算法之搜索迷宫题翻译
Maze2000ms65536K描述:Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented by 'A', 'B', 'C', 'D', 'E' respectively). In order to find the treasure, Acm may need t...
2022-01-20 13:43:44
125
翻译 2.1基本算法之枚举题炸弹游戏翻译
Bomb Game【炸弹游戏】1000ms 65536K描述:Bosko和Susko在一块安排了A行B列的矩形场地板上玩一个有趣的游戏。当游戏开始时,Susko在一块场地上放置他的虚拟碉堡。然后Bosko挑选一块他可以投掷他的虚拟炸弹的场地。在炸弹爆炸之后,Susko会告诉Bosko他的碉堡是否在炸弹爆炸范围以内。炸弹爆炸范围直径是P(P总是奇数),将被投放在(R,S)的场地上,一块正方形区域。正方形场地中心在场(R,S),并且正方形场地的边和长度为P的板边是平行的。一些炸弹投掷之后,Bos
2022-01-19 10:53:14
186
翻译 2.1基本算法之枚举题保险箱窃贼翻译
Safecracker【保险箱窃贼】1000ms65536K描述:“这个物品锁在一个Klein保险箱里,这个保险箱在二楼书房一幅画的后面。Klein的保险箱极其罕见;不过大多数保险箱和Klein与他的工厂一起在二战中摧毁。幸运的是老布伦博根据研究知道了Klein的秘密,并在他死前写下。一个Klein保险箱有两个区别特征:一个是锁的组合是字母而不是数字,另一个是保险箱的门上刻着一句引语。引语通常在句子开头包含五至十二个不同的大写字母,并且提及一个或更多数字。五个大写字母组合可以打开保险箱。”...
2022-01-18 19:23:25
135
翻译 2.1.1基本算法之枚举题翻译
伪造的美元1000ms65536K描述:Sally Jones 有十二个加拿大银元。然而,只有11个银币是真的;其中一个银币是伪造的甚至它的颜色和大小与真币没有区别。这个伪造的银币在重量上与其他银币有区别,但是Sally不知道它和真币比是更重还是更轻。高兴的是,Sally有一个朋友,借给她一把非常精确的天平标尺。这个朋友将允许Sally进行三次称重去找伪造的银币。举个例子,如果Sally称2个银币比较重量并且天平平衡,然后她就会知道这两个银币是真币。现在如果Sally用其中一个真币与第...
2022-01-17 09:27:05
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人