- 博客(18)
- 收藏
- 关注
原创 寒假翻译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
613
原创 寒假翻译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
461
原创 寒假翻译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
316
原创 寒假翻译15
Watermelon(Watermelon | JXNUOJ)在一个炎热的夏日里,Pete和他的朋友Billy决定去买一个西瓜。他们选择了一个最大的最成熟的西瓜。这个西瓜放在称上称,显示w kilos。他们赶快回家,渴死了,准备将西瓜分开,这时他们遇到了一个问题。Pete和Billy都是偶数的粉丝,所以他们两个想以这么一种方式来切西瓜,使分开的西瓜的重量都是偶数,同时,没有义务两个西瓜要想等。男孩们太渴了,他们想尽快完成这项工作,所以你要帮助他们。如果他们能够将西瓜以这种方式分开,给他们每块西瓜的重
2022-02-08 09:45:29
252
原创 寒假翻译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
173
原创 寒假翻译13
Ball(Ball | JXNUOJ)N位女士在国王的宫殿参加舞会。每个女士都可以用三个价值观来形容:美丽,智慧和丰富。国王的司仪知道女士是非常特别的生物。如果某位女士明白舞会上还有另一位女士更漂亮、更聪明、更富有,她就可以跳出窗外。他知道所有女士的价值观,并想知道有多少可能的自我谋杀者将在球上。让我们来表示Bi的第i位女士的美丽,Ii的智慧和Ri的丰富性。那么,如果有一些j女士,Bi < Bj, Ii < Ij, Ri < Rj.,那么i女士就是一个可能的自我杀人犯。输入第一
2022-02-06 21:11:32
228
原创 寒假翻译12
Letter A()小佩蒂亚学会了如何写作。老师给学生的任务是在纸上写字母A。需要检查佩蒂亚是否真的写了字母A。飞机上有三个航段。如果满足以下条件,它们将形成字母 A:两个段具有公共终结点(让我们调用这些终结点段第一和第二),而第三段连接不同段上的两个点。第一段和第二段之间的角度大于 0,不超过 90 度。第三段以不小于1/4的比例划分前两段(即最短部分的长度与最长部分的长度之比不小于1/4)。输入第一行包含一个整数 t(1 ≤ t ≤ 10000)— 要解决的测试用例数。每个案例
2022-02-06 21:09:46
269
原创 寒假英语翻译11
Bindian Signalizing(Bindian Signalizing | JXNUOJ)每个人都知道,很久以前,在今天的伯兰领土上,有宾迪亚部落。他们的首都被n座山丘包围,形成一个圆圈。在每座山上都有一个守望者,他日夜夜守望着邻居。如果发生任何危险,守望者可以在山上生火。一个守望者可以看到另一个守望者的信号,如果在连接两座山丘的圆弧上,没有比两座山丘中的任何一座更高的山丘。至于任何两个山丘,有两个不同的圆弧连接它们,如果至少一个弧上满足上述条件,则会看到信号。例如,对于任何两个相邻的守望者
2022-01-28 09:52:43
476
原创 寒假英语翻译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
557
原创 寒假翻译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
1957
原创 寒假英语翻译8
Avoid The Lakes(OpenJudge - 2405:Avoid The Lakes)农民约翰的田最近被洪水淹了,因为它的奶牛特别害怕水而导致的信息加剧。然而,他的保险机构只会偿还他取决于他的最大的湖泊的大小。这个农田被看作一个n行*m列的矩形网格。每一个网格单元是湿的或者是干的。然后有k个单元网格是湿的。我们希望的是,一个湖泊有一个中央。其他通过共享长边然后连接起来。任何一个单元分享一个长长的边缘和中心,并且成为湖泊的一部分。输入:第一行:三个空格分开的整数:N,M和K。第
2022-01-25 09:44:14
134
翻译 寒假翻译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
106
翻译 寒假翻译6
Clear Cold Water(OpenJudge - 2392:Clear Cold Water)Wisconsin州的多雾而又闷热的夏天加剧了奶牛要去解渴。农夫约翰用水管将干净的凉快的水放入到一组N个的分支水管当中去(3 <= N <= 99999;N为奇数)运输到谷仓,为方便计数,将水管编号1..N。当水在水管中流动的时候,夏天的炎热会使凉水变暖。贝西想要找到最凉的水,这样她就能比其他任何奶牛更享受这个天气了。她用地图表示整个分支管道并且发现它们形成了一棵树,树的根部在村庄,每一
2022-01-24 09:39:31
146
原创 寒假英语翻译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
898
翻译 寒假英语翻译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
104
原创 寒假英语翻译1
Theatre Square(Theatre Square | JXNUOJ)剧院广场位于波兰的首都,是一个n*m的矩形。值此城市周年的机会上,将广场用砖块铺的决定被决定了。每一砖块的尺寸是a*a。铺完整个广场需要的最少砖块数量是?允许砖块面积总和大于广场面积,但是整个广场必须被覆盖。不允许破坏砖头。砖头的边缘应该与广场平行。输入:第一行包括三个正整数:n,m,a输出:砖头的数目...
2022-01-17 09:17:38
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人