- 博客(18)
- 收藏
- 关注
RSS订阅原创 寒假翻译19
Dijkstra?（Dijkstra? | JXNUOJ）您将获得一个加权无向图。顶点从 1 到 n 枚举。您的任务是查找顶点 1 和顶点 n 之间的最短路径。输入：第一行包含两个整数 n 和 m（2 ≤ n ≤ 105，0 ≤ m ≤ 105），其中 n 是顶点数，m 是边数。以下 m 条线分别包含一条以 ai、bi 和 wi 形式出现的边缘（1 ≤ ai、bi ≤ n、1 ≤ wi ≤ 106），其中 ai、bi 是边缘端点，wi 是边缘的长度。图形可能在一对顶点之间具有循环和多个边。
2022-02-13 09:58:31
635
原创 寒假翻译17
Line（Line | JXNUOJ）平面上的一条线由方程 Ax + By + C = 0 描述。您将找到此行上的任何点，其坐标是从 - 5·1018 到 5·1018（包括 5·1018）的整数，或者找出这些点不存在。输入：第一行包含三个整数 A、B 和 C （ - 2·109 ≤ A、 B、 C ≤ 2.109） — 线方程的相应系数。保证A方+ B方>0。输出：如果所需点存在，则输出其坐标，否则输出 -1。...
2022-02-11 09:59:26
487
原创 寒假翻译16
Increasing Sequence（Increasing Sequence | JXNUOJ）有一组序列a0，a1，a0, a1, ..., at - 1如果ai - 1 < ai对于每个i（0<i<t）都成立，那么这个序列就叫做递增序列。你有一个序列b0, b1, ..., bn - 1，和一个正整数d，在每次移动中，您可以选择给定序列中的一个元素，并将d添加到其中。使给定序列变成递增序列所需的最少移动次数是多少？输入：第一行有两个正整数n，d(2 ≤ n ≤ 2..
2022-02-10 09:52:36
339
原创 寒假翻译15
Watermelon（Watermelon | JXNUOJ）在一个炎热的夏日里，Pete和他的朋友Billy决定去买一个西瓜。他们选择了一个最大的最成熟的西瓜。这个西瓜放在称上称，显示w kilos。他们赶快回家，渴死了，准备将西瓜分开，这时他们遇到了一个问题。Pete和Billy都是偶数的粉丝，所以他们两个想以这么一种方式来切西瓜，使分开的西瓜的重量都是偶数，同时，没有义务两个西瓜要想等。男孩们太渴了，他们想尽快完成这项工作，所以你要帮助他们。如果他们能够将西瓜以这种方式分开，给他们每块西瓜的重
2022-02-08 09:45:29
281
原创 寒假翻译14
Fish（Fish | JXNUOJ）n条排号1-n的鱼生活在一个湖里。每天都有一对鱼相遇，而且每条鱼互相相遇的几率是相同的。如果i鱼和j鱼相遇，那么i鱼吃掉j鱼的几率是aij，j鱼吃掉i鱼的几率是1-aij，所描述的过程一直到湖里面只有两条鱼。算出每条鱼所能生存的概率。输入：第一行n，代表湖里面的鱼（1<=n<=18）接下来的n行有n个数字（一个矩阵a），aij-----i吃掉j的概率，可以保证主对角线仅包含零，对于其他元素，以下值为真：aij = 1 - aji。所有..
2022-02-07 09:58:00
201
原创 寒假翻译13
Ball（Ball | JXNUOJ）N位女士在国王的宫殿参加舞会。每个女士都可以用三个价值观来形容：美丽，智慧和丰富。国王的司仪知道女士是非常特别的生物。如果某位女士明白舞会上还有另一位女士更漂亮、更聪明、更富有，她就可以跳出窗外。他知道所有女士的价值观，并想知道有多少可能的自我谋杀者将在球上。让我们来表示Bi的第i位女士的美丽，Ii的智慧和Ri的丰富性。那么，如果有一些j女士，Bi < Bj, Ii < Ij, Ri < Rj.，那么i女士就是一个可能的自我杀人犯。输入第一
2022-02-06 21:11:32
234
原创 寒假翻译12
Letter A（）小佩蒂亚学会了如何写作。老师给学生的任务是在纸上写字母A。需要检查佩蒂亚是否真的写了字母A。飞机上有三个航段。如果满足以下条件，它们将形成字母 A：两个段具有公共终结点（让我们调用这些终结点段第一和第二），而第三段连接不同段上的两个点。第一段和第二段之间的角度大于 0，不超过 90 度。第三段以不小于1/4的比例划分前两段（即最短部分的长度与最长部分的长度之比不小于1/4）。输入第一行包含一个整数 t（1 ≤ t ≤ 10000）— 要解决的测试用例数。每个案例
2022-02-06 21:09:46
297
原创 寒假英语翻译11
Bindian Signalizing（Bindian Signalizing | JXNUOJ）每个人都知道，很久以前，在今天的伯兰领土上，有宾迪亚部落。他们的首都被n座山丘包围，形成一个圆圈。在每座山上都有一个守望者，他日夜夜守望着邻居。如果发生任何危险，守望者可以在山上生火。一个守望者可以看到另一个守望者的信号，如果在连接两座山丘的圆弧上，没有比两座山丘中的任何一座更高的山丘。至于任何两个山丘，有两个不同的圆弧连接它们，如果至少一个弧上满足上述条件，则会看到信号。例如，对于任何两个相邻的守望者
2022-01-28 09:52:43
497
原创 寒假英语翻译10
A Simple Task（）给一个简单的图形，输出其中的循环次数，简单循环是没有重复的顶点和边的循环。输入：第一行有两个整数n,m(1 ≤ n ≤ 19, 0 ≤ m)，分别代表图形的顶点数和边数，随后的m行有都有a，b两个整数(1 ≤ a, b ≤ n, a ≠ b)，指示顶点 a 和 b 由无向边连接。连接任何一对顶点的边不超过一条。输出：输出给定图形中的循环数。...
2022-01-27 10:00:14
576
原创 寒假翻译9
Alice, Bob and Chocolate（Alice, Bob and Chocolate | JXNUOJ）alice，bob喜欢玩游戏。如今他们准备好玩一个新游戏。他们现在有n个巧克力排成一行，alice从左一个一个地吃到右，bob从右到左。吃一个巧克力需要耗费一些时间，（bob和alice吃巧克力的速度基本一样），当他们吃完一个巧克力以后立马吃下一个，不允许同时吃两个巧克力，也不允许巧克力没吃完暂停，如果两个人同时吃一块巧克力的话，bob会作为一个绅士把巧克力让给Alice。两个人将会
2022-01-26 09:40:26
1991
原创 寒假英语翻译8
Avoid The Lakes(OpenJudge - 2405:Avoid The Lakes)农民约翰的田最近被洪水淹了，因为它的奶牛特别害怕水而导致的信息加剧。然而，他的保险机构只会偿还他取决于他的最大的湖泊的大小。这个农田被看作一个n行*m列的矩形网格。每一个网格单元是湿的或者是干的。然后有k个单元网格是湿的。我们希望的是，一个湖泊有一个中央。其他通过共享长边然后连接起来。任何一个单元分享一个长长的边缘和中心，并且成为湖泊的一部分。输入：第一行：三个空格分开的整数：N,M和K。第
2022-01-25 09:44:14
151
翻译 寒假翻译7
Fibbonacci Number（杭电OJ_2070 Fibbonacci Number_CROWD-CSDN博客_杭电oj2070）斐波那契数列你的问题是开发一个程序，它将生成一个斐波那契数。斐波那契函数是这样定义的：f（0） = 0f（1） = 1f（n） = f（n-1） + f（n-2）您的程序应该能够处理 0 到 50 范围内的 n 值。————————————————输入每个测试用例由一个整数 n 组成，其中 0≤n≤50。输入端接为 -1。输出为每个测试用.
2022-01-24 09:48:38
133
翻译 寒假翻译6
Clear Cold Water（OpenJudge - 2392:Clear Cold Water）Wisconsin州的多雾而又闷热的夏天加剧了奶牛要去解渴。农夫约翰用水管将干净的凉快的水放入到一组N个的分支水管当中去(3 <= N <= 99999；N为奇数）运输到谷仓，为方便计数，将水管编号1..N。当水在水管中流动的时候，夏天的炎热会使凉水变暖。贝西想要找到最凉的水，这样她就能比其他任何奶牛更享受这个天气了。她用地图表示整个分支管道并且发现它们形成了一棵树，树的根部在村庄，每一
2022-01-24 09:39:31
176
原创 寒假英语翻译4
The least round way（The least round way | JXNUOJ）有一个n乘n的矩阵，没有负整数。你应该找到这样的一条路从矩阵的左上角那个数字开始，然后是往下或者往右，在矩阵的右下角结束。我们会将沿途所有的数字相乘，如果是最小的结果将被输出。换句话说，他应该以最小的数字输出。输入：第一行包括一个正整数n（2<=n<=100),n是矩阵的规格。接下来的n行是矩阵内的数字。没有一个整数超过1e9输出：第一行输出尾随零的最少数第二行输出相
2022-01-20 20:39:33
930
翻译 寒假英语翻译2
Spreadsheet（Spreadsheet | JXNUOJ）在有名的电子表格系统（例如，Excel）是允许进行列的计算的。第一列有一个-A，第二列有一个-B 以此类推 直到第二十六列有一个Z。接着有两列的字母：第27列是AA，28-AB,第52列是AZ。AZ接着的是三列字母，以此类推。行用一个整数1表示开始。单元格名称是行和列数字的组成。例如，BC23表示的是55列23行。有时宁一个电子表格系统也会被使用：RXCY,X和Y的位置上是一个整数，表示着行列数。例如：R23C55就是表示刚刚那个
2022-01-18 09:53:38
136
原创 寒假英语翻译1
Theatre Square(Theatre Square | JXNUOJ)剧院广场位于波兰的首都，是一个n*m的矩形。值此城市周年的机会上，将广场用砖块铺的决定被决定了。每一砖块的尺寸是a*a。铺完整个广场需要的最少砖块数量是？允许砖块面积总和大于广场面积，但是整个广场必须被覆盖。不允许破坏砖头。砖头的边缘应该与广场平行。输入:第一行包括三个正整数：n,m,a输出：砖头的数目...
2022-01-17 09:17:38
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人