![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
英文翻译
&Miaow.
在银河里闪闪发光。
展开
-
Download More RAM翻译+代码
题目链接:https://acs.jxnu.edu.cn/contest/23/board/challenge/C描述:你知道你可以下载更多的RAM吗?这里有一个商店,里面有n个你不同的软件可以增加你的RAM,第i个软件运行增加aiGB的内存(暂时地,一旦该项目被运行,将返回RAM),并且将返回给你额外的biGB RAM(永久地,每个软件只可以被用一次)你的PC目前有K GBRAM.如果它将运用超出你目前拥有的RAM,你将不能使用这个RAM增加软件。因为世界上RAM是最重要的,你...原创 2022-01-29 21:16:06 · 963 阅读 · 0 评论 -
Not Shading翻译+代码
题目链接:https://acs.jxnu.edu.cn/contest/23/board/challenge/A描述:这里有n行m列的表格,一些单元格的颜色是黑色的,其他的单元格是白色的。一步操作,你可以选择黑色的单元格做以下操作:它所在的行全部变成黑色或者它所在的那一列全部变成黑色。给你两个整数r和c.找到最少的操作数,使得r行c列的单元格变成黑色,或者判断那是不可能的。输入:输入由多组测试数据组成,第一行包含一个整数t(1≤t≤1001≤t≤100)—测试组数。测.原创 2022-01-29 20:46:00 · 459 阅读 · 0 评论 -
Continued Fraction翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2021B描述:一个连续的分数是以以下的形式表示出来的:(见题图)a0,a1,…,ana0,a1,…,an都为非负整数。给一个分数x-y(x,y均为正整数),请将其扩展成连续分数。输入:第一行包括一个整数T(1≤T≤103)T(1≤T≤103),表示测试用例的数量。每个测试用例的唯一行包含两个整数x,y(1≤x,y≤109)x,y(1≤x,y≤109)表示分数x/y,保证gcd(x,原创 2022-01-28 22:22:32 · 928 阅读 · 0 评论 -
Split Game翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020J描述:Alice和Bob喜欢剪纸,但是他们只有一张新的剪纸。他们都想要使用这张纸,但是他们没有人想分离这张纸。因此,Alice和Bob 决定在游戏中争夺这张纸。Alice发现一张旧的由N*M个网格组成的矩形纸。两个玩家轮流并且Alice 先,在每一轮的行动中,玩家选择一张纸 并可以沿网格线水平或垂直拆分,如果一个玩家用一个网格劈开一张纸,他或她将输掉比赛。Alice和Bob都很聪明,而..原创 2022-01-27 19:59:14 · 166 阅读 · 0 评论 -
Simple Math Problem翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020I描述:Tongtong正又一次玩数学游戏,她已经经过这个方形矩阵很多次了,所以不必多说,她知道你想问什么,现在她向你抛出一个问题,你需要看着下面的方形矩阵,然后她将给你三个整数n,x,y,意味着这里有一个n×n的方形矩阵。你需要指出x行y列代表的值。例如,这里有一个5×5 的方形矩阵。 0 1 3 6 A 2 4 7 B F原创 2022-01-26 21:42:37 · 2522 阅读 · 0 评论 -
Sequence翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020H描述:给出一个有n个整数组成的数组a,你将在其上执行两种类型的 m 操作:1.给出两个整数x,y,用y代替数字的x指数,即 ax:=y。2.给出一个整数x,打印a的连续子序列的数量,其最小值等于ax.保证在任何时候数组 a 中都没有重复值。输入:第一行包含两个整数n,m(1≤n,m≤105)n,m(1≤n,m≤105),n为数组的大小,m为执行的操作数。第二行包含n个整数,第i个整原创 2022-01-25 20:06:57 · 981 阅读 · 0 评论 -
Mathematical Practice翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020G描述:Kamishirasawa Keine 总是说,“如果你不知道要做什么,为什么不试一试数学练习呢?然而,Cirno太聪明而不能做简单的题目,因此,你现在的任务是破解一个。我们考虑在集合S上的一个操作为按顺序选择S的M个子集。(你可以多次选择相同的子集并且选择的子集可以为空集)。现在,您需要确定 m 个选定的子集成对不相交的可能操作数。因为答案可能非常大,你需要在模998244353后原创 2022-01-24 19:55:06 · 203 阅读 · 0 评论 -
Burglar and Matches翻译+代码
题目链接:https://acs.jxnu.edu.cn/contest/22/board/challenge/A描述:一个窃贼进入一个火柴仓库,想要尽可能多偷一点火柴,仓库里面有m个容器,第i个容器里面有a[i]个火柴盒,每个火柴盒里面有b[i]跟火柴,所有的火柴盒大小相等, burglar的背包可以装n个火柴盒,你的任务是找出一个窃贼可以带走最多的火柴,他没有时间重新调整火柴盒里面的火柴,这就是他选择不超过n盒火柴以至于总火柴数有最大值的原因。输入:第一行包括一个整数n(1 ≤ n ≤原创 2022-01-22 17:44:31 · 349 阅读 · 0 评论 -
Goldbach‘s Conjecture翻译+代码
题目链接:https://acs.jxnu.edu.cn/contest/22/board/challenge/B描述:在1742年,一个德国数学爱好者Christian Goldbach,送了一封信给Leonhard Euler,有以下猜想:每个大于4的偶数都可以写成两个奇素数之和。例如:8=3+5.且3和5都是奇素数。20 = 3 + 17 = 7 + 13.42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23今天这个猜想正确与否仍然未被证明。(噢原创 2022-01-22 17:12:48 · 434 阅读 · 0 评论 -
Magical Number翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020F描述:我们认为一个自然数P有K个数字, a1a2..ak(a1≠0),只有满足下列条件才合法:每个由 p 的前导数字组成的数字都可以被它的位数整除。更正式地,, ∀i∈[1,k]∀i∈[1,k],i|a1a2..ai。例如,123是合法的,因为,1|1, 2|12, 3|123。然而,124是不合法的,因为3∤124。每个数字都可以通过以下方式用火柴棒组成。你能用n根火柴棍组成原创 2022-01-21 10:17:30 · 777 阅读 · 0 评论 -
Color Sequence翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020E描述:给你一个长度为n的整数序列c,ci表示序列中的第i种颜色。我们定义颜色序列只有在仅包含偶数次出现的颜色时才是合法的。例如,序列0,1,0,1是合法的,因为1和0都出现了2次,2为偶数。序列0,1,0是不合法的,因为颜色1只出现1次,1为奇数.现在,你需要指出有多少个c的子序列是合法的颜色序列。输入:第一行包含一个整数n(1≤n≤106)n(1≤n≤106),为序列c的长度。原创 2022-01-20 21:03:31 · 789 阅读 · 0 评论 -
Chinese Valentine‘s Day翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020D描述:最近, God Liu 如此沉迷于小精灵游戏以至于他甚至忽视他是年轻迷,所以在中国的情人节之前,为了让他有时间陪他的女孩,当他去浴室时,Lao Zhao把他的电脑藏起来了,并且告诉他电脑被藏在日期地点附近,但是Lao Zhao没有告诉他电脑被藏在哪里。Lao Zhao告诉God Liu N个数字,答案就出现n个数字的所有数字总和(模组9982443553),例如,数字123,就有1,2,3,12,2原创 2022-01-19 23:04:05 · 1600 阅读 · 0 评论 -
Charging翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020C描述:Xxy是宇宙之王,为了抵御侵略,他命令很多空军舰施工,现在,他想掌控他的空船。他有N个空船,标号1到并按顺序排好。Xxy有M个管理计划,第i个计划描述为两个确切的整数li,ri,它代表在这个计划中,他管理标号从li到ri的船只。Xxy将选择一些计划,如果他总共选择tot个计划,x是每个计划中管理的船只数量,.Xxy 想要使(tot,x)最小值最大化。输入:第一行包含两个确切的整数N和M(原创 2022-01-18 14:16:57 · 243 阅读 · 0 评论 -
Apple翻译
题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020B描述:这里有一箱苹果,里面有N个苹果。你现在把它们分给M个人,要求每个人分到整数个苹果,并且每个人分到的苹果数可以不一样,如果可以成功分配,输出“possible",否则输出“impossible”。输入:第一行包含一个确切的整数T(1<=T<=5),即测试的组数。在这T行里面每行有两个整数N,M.(1≤N≤1000000,1≤M≤1000)N,M.(1≤N≤1000000,1≤M≤1原创 2022-01-17 20:20:48 · 405 阅读 · 0 评论