m0_62577454的博客

翻译 题目翻译28

https://acs.jxnu.edu.cn/problem/HDU1379DNA Sorting描述：‎序列中"未排序"的一个度量是彼此无序的条目对的数量。例如，在字母序列"DAABEC"中，此度量值为5，因为D在其右侧大于四个字母，而E在其右侧大于一个字母。此度量值称为序列中的反转次数。序列"AACEDGG"只有一个反转（E和D） - 它几乎被排序 - 而序列"ZWQM"有6个反转（它尽可能未排序 - 与排序完全相反）。‎‎您负责对 DNA 字符串序列（仅包含四个字母 A、C、G 和 T

翻译 题目翻译27

https://acs.jxnu.edu.cn/contest/24/board/challenge/BFun with Even Subarrays描述：给定一个又n个元素的数组a，‎您可以对它应用以下操作任意次数：‎从a中选择一些子数组，大小为2k，位置从l开始，对于每一个在0到k-1的i，把al+k+i的值赋给al+i；举个例子，如果 a=[2,1,3,4,5,3]，然后选择l=1，k=2，运用这个操作，数组将会变成a=[3,4,3,4,5,3]，找到让数组元素全部相等需要最少

翻译 题目翻译26

https://acs.jxnu.edu.cn/problem/ICPCJX2020F魔力数字描述：我们认为一个k位数的自然数p, a1a2..ak(a1≠0),如果满足以下要求p就具有魔力：每个由 p 的前导数字组成的数字都可以被它的位数整除。更正式地，, ∀i∈[1,k]∀i∈[1,k]，i|a1a2..ai。例如，123是合法的，因为，1|1, 2|12, 3|123。然而，124是不合法的，因为3∤124。每个数字都可以用火柴棒用以下方式组成。用n根火柴棒，你能拼

翻译 题目翻译25

https://acs.jxnu.edu.cn/problem/HDU1498五十年，五十种颜色。描述：10月21日，HDU五十周年庆，五十种颜色的气球飘在空中，非常漂亮，为了庆祝这有意义的一天，学校的acm团队举办了一些有趣的游戏，名为撞色气球的游戏非常特别。‎地面上将有一个n*n矩阵板‎，每一个网格都有一个有颜色的气球，气球的颜色从1到50，当裁判说go的时，你可以开始撞气球，每一次你只能选择撞一种气球，如果颜色一样的气球则属于同一种，更重要的是，每次你只能选择一行或一列气球，并用你选择的颜

翻译 题目翻译24

https://acs.jxnu.edu.cn/problem/HDU1005数列描述：数列定义如下：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和n，你要算出f(n)的值。输入：输入包括多个测试用例，每个用例包括三个整数，A,B和n，(1 <= A, B <= 1000, 1 <= n <= 100,000,000).三个0结束输入且不做处理。输出：对于每

翻译 题目翻译23

https://acs.jxnu.edu.cn/problem/HDU1671电话号码：描述：给一个电话号码，判断它是否一致，也就是不是其它号码的前缀，假设手机目录列出这些数字1：紧急电话9112：爱丽丝97 625 9993：鲍勃91 12 54 26在这种情况下，不可能打电话给鲍勃，以为只要你拨打了鲍勃电话的前三位，中央就会将你的呼叫引导至紧急热线，所以这个电话号码不是一致的。输入：第一行给一个整数t, 1 <= t <= 40，代表测试用例，每一个测试用

翻译 题目翻译22

​​​​​​https://acs.jxnu.edu.cn/problem/HDU1068女孩和男孩描述：大学的第二年，有人开始研究学生之间的浪漫关系，‎"浪漫参与"的关系是一个女孩和一个男孩之间的关系。‎出于研究原因，有必要找出满足条件的最大集合：集合中的任何两个人都没有浪漫关系。程序的结果是集合中学生的数量。输入：输入包括多个文本类型的数据集，每一个数据集代表一个研究课题集，有以下描述学生数量每个学生的描述，如下所示格式。学生标识：（浪漫关系的数量），学生1，学生2，

翻译 题目翻译21

https://acs.jxnu.edu.cn/problem/HDU1856越多越好描述:王先生想要一些男孩来帮他完成课题，因为课题很难，所以男孩越多越好，当然有一定的要求。王选择了一个大房间来装这些男孩，没有被选择的男孩要马上离开房间，房间里有10000000个男孩，依次编号。‎王先生选后，任何两个还在这个房间里的人都应该是朋友（直接或间接），否则只剩下一个男孩。‎ ‎考虑到所有直接的朋友对，你应该决定最好的方式。‎‎输入：第一行输入一个整数n(0 ≤ n ≤ 100 000)，

翻译 题目翻译20

https://acs.jxnu.edu.cn/problem/HDU1006滴答滴答描述：时钟的三根指针每秒都在转，每天相遇好多次。最后，他们对此厌倦，每个人都想远离其他两个人。如果一根指针最少为d度，则它会很开心，你要计算一天有多少次所有指针都是高兴的。输入：输入有多个测试用例，每一行有一个数字d在0到120包括在内，输入由-1终止。输出：对于每一个d，在一行中输出一天中所有指针都快乐的时间百分比，精确到小数点后三位。...

翻译 题目翻译19

翻译 题目翻译18

https://acs.jxnu.edu.cn/problem/HDU1297儿童队列描述：PHT有很多学生，有一天，校长要所有学生站成一条线，他规定女生不能单独站，换句话说，要么队列中没有女生要么有不只一个女生并着站，n=4的情况（n代表学生的数量），FFFF, FFFM, MFFF, FFMM, MFFM, MMFF, MMMM，满足校长队列的数量是7，你能写一个程序找出n个学生的队列的总数量吗。输入：此问题存在多种情况，并由EOF结束，每一种情况输入一个整数n代表学生数量。(1&l

翻译 题目翻译17

http://noi.openjudge.cn/ch0201/1661/描述：Bosko和Susko在一块a行b列矩阵的板上玩一个有趣的游戏。游戏开始时，Susko将它的虚拟碉堡放在板的某一位置。随后Bosko选择一个投放虚拟炸弹的位置。每次投弹后，Susko都会告诉Bosko他的碉堡是否在这个炸弹的轰炸范围内。炸弹的轰炸范围直径为P（P为奇数），其区域(R,S)是一个正方形区域。正方形的中心在区域(R,S)中，正方形的边与板的边缘平行，其边长为P。在一些炸弹被投放后，Bosko应当找出Sus

翻译 题目翻译16

https://acs.jxnu.edu.cn/problem/HDU1097一个难题描述:‎lcy给冯5166，lwg，JGShining和Ignatius一个艰难的谜题‎:给出a和b，如何知道a^b。所有人都反对这个变态问题，所以lcy把问题变得简单一点，问题描述：给出a和b，算出a^b的最后一位数字。但是每个人都懒得来算，所以他们把问题交给了聪明的你。输入：有多组数据，每组数据输入a和b(0<a,b<=2^30)。输出：每一个用例，输出a^b的最后一个数字。.

翻译 题目翻译15

https://acs.jxnu.edu.cn/problem/HDU1059分割描述：玛莎和比尔有一系列大理石，他们想平分大理石，如果大理石的体积是相等的平分将会很简单，但不幸的是一些大理石更大更漂亮，‎因此，玛莎和比尔首先为每个大理石分配一个值，一个介于1到6之间的自然数。‎现在他们要分大理石保证两人的value和相同，不幸的是他们意识到这样的方法也不能哦公平分完大理石，例如值为一的大理石有一块，值为三的有一块，值为四的有两块，这样不能分成两份相等的值，所以他们请求你去写一个程序检查大理石是

翻译 题目翻译14

https://acs.jxnu.edu.cn/problem/HDU1070牛奶描述：小明每天都喝牛奶，现在他想在超市选择一瓶牛奶。超市里有许多不同种牛奶，所以小明想知道哪一种牛奶最便宜。一些规则：1：小明从不会喝从生产当天到现在超过6天的牛奶，意思就是如果牛奶在2005-1-1生产，小明就不会选择2005-1-6（包括在内）以后的牛奶。2：小明每天喝200ml牛奶。3：‎如果留在奶瓶中的牛奶少于200毫升，依纳爵会把它扔掉。‎4：超市中所有的牛奶都是由今天生产。提示：

翻译 题目翻译13

https://acs.jxnu.edu.cn/contest/23/board/challenge/F独特的电影偏好描述：觅海想要看一部电影，他只喜欢回文电影，所以他想跳过一些场景，使电影的其余部分变得回文，你有一个序列s包含n个非空字符串长度不超过3代表着电影情节。如果序列的子串是非空的且回文，那么它是棒的。你能帮觅海检查一下s是否有至少一个棒的子串。回文字符串顺着读反着读是一样的，例如"z", "aaa", "aba", "abccba" 是回文串，"codeforces", "reali

翻译 题目翻译12

https://acs.jxnu.edu.cn/problem/HDU1141新标准描述：amtel宣布在2010年将发售128位电脑芯片，2020年发售256位电脑，以此类推每十年实习翻一番的战略，amtel将会使用一个新基准，宣传其新芯片的大幅提高，‎Factstone 评级被定义为最大的整数 n，使得 n！可以在计算机单词中表示为无符号整数。给定年份1960 ≤ y ≤ 2160，amtel最近发布的芯片评级是多少。有多个测试用例，每个用例一行输入一个整数y，测试的结尾输入一个0，对于每一

翻译 题目翻译11

http://noi.openjudge.cn/ch0201/755/翻转游戏描述：翻转游戏在一个4*4的矩形场地内进行，其16个正方形中每一个都放着一个两面棋子，每个棋子一面是黑色，另一面是白色，每个棋子是黑色或白色一面朝上。每一轮游戏你可以翻转3到5个棋子，从而将其上侧的颜色由黑色改成白色，反之亦然。每回合根据以下的规则选择要翻转的棋子。1.选择16个棋子的任何一个。2.将选择的棋子以及它邻近的即上下左右的棋子都翻面。思考下面例子：bwbwwwwwbbwbbwwbb

翻译 题目翻译10

3n加一问题描述：计算机科学中的问题通常被归类为每一类问题，在此问题中你将分析算法的属性，该算法的分类对于所有可能的输入都是未知的。考虑下面的程序。1. input n2. print n3. if n = 1 then STOP4. if n is odd then n <- 3n + 15. else n <- n / 26. GOTO 2输入...

翻译 题目翻译9

https://acs.jxnu.edu.cn/problem/HDU1077捕鱼描述：一哥非常喜欢捕鱼，他有一个形状为半径（radius）为1的渔网，现在他要用他的渔网去捕鱼。所有鱼都在湖里，假设一哥去抓时，鱼都不会动，现在一哥想知道他用这只网能补到多少鱼。我们认为鱼是一个点，现在问题就是这个半径为1的圆能包括多少个点。提示：如果点在边缘上也算在圆内。输入：输入包含多个测试用例，第一行是一个整数T代表测试用例数，接着输入T个测试用例。每个测试用例先输入一个整数‎N（1<=N&

翻译 题目翻译8

https://acs.jxnu.edu.cn/problem/HDU1034糖果分享游戏描述：一些学生围成一个圈面对着站在圈里的老师。一开始每个学生有偶数块糖果。在老师吹响口哨的同时，每个学生把他的一半的糖果给右边的那个人，任何学生最后有奇数块糖果，老师会再给他一块。当所有的学生有相同的糖果游戏结束。编写一个程序从一开始学生有的糖果数确定老师吹口哨的次数和最后学生有的糖果数。输入：输入描述的不只一场游戏，每一场游戏先输入一个数N，代表有N个学生，接下来以逆时针输入N个学生们有的糖果数，输入

翻译 题目翻译7

https://acs.jxnu.edu.cn/problem/HDU1008电梯描述：城市中最高的建筑只有一个电梯，要求列表由N个整数组成。数字代表电梯按指定顺序在哪层停止，上一层花6秒，下一层花4秒，电梯在每个停间停5秒。对一个指定列表，你需要算出电梯完成指定列表花的总时间。电梯一开始在0层，当列表完整时，电梯不需要返回0层。输入：有多组输入案例，每一个案例包括一个正整数N，后面跟着N个正整数，每一个输入的数不超过100，以N=0的案例代表输入的结束，这个案例不需要处理。输出：在每一个测

翻译 题目翻译6

https://acs.jxnu.edu.cn/problem/HDU1018大数字描述：在很多运用中有很大的整数，其中一些运用程序使用密钥来进行数据的安全传输，加密等。在这个问题中你会得到一个数字，你必须确定数字阶乘的位数。输入：输入包括几行整数，第一行包括一个整数n代表测试案例数。接下来的n行，每行一个整数1 ≤ n ≤ 107。输出：输出包含输入中整数阶乘中的位数。...

翻译 题目翻译5

https://acs.jxnu.edu.cn/problem/HDU1020编码描述：有一个字符串只包含'A' - 'Z', 我们可以用以下的方法来编码它。1：每一个包含k个相同的字符的子串都要被编码成"kx",x为这个子串的唯一的字符2：如果子串的长度是1，1需要忽视。输入：第一行包括一个整数N代表测试案列数。接下来的N行包含N个字符串，每个字符串只包含'A' - 'Z'，且每个字符串的长度小于1000.输出：对于每一个字符串输出被编码的字符串。...

翻译 题目翻译（4）https://acs.jxnu.edu.cn/problem/HDU1003

最大和：有一个数列a[1],a[2],a[3]......a[n],你的任务就是找出和最大的子序列。例如，有数列 (6,-1,5,4,-7),在这个数列中最大的和就是6 + (-1) + 5 + 4 = 14。输入：第一行包括一个整数T(1<=T<=20)代表测试案例，接下来的T行的每一行第一个数字是N(1<=N<=100000),后面的接着N个整数构成序列。（所有的整数为-1000到1000）。输出：对于每一个测试案列，需要输出两行。第一行为"Case #:", # 是

翻译 题目翻译（3）https://acs.jxnu.edu.cn/problem/ICPCJX2020E

颜色序列描述：有一个长度为n的整数c序列，ci表示c序列第i个的颜色。我们定义序列包含的颜色出现次数为偶数的c序列为合法序列。例如，0，1，0，1是合法序列，颜色1和0都出现2次，2为偶数（even number)。0，1，0不是合法序列，颜色1出现1次，1为奇数。现在你需要找出c序列有多少个合法的连续子数列（consecutive subsequence）.输入：第一行包括一个整数你n(1≤n≤1e6)，代表c序列的长度。第二行包括n个整数ci(0≤ci≤20)ci(0≤ci≤

翻译 题目翻译（2）https://acs.jxnu.edu.cn/problem/ICPCJX2020C

Xxy是宇宙之王，为了抵抗侵略，他构建了许多太空战舰。现在，他想要为战舰充电。他有N个战舰，分别从1到N标号。他有M个充电场，每个充电场标有区间从l到r，代表这个充电场可以为标号从l到r的战舰充电。他将选一些充电场，如果他总共选了tot个充电场，那么x就是所选择的每个充电场能充战舰的数量。他想要得到最大的min（tot，x）。输入：第一行包括两个整数N,M.(N,M≤300000)M(N,M≤300000).接下来的M行的没一行都有两个整数l，r。(l≤r)输出：一个整数即最大值。..

翻译 题目翻译（2） https://acs.jxnu.edu.cn/problem/ICPCJX2020C

Xxy是宇宙之王。为了阻止侵略，他构建了很多太空战舰，现在他想为这些战舰充电。他有N个战舰分别从1到N标号。他有M个充电场，每个充电场标有区间l，r，代表这个充电场可以充标号为l到r的战舰。Xxy会选着其中诺干个充电场，如果他总共选择tot个充电场，那么x就是选择的每个充电场能充多少个战舰。Xxy想要得到最大的min（tot，x）。输入：第一行包括两个整数N ,M。(N,M≤300000)M(N,M≤300000).接下来的M行的每一行包括两个整数l,r.(li≤ri).输出：一个整数即为最

翻译 英语翻译https://acs.jxnu.edu.cn/problem/ICPCJX2020B

你有一个装着N个苹果的盒子，你要把它们分给M个人。要求每个人都要分到苹果，且他们分到的苹果不能相同。如果可以满足要求，输出possible；否则输出impossible。输入：第一行输入一个整数T（1<=T<=5)代表样例数。在接下来的T行的每一行输入两个整数(1≤N≤1000000,1≤M≤1000).输出：每一个测试案例输出一行。如果满足要求输出possible，否则输出impossible。...