大一寒假翻译
英译汉,部分附带题解
进击的文文文
在努力不躺平orz
展开
-
D30:Color Tunnels(彩色隧道,翻译)
原题:OpenJudge - 687:Color Tunnels翻译:描述:一家生产玩具的公司有一套复杂的系统来油漆产品。为了获得所需的颜色,产品必须按照指定的顺序涂上几种颜色。每个产品都是通过颜色隧道来上色的。对于每种颜色,至少有一个通道使用该颜色进行绘制(可能会有更多)。隧道分布在喷涂区域,产品必须从一个隧道运送到另一个隧道,才能喷涂给定的颜色。当喷漆过程开始时,产品处于生产工厂的某个点,最终必须交付到产品仓库; 正式来说,未着色的成品在源点上,必须在按照给定的顺序涂上不同的颜色后才...原创 2022-02-14 20:32:14 · 290 阅读 · 0 评论 -
D29:Post Office(邮局,翻译)
原题:OpenJudge - 162:Post Office翻译:描述:有一条笔直的公路,公路旁边有村庄。公路表示为一个整数轴,每个村庄的位置用一个单一的整数坐标来标识。村庄处于不同位置。两个位置之间的距离是它们的整数坐标之差的绝对值。邮局将建在一些村庄,但不一定是所有的村庄。一个村子和里面的邮局位置相同。为了建造邮局,应该选择它们的位置,使得每个村庄与其最近的邮局之间的总距离最小。要写一个程序,给定村庄的位置和邮局的数量,计算每个村庄和它最近的邮局之间所有距离的最小可能总和;输入:输入是从原创 2022-02-14 20:01:41 · 1301 阅读 · 0 评论 -
D28:Maximum sum(最大和,翻译)
原题:OpenJudge - 1481:Maximum sum翻译:描述:给定一组n个整数:A={a1,a2,...,an},我们定义函数d(A)如下: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n } i=s1 j=s2你的任务是计算d(A)。输出每个测试用例只打印一行。该行原创 2022-02-14 19:56:05 · 306 阅读 · 0 评论 -
D27:Mode of Sequence(最多数,翻译)
原题:OpenJudge - 27:Mode of Sequence翻译:描述:给定一个有N个数的序列。找到序列中的一个数M,使序列中出现的M的数量最大;输入:第一行:一个不大于100的正整数N(N<=100);第二行:N个不大于100000的正整数;输出:一个整数M。...原创 2022-02-14 18:35:13 · 108 阅读 · 0 评论 -
D26:The Nearest Number(最接近的数,翻译+题解)
原题:OpenJudge - 26:The Nearest Number翻译:描述:给定一个有N个数的数列和K。找到数列中下标最小且与K最接近(X-K的绝对值最小)的数X;输入:第一行:两个正整数N、K(N<=100、K<=100000);输出:一个整数X。代码:#include<iostream>#include<cmath>using namespace std;int main(){ int n,k; cin>>n&原创 2022-02-14 18:26:41 · 273 阅读 · 0 评论 -
D25:Sequence Search(序列搜索,翻译+题解)
原题:OpenJudge - 25:Sequence Search翻译:描述:给定一个由N个数组成的序列。找到最小的下标id,使S[id]等于K;输入:第一行:两个正整数N)和K(N<=100,K<=100000); 第二行:N个不超过100000的正整数;输出:一个整数id。代码:#include<iostream>using namespace std;int main(){ int n,k; cin>>n...原创 2022-02-14 18:01:07 · 304 阅读 · 0 评论 -
D24:Divisor and Multiple(除数和倍数,翻译+题解)
原题:OpenJudge - 24:Divisor and Multiple翻译:描述:给定D和M,D是A和B的输入:输出:代码:原创 2022-02-14 17:53:35 · 145 阅读 · 0 评论 -
D23:Multiple of 3 Or 5(3或5的倍数,翻译+题解)
原题:OpenJudge - 23:Multiple of 3 Or 5翻译:描述:求[1,N]里有多少个整数是3或5的倍数;输入:一个不超过100000的正整数N;输出:一个整数。代码:#include<iostream>using namespace std;int main(){ int n,i=1,ans=0; cin>>n; for(i=1;i<n;i++) if(i%5==0||i%3==0) ans++; cout<原创 2022-02-14 17:15:07 · 751 阅读 · 0 评论 -
D22:Indeterminate Equation(不定方程,翻译+题解)
原题:OpenJudge - 22:Indeterminate Equation翻译:描述:给定A,B和C。求X和Y,使A乘X加B乘Y等于C。输入:三个不大于100的正整数A,B,C;输出:两个整数X和Y。代码:这题有点毛病。。因为只有一组样例,而且其他相等的情况也有,比如4*(-99)+7*58=10,4*(-8)+7*6=10等,所以不如直接输出"-1 2"。。。#include<iostream>using namespace std;int main(){原创 2022-02-13 22:51:47 · 166 阅读 · 0 评论 -
D21:Sorting by Swapping(交换排序,翻译+题解)
原题:OpenJudge - 676:Sorting by Swapping翻译:描述:给定从1到n的数字组合,我们总能通过交换成对的数字得到序列1,2,3……,n。比如,如果初始序列是2, 3, 5, 4, 1,我们可以按以下方式对它们进行排序:2 3 5 4 11 3 5 4 21 3 2 4 51 2 3 4 5这里使用了三种交换。问题是,给定一个特定的排列,我们至少需要进行多少次交换;输入:第一行包含一个正整数t (1 <= t <= 20),表示测试用例的数量原创 2022-02-12 21:55:34 · 230 阅读 · 1 评论 -
D20:Messager Problem(消息问题,翻译)
原题:OpenJudge - 20:Messager Problem翻译:描述:图中有N个点。给定两点之间的边的长度,找到尺寸为N的最短路径,并且路径中的点都不同;输入:第一行:一个不大于15的正整数N; 接下来的N行:第i行包含N个不大于1000的非负整数,表示第i个点和其他点之间的边长度;输出:一行,包含N个整数,表示最短路径中点的下标。...原创 2022-02-11 20:27:01 · 77 阅读 · 0 评论 -
D19:Duplicate Number(重复数字,翻译+题解)
原题:OpenJudge - 19:Duplicate Number翻译:描述:给定一个N个数的序列,求一个在序列中的至少出现2次的数A;输入:第一行:一个不大于1000的正整数N ; 第二行:N个正整数(< = 1000000);输出:一个整数A。代码:#include<iostream>#include<algorithm>using namespace std;int a[1010];int main(){ ...原创 2022-02-10 19:23:57 · 503 阅读 · 0 评论 -
D18:Coins(硬币,翻译+题解)
原题:OpenJudge - 18:Coins翻译:描述:这里有N种硬币。每种硬币都有自己的价值V和重量W。托尼想去旅行。不幸的是,他只能携带总重量不超过K的硬币。他最多可以携带多少总价值的硬币?输入:第一行:两个正整数N和K( N<=100、K<=1000 ); 接下来的N行:第i行是两个正整数V和W( V,W<=1000),表示第i枚硬币的价值和重量;输出:一个整数,表示最大的硬币总价值。代码:和采药的代码差不多一样hhh#include...原创 2022-02-09 22:51:44 · 650 阅读 · 0 评论 -
D17:Sum is K(和是K,翻译+题解)
原题:OpenJudge - 15:Sum is K翻译:描述:给定一个有N个整数的数列。找到数列中大小不同的A和B,使A+B=K;输入:第一行:两个正整数N和K(N <= 1000,K <= 1000000; 第二行:N个不大于<= 1000000的正整数输出:两个正整数A和B。代码:#include<iostream>using namespace std;int a[1010];int main(){ int ...原创 2022-02-08 21:08:07 · 426 阅读 · 0 评论 -
D16:Exchange Rates(汇率,翻译)
原题:OpenJudge - 2421:Exchange Rates翻译:描述:现在加元与美元不相上下,你已经决定要用你的1000美元的入学奖学金来从事货币投机(也就是换钱)。所以你盯着一个能预测接下来几天加元和美元的收盘汇率的水晶球。在给定的任意一天,你可以把所有的钱从加元换成美元,反之亦然,按照现行汇率,需要减去3%的回扣,再减去一分钱。假如你的水晶球是正确的,当你完成后,你能有多少加元?输入:输入很多测试用例,到输入0为止。每个测试用例都以d开始(0 <d ≤ 365),代表水晶原创 2022-02-07 23:12:56 · 283 阅读 · 0 评论 -
D15:Same Remainder(相同的剩余部分,翻译+题解)
原题:OpenJudge - 13:Same Remainder翻译:描述:给定A和B,找到最小的整数x,要求是x>1且A%x=B%x;输入:两个不大于10000的正整数A和B;输出:一个整数x。代码:①按题目条件来;#include<iostream>#include<cmath>using namespace std;int main(){ int a,b; cin>>a>>b; int c=min(a,b),原创 2022-02-06 22:23:03 · 174 阅读 · 0 评论 -
D14:Download More RAM(翻译+题解)
原题:Problem - A - Codeforces翻译:描述:你知道你可以下载更多的内存吗?现在有一家有n种不同的软件来增加你的内存的商店。第二个内存增加软件需要a[i] GB的内存来运行(暂时,程序运行完毕,就可以拿回内存),并给你额外的b[i] GB的内存(永久)。每个软件只能使用一次。目前,你的电脑有kGB的内存;注意,如果一个增加内存的软件使用的内存比你现有的多,你就不能使用它;既然内存是世界上最重要的东西,你会想知道,最大可能达到的内存量是多少;输入:第一行包含一个范围为[原创 2022-02-05 20:18:30 · 345 阅读 · 0 评论 -
D13:GCD Arrays(最大公约数数列,附题解)
原题:Problem - B - Codeforces翻译:描述:考虑由[l,r]范围内的所有整数组成的数组a。比如:如果l=3,r=7,那a=[3,4,5,6,7]。 给定l、r和k,求问在最多k次执行如下操作后,数组a中各元素的最大公约数gcd(a)是否可能大于1。操作如下:从a中任选2个数字; 从数组中删除其中一个; 把两数的的乘积放回数组a;gcd(b)表示数组b中各个整数的最大公约数(gcd);输入:第一行:一个范围为[1,10^5]的整...原创 2022-01-29 23:21:48 · 679 阅读 · 0 评论 -
D12:Goldbach Conjecture(哥德巴赫猜想,附题解)
原题:OpenJudge - 11:Goldbach Conjecture翻译:描述:给定素数A和素数B的和,找到A和B;输入:一个不大于10000的正整数,表示总和;输出:两个整数A和B。代码:①直接判断素数;#include<iostream>#include<cmath>using namespace std;int isPrime(int a){ int f=1; for(int i=2;i<=sqrt(a)&&f;i原创 2022-01-28 20:06:01 · 321 阅读 · 0 评论 -
D11:Chickens and Rabbits(鸡兔同笼问题,附题解)
原题:OpenJudge - 10:Chickens and Rabbits翻译:描述:一个院子里有C只鸡和R只兔子。每只鸡有一个头两条腿,每只兔子有一个头四条腿。已知共有27个头和86条腿。计算C和R;输入:无;输出:两个整数C和R。用空格隔开即可,换行会pr的代码:①简单穷举;#include<iostream>using namespace std;int main(){ int i,j;//i是兔子数,j是鸡的数量 for(i=1;i<2...原创 2022-01-27 21:10:41 · 586 阅读 · 0 评论 -
D10:Least Common Multiple(最小公倍数,附题解)
原题:OpenJudge - 09:Least Common Multiple翻译:描述:给定A和B。找到A和B的最小公倍数M;输入:两个不超过10000的正整数A和B;输出:正整数M。代码:①辗转相除;#include<iostream>using namespace std;int main(){ int a,b,t; cin>>a>>b; long m=a*b; while(b){ t=a%b; a=b; b=t;原创 2022-01-26 23:29:57 · 175 阅读 · 0 评论 -
D9:Greatest Common Divisor(最大公约数,附题解)
原题:OpenJudge - 08:Greatest Common Divisor翻译:描述:给定A和B。找到A和B的最大公约数D。输入:两个不大于10000的整数A、B;输出:一个整数D。代码:两种,①辗转相除即可;#include<iostream>using namespace std;int main(){ int a,b,t; cin>>a>>b; while(b){ t=a%b; a=b; b=t; } c原创 2022-01-25 11:18:23 · 253 阅读 · 4 评论 -
D8:Shortest Path(最短路径)
原题:http://noi.openjudge.cn/english/07/翻译:描述:有一个有 N 个点的图。给定点之间每条边的长度。求从 S 到 E 的最短路径。输入:第一行:三个正整数N、S、E(N不超过100,S和E不超过N)接下来的 N 行:第 i 行包含 N 个非负整数,表示从第 i 个点到任意点的边长。输出:一行,包含若干个整数,表示从 S 到 E 的最短路径的点的索引。...原创 2022-01-24 22:47:22 · 114 阅读 · 0 评论 -
D7:N Queens(N皇后,附题解)
原题:OpenJudge - 06:N Queens翻译:描述:确定放置皇后的列数N。列数应该大于1小于N。列数应该全都不同。每一列加上或减去索引的结果都应该与其他列不同;(个人感觉直接理解成 任意两个皇后不能在同一行、同一列和同一对角线 就行)输入:一个小于等于200的正整数N; PS:个人感觉N的范围太大了,主要是我之前交了一次范围是22的也AC了hhh输出:一个大小为N*N、内容为0或1的矩阵A(1代表此处有皇后,0代表没有)。代码:想出来两种。①跟八皇后没有...原创 2022-01-23 23:06:55 · 5189 阅读 · 0 评论 -
D6:Burglar and Matches(小偷和火柴,附题解)
原题:(网站崩了,明天补)翻译:描述:一个小偷进入了一个火柴仓库,想偷尽可能多的火柴。仓库里有m个集装箱,第i个集装箱里有ai火柴盒,每个火柴盒里都有bi火柴。所有的火柴盒大小相同。已知小偷的包能装下n个火柴盒。你的任务是找出窃贼能携带的最大火柴数。他只选择不超过n个火柴盒并使火柴盒中的火柴总数最大的原因是他没有时间重新排列火柴盒中的火柴;输入: 第一行 包含整数n (1 ≤ n ≤ 2*10^8)和整数m (1 ≤ m ≤ 20);第i + 1行 包含两个整数ai和bi (1 ≤ ai原创 2022-01-22 21:48:42 · 473 阅读 · 0 评论 -
D5:Grocery Problem(杂货问题,附题解)
原题:OpenJudge - 05:Grocery Problem翻译:描述:寻找4种价格的物品,要求是4个物品的价格和为711且价格积为711000000。已知所有物品的价格是递增的;输入:无;输出:一行,包含四个表示物品价格的整数。PS:①product,此处应翻译为 积 ; ②题目有错误,输出应该是四行。...原创 2022-01-21 18:54:33 · 342 阅读 · 1 评论 -
D4:0/1 Knapsack(背包问题)
原题:OpenJudge - 04:0/1 Knapsack翻译:描述:给定N个物品的重量和价值,将部分物品放入一个容量为C的背包中,要求获得背包中的最大物品总价值。已知背包内物品总重量不超过C。输入:第一行:两个正整数 N (N <= 100) 和 C (C <= 1000)。第二行:N个不超过1000的正整数w[i] (w[i] <= 1000),表示第i个物品的重量。第三行:N个不超过1000的正整数v[i] (v[i] &...原创 2022-01-20 23:14:12 · 222 阅读 · 0 评论 -
D3:Magic Sequence(神奇的序列)
原题:OpenJudge - 03:Magic Sequence翻译:描述:找到一个有N 个数字的序列。每个数字等于该序列中的数(其索引减 1)。输入:一个正整数 N (N <= 10)。输出:N 行:第 i 行包含一个整数,表示序列中的第 i 个数字。...原创 2022-01-19 21:42:01 · 408 阅读 · 0 评论 -
D2:Cake Baking(烤蛋糕)
原题:OpenJudge - 02:Cake Baking翻译:描述:一个香蕉蛋糕需要250克面粉、2根香蕉、75克糖和100克黄油,一个巧克力蛋糕需要200克面粉、75克可可粉、150克糖和150克黄油。一个巧克力蛋糕的利润是45,一个香蕉蛋糕的利润是40。已知我们有4000份面粉,6根香蕉,2000克糖,500克黄油和500克可可粉。问:我们应该为节日烤多少个巧克力蛋糕和香蕉蛋糕,以使总利润最大化;输入:无;输出:第一行:巧克力蛋糕数; 第二行:香蕉蛋糕数。...原创 2022-01-18 20:58:08 · 865 阅读 · 0 评论 -
D1:Map Coloring(地图上色)
原题:OpenJudge - 01:Map Coloring翻译:描述:给定一个每边有N个点的图表。每个点有三种颜色可选。决定每个点的颜色以便于每个点的颜色都不同。输入:第一行:一个<=20的正整数N;接下来的N行:一个大小为N*N的、由0和1构成的矩阵A,1代表点i和j之间存在边,0代表不存在;输出:N行,第i行包含一个整数c[i]代表第i行点的颜色是1、2或3。...原创 2022-01-17 22:23:44 · 323 阅读 · 0 评论