Milky--way-CSDN博客

原创寒假翻译28

Segments | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF22D你得到了n段牛轴上的分段。你可以把钉子钉在牛轴线上的任何整数点，所有包含这个点的段都被视为很牢固。如果钉子被钉在某一段的端点，这一段也被认为是钉牢的。把所有段都钉牢需要最少多少根钉子？输入：第一行输入一个整数n--段的数量。接下来n行包含每段的描述。每组介绍都是一对整数--端点坐标。所有坐标的绝对值不超过10000。分段可以微分成点。输出：第一行包含一个整数--将所有段钉牢的最少钉子数。第二

2022-02-20 19:25:59 180 1

原创寒假翻译27

Line | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF7C通过方程Ax + By + C = 0. 表示平面上的一条线。你需要去寻找线上的点，坐标范围在[ - 5·1018,5·1018]，或者找出这样的点不存在。输入：第一行包含三个整数A,B和C( - 2*1e9 ≤ A, B, C ≤ 2*1e9) 线性方程的系数。保证A2 + B2 > 0.输出：如果需要的点存在则输出其坐标，否则输出-1....

2022-02-17 21:58:18 497

原创寒假翻译26

Longest Regular Bracket Sequence | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF5C这是另一个处理规则性括号的问题。我们应该告诉你如果通过插入«+» 和 «1» 到序列中可以得到一个正确的数学表达式则称其规则。例如，序列(())())，()以及(()(()))是规则的，而)()，(()以及(()))()不是。你得到了一串由(和)组成的字符。您将找到它最长的子字符串，它是一个常规的括号序列。你也要找出这类子串的数量。输入：输

2022-02-16 23:08:57 311

原创寒假翻译25

Mysterious Present | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF4D皮特决定祝他来自澳大利亚的朋友生日快乐并送给他贺卡。为了让他的礼物更加神秘，他决定做个链子。这个链子就是一个信封序列A={a1, a2...an}，每封信的宽度和重量严格高于上一封信。链子的长度就是信封的数目。彼得想用他的信封做成最长尺寸的链子，这条链子应该是他能把一张卡片放进去的样子。如果贺卡的宽度和长度分别低于链中最小包裹的宽度和长度，则贺卡适合这条链子。贺卡和信封都是不可

2022-02-15 21:30:29 326

原创寒假翻译24

Back Home | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH36图中有N个城市。在城市之间给定边缘。你能找到从城市1到城市N的道路吗？输入：第一行：一个正数N（N<=100）下面N行：一个N*N的0/1矩阵，表示城市i与城市j之间是否存在边输出：一个整数，如果存在路径，则为1，否则为0。...

2022-02-14 23:37:12 128

原创寒假翻译23

Coins | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH18这里有N种硬币。每个硬币价值为v，重量为w。托尼想要去旅游。不幸的是，他所拿硬币的重量总和不超过k。他最多能拿多少硬币？输入：第一行包括两个整数n（n<=100）, k(k<=1000)。接下来n行：第i行两个正数v和w，表示第i个硬币的价值和重量。输出：一个表示硬币价值总和的最大值的整数。...

2022-02-13 21:08:17 73

原创寒假翻译22

https://acs.jxnu.edu.cn/contest/24/board/challenge/Dhttps://acs.jxnu.edu.cn/contest/24/board/challenge/D"Divan's Sofas" 公司打算去建造n+1个在一条线上的不同的建筑物：每个建筑物的坐标都为整数。没有两座建筑物在同一点。让xi变成第i个建筑物的坐标。为了从大楼i到大楼j，Divan花掉|xi−xj|分钟，|y|是y的绝对价值.Divan打算打造的所有建筑物从0~n编号。这个.

2022-02-12 16:29:35 141

原创寒假翻译21

Before an Exam | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF4B皮特明天有一场生物考试。他十分不喜欢这个科目，但是d天前他得知他有这门科目的考试。皮特严格的父亲要求他立刻开始备考，出于这个目标他每天的学习时间不得少于每天的最短学习时间不得多于每天的最长学习时间。此外，他们警告皮特他们将检查皮特是否按照指示完成。因此，今天是彼得的父母要求他展示他的学习时间表的一天。但那男孩只花时间在准备计算他的时间总和，现在他想知道他是否可以用d个数字给他的父母展示他

2022-02-11 21:58:01 289

原创寒假翻译20

Watermelon | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF4A一个炎热的夏天，皮特和他的朋友比利决定去买一个西瓜。在他们的观点之中，他们买了一个最大和最成熟的。在这个西瓜被称量之后，这个秤显示k千克。他们急忙赶回家，十分口渴，决定把浆果分给他们，但是他们面临着一个棘手的问题。皮特和比利十分痴迷于偶数，这就是为什么他们想将西瓜划分成两个部分的重量都是偶数的方式切西瓜，同时也不是一定要相等的。男孩们非常累，想尽快开始吃，这就是为什么你应该帮助他们找出他们是否可

2022-02-10 21:23:04 631

原创寒假翻译19

Least Cost Bracket Sequence | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF3D这是另一个有关括号规则的规律问题。如果插入“+“和”1我们得到一个规律的数学表达式，例如序列(())()", "()“和”(()(()))“是规律的，而”)(", "(()“和”(()))(“不是。你有一个由字符组成的括号序列的模式”(", ")“和”?“.你必须用一个字符替换每个字符”?“以便你可以得到一个规则的括号序列。对于每个字符“?“将其替换为(“和

2022-02-09 21:51:04 191

原创寒假翻译18

Tic-tac-toe | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF3C当然，每个人都对井字棋这个游戏十分熟悉。规则确实很简单。两个玩家轮流在3*3的网格中进行标记（一个玩家画x，另一个画0）。先将三个标记连成水平线，铅直线或者斜线的玩家获胜，并且游戏结束。先画x的玩家。如果网格已被填充，但X和0都不构成所需的行，则会宣布平局。你被给予了一个3*3的方格，每个方格都是空的，或者被一个x或者0填充。你需要去寻找下一轮的玩家（第一个或者第二个）或者打印下面的判决之一：

2022-02-08 21:57:08 1748 1

原创寒假翻译17

Sumsets | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJCH03051551给定S，一组整数，找出a+b+c=d的最大d，其中a，b，c和d是S中的不同元素。输入：几个S，每行由一个代表S中的元素（1<=n<=1000）组成，每行一个整数。S的每个元素都是一个介于-536870912和+536870911之间的整数。最后一行输入包含0。输出：对于每个S，每个单行包含d或者“no solution”...

2022-02-07 21:11:29 36

原创寒假翻译16

Sum is K | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH15给定一个含有N个数字的数列。在数列中找出不同的A和B，使得A和B的和等于K。输入：第一行：两个正整数N(N<=1000)和K(K<=1000000)。第二行：n个正整数(<=1000000)。输出：两个整数A和B。...

2022-02-06 23:29:56 368

原创寒假翻译15

Sequence Median | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJCH04011625给定一个含N个非负数的数列。让我们这样定义序列的中值。如果N是奇数，则中值是排序后位于序列中间的元素。在这种情况下，如果序列中1的元素以1开头进行编号，则中值在排序后序列中的位置为(N+1)/2的元素，如果N为偶数，则中值为排序后序列的两个“中间”元素的平均数。即排序序列中N/2和(N/2)+1位置元素的平均数。但原始序列可能没有排序。您的任务是编写程序，以找到

2022-02-05 21:03:54 317

原创寒假翻译14

N Queens | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH06确定N皇后应该被放在上面。行数大于1小于N。所有行都不一样。每一行加上指标和其他行都不一样。每一行减去指标也与其他行都不一样。输入:一个正整数N.输出：一个N*N的0/1矩阵A,a[i][j]=1说明这里有一个队列，a[i][j]=0则说明这里没有队列。...

2022-01-30 19:53:00 518

原创寒假翻译13

https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH04https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH04给定N个物品的重量和价值，为了使背包的价值最大值将一部分物品放入容量为C的背包之中。背包中物品的总重量不超过C.输入：第一行：两个正整数N和C.第二行：N个正整数w[i](w[i]<=1000)，表示第i个物品的重量。第三行：N个正整数w[i](w[i]<=1000)，表示第i个物品的价值。输

2022-01-29 12:35:06 513

原创寒假翻译12

Cake Baking | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJENGLISH02一个香蕉蛋糕需要250面粉，2香蕉，75糖和100黄油，巧克力蛋糕需要200面粉，75可可，150，糖，150黄油。巧克力蛋糕的利润是45，香蕉蛋糕的利润是40。我们有4000个面粉，6个香蕉，2000份糖，500个黄油和500个可可。问题是我们应该为了节日做多少巧克力蛋糕和香蕉蛋糕才能使总利润最大。输入：N/A输出：第一行：一个表示巧克力蛋糕数量的整数。第

2022-01-28 11:08:16 910

原创寒假翻译11

Avoid The Lakes | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJCH03082405在最近的风暴中农夫约翰的农场被淹没，由于他的奶牛害怕水，这件事变得更加严重。他的保险公司将根据他农场上的最大湖进行赔偿。用一个N行M列的矩阵表示农场。网格中的每个单元格不是干的就是湿的，其中的K个单元格是被淹没的。意料之中的湖泊的中心单元格被其他单元格通过一条长的共享边连接。任何与中心单元格共享长边或与任何连接单元格共享长边的单元格都成为连接单元格，并且是湖的一

2022-01-27 11:57:17 239

原创寒假翻译10

Lorry | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF3B一群游客去体验皮划艇和双体船旅游。一辆租来的卡车为了将皮艇和双体船送到出发点到了船库。众所周知，所有的皮划艇大小都相同（所有皮划艇都占有一立方米的空间），所有的双体船也是同样大小，但都是皮艇的两倍大(占用2立方米的空间)。每种水上交通工具都有特定的承载能力，应当被指出的是看起来相同的水性车辆可能具有不同的承载能力。了解车体体积和船坞内的水运车辆清单(每辆船型和载重量都是已知的)，找出可在卡车上使用的、总载

2022-01-26 15:36:21 251

原创寒假翻译09

Shortest path of the king | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF3A棋盘上只留了一个国王。尽管孤独，但是没有丢失热心，因为他有国家上重要的事情需要处理。例如，他需要对广场t进行正式访问。由于国王没有浪费时间的习惯，他想要用最少的移动步数从目前的位置s去t广场，帮助他完成这个任务。国王可以通过一次运动到达与国王目前所在的正方形有一个共同的一面或一个共同的顶点的正方形（通常有8个他可以达到的不同的方格）。输入：第一行包含s位置的棋

2022-01-25 16:23:42 184

原创寒假翻译08

奥运会正在Bercouver中热烈进行。这里每个人都有他们的任务：运动员为了奖牌竞争，解说员为了给予持续的解说竞争一个更便利的位置。如今最主要的体育赛事在三个圆形体育场举办，解说员的任务是去寻找最好的观测地点，也就是可以观察所有三个体育场的地点。因为所有的体育赛事都同等重要，所以要从相同的角度去观察这三个体育场。如果满足条件的点数不唯一，则以观测角度最大的为最佳选择。请你帮助Berland的著名解说员G. Berniev寻找观测的最佳位置。这里指出，体育场之间并不互相遮蔽，评论员的视线轻易地穿过一个体育

2022-01-24 11:08:04 106

原创寒假翻译07

The least round way | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF2B这里有一个n*n的方阵，由非负整数组成。你需要找到这样一种方法：1：从矩阵的左上角开始2: 接下来的单元格在目前单元的右边或者下面3：在单元格的右下角结束此外，如果我们把所有的数字相乘，结果将是最小“圆”。换句话说，它应该以最少的零数结束。输入：第一行包含一个整数n，n代表矩阵的大小。接下来n行包含矩阵的元素。输出：第一行中打印出最少的结尾的零。在第二

2022-01-23 17:38:18 132

原创寒假翻译06

Winner | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF2A在波兰“贝格”盛行的纸牌游戏的赢家是根据以下规则确定的。如果在游戏的结尾只有一名玩家拥有最多的分数，他就是获胜者。如果最多分数的玩家不唯一，那么情况就变得更加复杂。在每一轮中，一个玩家得到或者失去特定的分数。在游戏的过程中，分数以“姓名分数“的形式被记录在线上，名字是玩家的名字，得分是在这一轮中获得的点数，这是一个整数。如果得分为负数，这意味着玩家在这一轮中输掉了游戏。因此，如果得分（例如，m分）最高者不唯

2022-01-22 09:13:59 63

原创寒假翻译05

Ancient Berland Circus | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF1C如今在波兰的所有马戏团有一个直径为13米的圆形竞技场，但是过去的情况不一样。在古代波兰的竞技场中，马戏团的形状是一个规则的多边形，每个马戏团的大小和角度的数目都不尽相同。每个竞技场的角度都有一根特别的柱子，柱子之间的绳子代表着竞技场的边缘。最近来自波兰的科学家发现了古代马戏团的遗迹。他们仅仅发现了三根柱子，其他的都被摧毁了。你得知了这三根柱子的坐标。解出竞技场可能

2022-01-21 10:35:43 314

原创寒假翻译04

Spreadsheet | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF1B在最流行的电子表格系统中（例如，Excel）以下行的计数正在被使用，第一行使用A号，第二行使用B号，一直到第26行使用Z号。接下来使用两个字母来表示，第27行使用AA，28--AB，第52行被AZ标记.ZZ之后使用三个字母表示。行从1开始计算。单元格名是列和行号的连接。例如，BC 23是第55列第23行中单元格的名称。有时使用另一个数字系统：RXCY，X和Y表示整数，分别显示列和行号。例如

2022-01-20 10:58:16 229

wahujyp的博客