- 博客(30)
- 收藏
- 关注
RSS订阅原创 英文题面翻译（30）
英文题面:http://noi.openjudge.cn/ch0206/9290/翻译:由一位数字组成的序列，数字1最初被写入计算机。在每个连续的时间步长中，计算机同时将每个数字0转换为序列1 0，并将每个数字1转换为序列0 1。因此，在第一个时间步骤之后，得到序列0 1;在第二个之后，序列1 0 0 1，第三个之后，序列0 1 1 0 1 0 0 1依此类推。在 n 个步骤之后，序列中将出现多少对约零？输入输入的每一行包含一个自然数n(0 < n <= 1000)输
2022-02-19 09:58:03
240
原创 英文题面翻译（28）
英文题面:http://noi.openjudge.cn/ch0405/5890/翻译:John Doe是一名熟练的飞行员，喜欢旅行。在度假时，他租了一架小飞机，开始参观美丽的地方。为了省钱，约翰必须确定连接目的地的最短封闭之旅。每个目的地由平面 pi = \u003C xi，yi >中的一个点表示。约翰使用以下策略：他从最左边的点开始，然后他严格地从左到右到最右边的点，然后他严格地回到起点。众所周知，这些点具有不同的 x 坐标。编写一个程序，给定平面中的一组n个点，根据John的策略
2022-02-19 08:48:50
191
原创 英文题面翻译（27）
英文题面:http://noi.openjudge.cn/ch0405/610/翻译:彼得喜欢数论。这就是为什么他正在寻找有趣的公交车票。如果其编号的前 N 位数字的乘积等于最后 N 位数字的乘积，则长度为 2N 的票称为有趣。其他门票被称为平庸。 彼得在口袋里发现了一张用过的票。不幸的是，这张票被打了孔，所以彼得无法识别某些数字。他想知道这张票是否有趣。此外，他想知道有多少不同的有趣和平庸的门票可以打洞才能得到这张。 帮助彼得找到他问题的答案。输入第一行输入包含一个整数N(1 <
2022-02-19 08:39:01
242
原创 英文题面翻译（25）
英文题面:http://noi.openjudge.cn/english/21/翻译:这里有N个候选人。每个候选人有合作价值和工作价值。选择一部分候选人组成一个团队，这样，合作价值之和为正，工作价值之和为最大。输入第一行：一个正整数N（N <= 100）.接下来的N行：第i行包括两个整数（在-100到100之间），代表第i个候选人的合作价值和工作价值。输出一行包括几个整数，代表被选择的候选人的索引。样例输入：42 -14 -21 1样例输出：
2022-02-19 00:10:26
78
原创 英文题面翻译（23）
英文题面:http://noi.openjudge.cn/ch0407/169/翻译:一名男子于12：00抵达巴士站。他在12：00-12：59期间留在那里。巴士站由许多巴士路线使用。这名男子记下了到达公共汽车的时间。给出了公共汽车到达的时间。同一路线上的巴士在整个小时内从12：00到12：59定期到达。时间以从0到59的整分钟为单位给出。每条巴士路线至少停靠2次。测试示例中的总线路线数将会<=17。来自不同路线的巴士可能会同时到达。多条巴士路
2022-02-18 23:26:08
132
原创 英文题面翻译（22）
英文题面:http://noi.openjudge.cn/ch0405/16/翻译:玛莎和比尔拥有一批大理石。他们想把收藏品分成两部分，这样双方都能得到同等份额的大理石。如果所有的大理石都有相同的价值，这就很容易了，因为这样它们就可以将收藏分成两半。但不幸的是，有些大理石比其他的大，或更漂亮。所以，玛莎和比尔首先给每个大理石指定一个值，一个介于1到6之间的自然数。现在他们想把这些大理石分开，这样每一个都能得到相同的总价值。不幸的是，他们意识到用这种方式划分大理石可能是不可能的（即使所有大理石
2022-02-18 23:21:39
147
原创 英文题面翻译（21）
英文题面:http://noi.openjudge.cn/ch0403/1538/翻译:描述地鼠家族避免了犬类的威胁，但必须面对新的捕食者。有n只地鼠和m个地鼠洞，每个地鼠洞都位于不同的（x，y）坐标。一只鹰到来了，如果一只地鼠没能在s秒内到达一个洞，那么它很容易被吃掉。一个洞最多可以容纳一只地鼠。所有地鼠都以相同的速度v奔跑。地鼠家族需要一个逃跑战略来减少被攻击的地鼠的数量。输入输入包括几个案例。每个案例的第一行包括4个小于100的正整数：m、n、s和v。接下来的n行给出地鼠的
2022-02-18 14:24:53
128
原创 英文题面翻译（20）
英文题面:http://noi.openjudge.cn/ch0407/13/翻译:乔治拿起相同长度的棍子，随机切割，直到所有部位最多长50个单位。现在他想把棍子恢复到原来的状态，但是他忘记了自己原来有多少根棍子，棍子原来有多长。请帮助他并设计一个程序，计算这些棍子的最小原始长度。所有以单位表示的长度都是大于零的整数。输入输入包含 2 行的块。第一行包含切割后的棍子的数量，最多有64个棍子。第二行包含由空格分隔的那些部分棍子的长度。文件的最后一行包含零。输出输出应包含尽原始棍子的可能长度，每
2022-02-08 08:36:34
530
原创 英文题面翻译（19）
英文题面:http://noi.openjudge.cn/ch0405/1249/翻译:描述唯一质因数为 2、3、5 或 7 的数字称为不起眼的数字。序列 1， 2， 3， 4， 5， 6， 7， 8， 9， 10， 12， 14， 15， 16， 18， 20， 21， 24， 25， 27， ...显示了前 20 个不起眼的数字。编写一个程序来查找并打印此序列中的第 n 个元素。输入输入由一个或多个测试用例组成。每个测试用例由一个整数 n 组成，其中 1 ＜= n ＜= 58
2022-02-08 08:24:34
213
原创 英文题面翻译（18）
英文题面:http://noi.openjudge.cn/ch0405/9276/翻译:描述无向图是一组顶点 V 和一组 E∈{V*V} 边。当且仅当每对 （u，v） 的顶点，u 都可以从 v 到达时连接无向图。你需要编写一个程序，尝试计算具有n个顶点的不同连接的无向图的数量。例如，具有三个顶点的四种不同连接方式的无向图。输入输入包含多个测试用例。每个测试用例都包含一个整数 n，表示顶点数。您可以假设 1＜=n＜=50。最后一个测试用例后跟一个零。输出对于每一个测试样
2022-02-08 08:14:24
150
原创 英文题面翻译（17）
英文题面:http://noi.openjudge.cn/english/06/翻译:描述:确定应该放置N个皇后的列。列应该大于1小于N，所有列都不相同,每列加上或减去其索引都与其他列不同。输入：一个正整数N（N＜=200)。输出：一个N*N 0/1 矩阵 A={a[i][j]},a[i][j]=1 表示有一个列在细胞（i，j），否则a[i][j]=0.样例输入4样例输出0 1 0 00 0 0 11 0 0 00 0 1 0...
2022-02-08 01:03:28
371
原创 英文题面翻译（16）
英文题面:http://noi.openjudge.cn/english/17/翻译:描述There are N cities, the length of edges between cities is given. Please find the city with the largest index id satisfying that there exisits a path between city 1 and city id and the length of this path
2022-02-08 00:55:46
212
原创 英文题面翻译（15）
英文题面:http://noi.openjudge.cn/english/20/描述在图表中有N个节点。给定节点之间边的长度，找到节点之间的最短路径，路径上的节点都是不一样的。输入第一行:一个正整数N (N <= 15).接下来的N行:第i行包含N个非整数(<= 1000) 表示第i个节点和其他节点之间边的长度。输出一行包含N个整数，表示最短路径上节点的索引。样例输入40 2 8 42 0 5 78 5 0 14 7 1 0样例输出..
2022-02-07 12:45:30
107
原创 英文题面翻译（14）
英文题面:http://noi.openjudge.cn/english/02/翻译:描述一个香蕉蛋糕需要250g面粉，2个香蕉，75g糖和100g黄油。一个巧克力蛋糕需要200g面粉，75g可可粉，150g糖和150g黄油。一个巧克力蛋糕的利润是45，一个香蕉蛋糕的利润是40。我们有4000克面粉，6个香蕉，2000克糖，500克黄油和500克可可粉。问题是做多少巧克力蛋糕和香蕉蛋糕能使总利润最大。输入N/A输出第一行:一个整数表示香蕉蛋糕的个数。第二行:一个整数...
2022-02-07 12:27:35
164
原创 英文题面翻译（13）
英文题面:http://noi.openjudge.cn/english/34/翻译:描述:在图中有N座城市。给出了每个边缘的长度和价值。找到一条城市1通往城市N的路。这条路的长度必须是最短的，并且它的价值应该低于m。输入第一行:两个正整数N(N <= 100) 和M (M <= 1000).接下来的N行:the i-th line contains N integers indicating the length of edge between city i and..
2022-02-07 12:12:48
77
原创 英文题面翻译（12）
英文题面:http://noi.openjudge.cn/english/04/翻译:描述：给N个物品的重量和价值，将物品放入容量为C的背包来使得背包中的物品价值最大。背包中的总重量不会超过背包容量C。输入：第一行：两个正整数N（N<=100）C（C<=1000）。第二行：N个正整数W[i] (W[i]<=1000)，表示第i行物品的重量。第三行：N个正整数V[i]（V[I]<=1000），表示第i行物品的价值。输出：一行包括若干整数，表示所选
2022-02-07 09:37:58
136
原创 英文题面翻译（11）
英文题面:http://noi.openjudge.cn/english/18/翻译:描述:这有N种不同的硬币。每种硬币都有价值V和重量W。Tony想要去旅行。不幸的是他只能拿总重量不超过K的硬币。他最多可以拿多少价值的硬币呢？输入:第一行:两个正整数N(N＜=100）和K(K＜=1000)之后N行:每一行包含两个正整数V和W，用来表示每一枚硬币的面值和重量.输出一个整数，用来表示总面值最大硬币的数。样例输入3 71 22 34 5样例输出5
2022-02-07 09:32:02
69
原创 英文题面翻译（10）
英文题面:http://noi.openjudge.cn/english/14/q翻译:描述:这里有N个孩子,每个孩子都有一个正数，并且每个人的数是不一样的。给出这些数字的总和。找到一个可以实行的方案。输入:输入两个正整数N（N＜=10)和总和（总和＜=10000）输出:输出一行，包含n个整数。样例输入5 24样例输出2 4 5 6 7...
2022-02-07 09:17:04
76
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/ch0206/9288/翻译:描述《哈利·波特与火焰杯》将会在未来几天内展出。作为哈利波特的疯狂粉丝，你会去电影院看第一眼，不是吗？假设电影院只有一个售票处，每张票的价格是50美元。购票的队列由m + n人组成（m人每人只有50美元的钞票，n个人只有100美元的钞票）。现在，你面临的问题是计算队列中不同方式的数量，从第一个人到最后一个人，购买过程不会停止。注意：最初售票处没有钱。如果售票处没有50美元的钞票，但队列中的
2022-01-27 21:41:23
205
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/english/40/翻译:描述选择 N 个值中的一些值。所选值均不同，并且所选值的数量最大。输入第一行：一个正整数 N （N < = 100）。第二行：N 个正整数 （<= 10000）。输出一行包含多个选定的值。样例输入72 2 5 1 2 1 7样例输出2 5 1 7...
2022-01-26 21:11:44
581
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/ch0305/1551/翻译:描述给定 S，一组整数，找到最大的 d，使得 a + b + c = d，其中 a、b、c 和 d 是 S 的不同元素。输入几个 S，每个 S 由一行组成，该行包含整数 1 <= n <= 1000，表示 S 中的元素数，后跟 S 的元素，每行一个。S 的每个元素都是介于 -536870912 和 +536870911（包括 ）之间的唯一整数。输入的最后一行包含 0。输出对于每个 S，包含 d
2022-01-25 21:12:35
203
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/ch0306/2392/翻译:威斯康星州乳品区闷热、闷热的夏天刺激着奶牛们解渴。农民约翰用管道将冷水清水放入一组N（3<= N <= 99999;N奇数）分支管道从位于谷仓的泵中方便地编号为1…N。当水流过管道时，夏天的热量使它变暖。贝茜想找到最冷的水，这样她就可以比其他奶牛更享受天气。她绘制了整套分支管道的地图，并指出它们形成了一棵树，其根部位于农场，此外，每个分支点都有两根管道从中流出。令人惊讶的是，每根管道的长度正好是一个单
2022-01-24 21:36:16
245
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/ch0205/8436/翻译:西游记》（又叫《美猴王》）是中国四大名著之一。它是由明朝吴承恩所著。这部小说主要讲述了齐天大圣孙悟空，猪八戒，沙悟净护送唐僧西天取经的故事。在旅途中，唐僧经常被妖怪抓。大多数妖怪都想吃唐僧肉以求长生不老，但是也有一些女妖怪想和唐僧结婚，因为他长得非常帅。所以孙悟空的主要任务就是打妖怪，救唐僧。一次，唐僧被白骨精抓走了。白骨精住在一个宫殿里，并且她把唐僧关在一个屋子里。孙悟空想方设法进了宫殿但是为了救出唐僧，孙悟
2022-01-21 18:05:18
206
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/ch0205/2152/翻译:您将获得两个罐子，分别具有A和B升的体积。可以执行以下操作：装满（i）从水龙头填充锅i（1 ≤i ≤2）;倒掉（i） 将锅i倒入下水道;泼（i，j） 从 锅i倒入到 锅 j;在此操作之后，锅j已满（并且锅i中可能还剩下一些水），或者锅i是空的（并且其所有内容物都已移至锅j中）。编写一个程序来找到这些操作的最短序列，这些操作将在其中一个花盆中产生精确的C升水。输入在第一行也是唯一一行是数字A，B和C。这些都是从1到
2022-01-20 20:24:04
193
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/ch0201/1661/翻译:博斯克和苏斯克在一个由长方形构成的A行B列的棋盘上玩一个有趣的游戏。游戏开始时，苏斯克在棋盘上的一个位置上放上虚拟碉堡。然后博斯克选择一个地方 去投放他的虚拟炸弹。每一次投放炸弹后，苏斯克都要告诉博斯克他的虚拟碉堡是否在他的虚拟炸弹内。这个炸弹范围的直径为P（P永远是奇数），炸弹在一个正方形的区域投掷（R,S）。正方形的中心在这个区域里（R,S），并且正方形的一边平行于棋盘的另一边，边长为P。在投完一些炸弹后，博
2022-01-18 12:45:09
1824
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/ch0201/250/翻译:这件物品被锁在图书馆二楼的一幅画后面的克莱因保险柜。克莱因保险柜非常稀有；他们中的大部分，连同克莱因和他的工厂在第二次世界大战被摧毁。幸运的是老布伦博通过调查知道的克莱因的秘密，并且在死之前写下了它们。克莱因保险柜有两个非同寻常的地方：使用带字母的密码锁，而不是数字的，并且在门上刻了一些引语。一个克莱因引语总是包含5到12个明显的大写字母，通常在句子的开头，提到一个或更多的数字。五个大写字母组成的组合能打开这个保险柜
2022-01-18 08:34:12
104
原创 英文题面翻译
英文题面:http://noi.openjudge.cn/ch0201/755/翻译:在一个由16个双面正方形拼成的一个4*4的矩形上玩翻转游戏。每个小正方形的一面是白色的，另一面是黑色的。它们都平放在上面，黑的或白的一面朝上。每一轮你可以翻3到5块小正方形，由此你可以改变小正方形朝上的那一面的颜色，可以由黑色变成白色，反之亦然。被翻转的小正方形遵循以下规则：选择16块小正方形中的任意一块。翻转你选择的小正方形，和它相邻的所有小正方形，列如它左边，右边，上面，下面（如果有的话）。以以下位置为例：
2022-01-15 14:20:03
1851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人