m0_61302825的博客

题目链接：https://acs.jxnu.edu.cn/contest/23/board/challenge/C描述：你知道你可以下载更多的RAM吗？这里有一个商店，里面有n个你不同的软件可以增加你的RAM，第i个软件运行增加aiGB的内存（暂时地，一旦该项目被运行，将返回RAM），并且将返回给你额外的biGB RAM（永久地，每个软件只可以被用一次）你的PC目前有K GBRAM.如果它将运用超出你目前拥有的RAM，你将不能使用这个RAM增加软件。因为世界上RAM是最重要的，你...

题目链接：https://acs.jxnu.edu.cn/contest/23/board/challenge/A描述：这里有n行m列的表格，一些单元格的颜色是黑色的，其他的单元格是白色的。一步操作，你可以选择黑色的单元格做以下操作：它所在的行全部变成黑色或者它所在的那一列全部变成黑色。给你两个整数r和c.找到最少的操作数，使得r行c列的单元格变成黑色，或者判断那是不可能的。输入：输入由多组测试数据组成，第一行包含一个整数t(1≤t≤1001≤t≤100)—测试组数。测.

题目链接：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,

题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2020J描述：Alice和Bob喜欢剪纸，但是他们只有一张新的剪纸。他们都想要使用这张纸，但是他们没有人想分离这张纸。因此，Alice和Bob 决定在游戏中争夺这张纸。Alice发现一张旧的由N*M个网格组成的矩形纸。两个玩家轮流并且Alice 先，在每一轮的行动中，玩家选择一张纸 并可以沿网格线水平或垂直拆分，如果一个玩家用一个网格劈开一张纸，他或她将输掉比赛。Alice和Bob都很聪明，而..

题目链接：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

题目链接：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个整

题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2020G描述：Kamishirasawa Keine 总是说，“如果你不知道要做什么，为什么不试一试数学练习呢？然而，Cirno太聪明而不能做简单的题目，因此，你现在的任务是破解一个。我们考虑在集合S上的一个操作为按顺序选择S的M个子集。（你可以多次选择相同的子集并且选择的子集可以为空集）。现在，您需要确定 m 个选定的子集成对不相交的可能操作数。因为答案可能非常大，你需要在模998244353后

题目链接：https://acs.jxnu.edu.cn/contest/22/board/challenge/A描述：一个窃贼进入一个火柴仓库，想要尽可能多偷一点火柴，仓库里面有m个容器，第i个容器里面有a[i]个火柴盒，每个火柴盒里面有b[i]跟火柴，所有的火柴盒大小相等， burglar的背包可以装n个火柴盒，你的任务是找出一个窃贼可以带走最多的火柴，他没有时间重新调整火柴盒里面的火柴，这就是他选择不超过n盒火柴以至于总火柴数有最大值的原因。输入：第一行包括一个整数n(1 ≤ n ≤ 

题目链接：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今天这个猜想正确与否仍然未被证明。（噢

题目链接：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根火柴棍组成

题目链接：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的长度。

题目链接：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

题目链接：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(

题目链接：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