翻译
fanlangke
这个作者很懒,什么都没留下…
展开
-
40:Distinct
40:Distinct总时间限制:1000ms内存限制:65536kB描述Select some of N values. The selected values are all different and the number of the selected values is maximum.输入First line: one positive integers N (N <= 100).Second line: N positive integers (..原创 2022-01-18 08:17:49 · 270 阅读 · 0 评论 -
How many(https://acs.jxnu.edu.cn/problem/HDU2609)
2022寒假翻译28有多少1000 ms 32768 k描述:给你n (n < 10000)条项链,项链的长度不会大于100,告诉我总共有多少种项链。(如果两个项链可以通过旋转相等,我们说这两个项链是一些)。例如0110表示一条项链,你可以旋转它。0110 -> 1100 -> 1001 -> 0011->0110输入:输入包含多个测试用例。每个测试用例包括:第一个整数n(2<=n<=10000)接下来是n行。每一行都有一个相等长度的字符串。.原创 2022-02-16 11:58:38 · 7735 阅读 · 1 评论 -
Queuing(https://acs.jxnu.edu.cn/problem/HDU2604)
2022寒假翻译27排队5000ms 0k描述:队列和优先级队列是大多数计算机科学家都知道的数据结构。队列在我们的日常生活中经常出现。有许多人在午餐时间排队。现在我们定义“f”是女性的缩写,“m”是男性的缩写。如果队列长度为L,则有2^L个队列。例如,如果L = 2,那么它们是ff, mm, fm, mf。如果存在一个像fmf或fff这样的子队列,我们称之为o队列,否则它就是一个e队列。你的任务是通过编写一个程序来计算以M为模,长度为L的e队列的数量。输入:输入长度L (0 <=原创 2022-02-16 11:55:10 · 241 阅读 · 0 评论 -
Coin Change(https://acs.jxnu.edu.cn/problem/HDU2069)
2022寒假翻译26硬币改变1000 ms 32768 k描述:假设有5种硬币:50分、25分、10分、5分和1分。我们想用这些硬币兑换一定数量的钱。例如,如果我们有11分,我们可以用1枚10分硬币和1枚1分硬币,或2枚5分硬币和1枚1分硬币,或1枚5分硬币和6枚1分硬币,或11枚1分硬币来兑换。所以有四种方法可以用上面的硬币兑换11美分。请注意,我们认为有一种方法可以让零美分的零钱。写一个程序,找出改变任何一分钱的钱的不同方式的总数。你的程序应该能够处理多达100个硬币。输入:输入文原创 2022-02-14 17:06:47 · 142 阅读 · 0 评论 -
Computers(https://acs.jxnu.edu.cn/problem/HDU1913)
2022寒假翻译26电脑1000 ms 32768 k描述:人人都喜欢电脑,但买台新电脑总是一项金钱上的挑战。幸运的是,总有一个方便的方法来处理。你可以更换你的电脑,得到一个全新的,从而节省一些维护成本。当然,你必须为每一台新电脑支付固定的费用。假设你想要一台计算机的周期是n年。假设你买一台新电脑年y, 1 < = y < = n,那么你需要支付固定成本c,今年y,和维护成本(y, z)每年你自己的电脑,从年y今年通过z, z < = n,当你计划购买——最终——另一个电脑。原创 2022-02-14 17:02:45 · 169 阅读 · 0 评论 -
John(https://acs.jxnu.edu.cn/problem/HDU1907)
2022寒假翻译24约翰1000 ms 32768 k描述:小约翰正在和他弟弟玩非常有趣的游戏。有一个大盒子装满了不同颜色的m&m巧克力豆。首先,约翰必须吃几个相同颜色的m&m。然后是他的对手的回合。等等。请注意,每个玩家必须在他的回合中至少吃一个M&M。如果约翰(或他的兄弟)把盒子里的最后一颗M&M吃完了,他将被认为是一个失败者,他将不得不买一个新的糖果盒。两个参与人都使用最优策略。约翰总是先开始。你会得到关于m&m巧克力豆的信息,你的任务是确定一个如原创 2022-02-12 12:08:29 · 9537 阅读 · 0 评论 -
Sum Zero(https://acs.jxnu.edu.cn/problem/HDU1895)
2022寒假翻译23总和零5000ms 32768K.描述:有5个整数阵列,每个整数不超过300个整数,其值在-100,000,000到100,000,000之间,您将找到多少这样的组(i,j,k,l,m)可以制作[0] [ I] + A [1] [J] + A [2] [K] + A [3] [L] + A [4] [M] = 0。 也许结果太大了,你只需要告诉我剩下的剩余时间,后者除以1000000007。输入:在第一行中,有一个整数T(0 <T <20),表示输入文件中的测.原创 2022-02-12 12:02:30 · 6911 阅读 · 0 评论 -
How To Use The Car(https://acs.jxnu.edu.cn/problem/HDU2268)
2022寒假翻译22如何使用汽车1000 ms 32768 k描述:一天,泰迪和WhereIsHeroFrom想去拜访他们在另一个城市的朋友yifenfei。他们有一辆车,但那辆车太小了,只能容纳两个人。但是泰迪和WhereIsHeroFrom都不会开车,所以他们需要一个司机来帮助他们。现在给你泰迪和WhereIsHeroFrom的速度,以及汽车的速度,你被要求计算出如果他们想同时到达yifenfei家,泰迪和WhereIsHeroFrom需要花费的最少时间。你可以假设,如果一个人下车了,司机可原创 2022-02-10 12:35:22 · 258 阅读 · 0 评论 -
Balance(https://acs.jxnu.edu.cn/problem/HDU2263)
2022寒假翻译21平衡1000 ms 32768 k描述:给你一组权重值,然后要求你测量某个特定权重的东西。当且仅当你能够做到以下情况时,重量x可以用一组重量值y来测量:在天平的左边或右边放置一个值为x的重量。然后将一些权重组合与集合y中的值放在刻度上,这样左右两边的总值就相同了。你可以使用y0中的每个值或者更多次来达到这个目的。为了达到目标,你随机选择一种重量,试着用它来测量。如果你发现这是不可能的,你选择一个额外的种类,并再次尝试,直到你可以测量你所选择的重量集。现在,请告诉我你需要选择哪种原创 2022-02-09 12:30:09 · 357 阅读 · 0 评论 -
Bob‘s trouble(https://acs.jxnu.edu.cn/problem/HDU2257)
2022寒假翻译20鲍勃的麻烦5000 ms 32768 k描述:鲍勃是一名记者,如今,他遇到了麻烦。你知道,奥运会即将来临,作为一个体育爱好者,他当然想看奥运会,但作为一个记者,奥运会似乎是最繁忙的时候,因为鲍勃需要报道这么多的比赛。幸运的是,他有一个和蔼的老板。他给鲍勃一个目标,只要鲍勃达到要求,他就可以回家看奥运会。现在,老板给每一场竞争一个价值,这代表着竞争的重要性。只要鲍勃报告的比赛价值总和不小于目标,他就可以回家。虽然每天都有很多比赛,但是可能会有一些比赛同时进行,所以Bob只能选择原创 2022-02-09 12:18:17 · 285 阅读 · 0 评论 -
City hall(https://acs.jxnu.edu.cn/problem/HDU1453)
2022寒假翻译19市政厅1000 ms 32768 k描述:由于年代久远,市政厅的一堵墙遭到了破坏。带有M行和N列的0矩阵表示该墙壁的编码图像,其中1表示完整的墙壁,0表示损坏的墙壁(如图1所示)。11100001111100001111100000001111111011111110000111图1为了修复这堵墙,工人们将在受损区域垂直放置一些石块。它们可以使用固定宽度为1和不同高度为{1,2,…, M}。对于给定的市政厅ˇ墙的图像,您的任务是确定需要多少不同高度的块来原创 2022-02-07 15:01:20 · 177 阅读 · 0 评论 -
Happy 2004(https://acs.jxnu.edu.cn/problem/HDU1452)
2022寒假翻译18幸福2004年1000 ms 32768 k描述:假设一个正整数X,设S为2004^X的所有正整数因子的和。你的工作是确定S对29取模(S除以29的剩余部分)。以X = 1为例。2004^1的正整数因子是1、2、3、4、6、12、167、334、501、668、1002和2004。因此S = 4704 S模29等于6。输入:输入由几个测试用例组成。每个测试用例包含整数X (1 <= X <= 10000000)的一行。测试用例X = 0表示输入的结束,不原创 2022-02-07 14:53:40 · 163 阅读 · 0 评论 -
Deli Deli(https://acs.jxnu.edu.cn/problem/HDU1804)
熟食店1000 ms 32768 k描述:Deli太太经营一家熟食店“Deli Deli”。去年,德里太太决定扩大她的生意,建立一个网上商店。她聘请了一名程序员来实现这个在线商店。最近,她的一些新在线客户抱怨电子账单。程序员忘记使用复数形式,以防一个项目被购买多次。不幸的是,程序设计的Deli夫人正在度假,现在是你的任务,为Deli夫人实现这个特性。下面是对复数形式的描述:1. 如果该单词在不规则单词列表中,则用给定的复数替换它。2. 否则,如果单词以辅音结尾,后面跟着“y”,将“y原创 2022-02-06 11:27:41 · 224 阅读 · 0 评论 -
Doubles(https://acs.jxnu.edu.cn/problem/HDU1303)
2022寒假翻译16双打1000 ms 32768 k描述:作为一个算术能力项目的一部分,你的学生将被随机生成从2到15个唯一的正整数的列表,并被要求确定每个列表中有多少项是同一列表中其他项目的两倍。你将需要一个程序来帮助你评分。这个程序应该能够扫描列表,并为每一个输出正确的答案。例如,给定列表1 4 3 2 9 7 18 22你的程序应该是3,因为2是1的2倍,4是2的2倍,18是9的2倍。输入:输入文件将由一个或多个数字列表组成。每行有一个数字列表。每个列表将包含2到15个唯一的正整原创 2022-02-05 13:44:47 · 177 阅读 · 0 评论 -
A Simple Math Problem(https://acs.jxnu.edu.cn/problem/ICPCJX2020A)
2022寒假翻译15一个简单的数学问题1000 ms 131072 k描述:欢欢向你挑战一道简单的数学题。定义F(x)为x的位数的和。例如:F(123)=1+2+3=6, F(700)=7+0+0=7。欢欢想让你计算F(j)的和对于每个i,j满足1≤j≤i≤n且i,j是互素数。更正式的计算方法是∑i=1n∑j=1i[gcd(j,i)=1]F(j)输入:只有一个测试用例具有单个整数n(1≤n≤10^5)。输出:输出一个整数,答案是∑i=1n∑j=1i[gcd(j原创 2022-02-05 13:36:33 · 341 阅读 · 0 评论 -
It Rains Again(https://acs.jxnu.edu.cn/problem/ICPCJX2021L)
2022寒假翻译14又下雨了2000 ms 262144 k描述:假设在一个无限平面上的笛卡尔坐标系中,x轴代表地面,天空中有n个雨幕(我们不考虑它们的厚度)。每个雨幕都可以描述为从(x1,y1)开始到(x2,y2)结束的段。现在,如果天空开始下雨,我想让你们告诉我x轴上有多少单位不会下雨。为了简化这个问题,雨水只能在下落时垂直移动。请注意,两个雨幕可以相互重叠和相交,没有垂直放置的雨幕。输入:第一行包含1个正整数n(1≤n≤100000)。后面的n行分别包含4个正整数x1,原创 2022-01-30 12:10:41 · 1147 阅读 · 0 评论 -
Big Number(https://acs.jxnu.edu.cn/problem/HDU1018)
2022寒假翻译13巨大的数字1000 ms 32768 k描述:在许多应用程序中,需要非常大的整数。其中一些应用程序使用密钥来安全传输数据、加密等。在这个问题中,给你一个数字,你必须确定这个数字的阶乘中的位数。输入:输入由几行整数组成。第一行包含一个整数n,这是要测试的情况的数量,后面有n行,每一行有一个1≤n≤10^7的整数。输出:输出包含出现在输入中的整数的阶乘中的位数。样例输入:21020.样例输出:719...原创 2022-01-30 12:05:22 · 299 阅读 · 0 评论 -
So Many Lucky Strings(https://acs.jxnu.edu.cn/problem/GYM103447A)
2022寒假翻译12这么多幸运的字符串1000 ms 524288 k描述:第一个人叫乔治。他喜欢玩串线游戏。他有一个序列{s1,s2,…Sn}由n个字符串组成。有时,他从序列中选择一些字符串,并将它们按照最初的相对顺序连接在一起,形成一个字符串。这意味着他可以任意选择一个整数序列a ={a1,a2,..,ak},(1≤k≤n, 1≤a1<a2<…< an>例如,如果他的字符串序列是{heh,e,j,ie},他选择{1,3,4},那么他将得到一个字符串“hehjie”。原创 2022-01-30 11:53:51 · 1718 阅读 · 0 评论 -
Joker(https://acs.jxnu.edu.cn/problem/GYM103496J)
2022寒假训练11小丑1000 ms 262144 k描述:辛迪认为对她的运动能力的一个很好的补充就是学习灵巧的手,还有什么比学习一些很酷的纸牌戏法更好的方法呢?这是变戏法的艺术!骗术!爱丽丝听说了这件事,很兴奋地想教辛迪一种她已经学会的特殊纸牌戏法。好吧,这其实不是什么把戏……它更像是一个谜题。一个数字游戏。但是爱丽丝真的很兴奋,所以辛迪纵容了她。辛迪组合了无数副牌,在桌上发了n张正面朝上的牌。每张卡片都与某个数值相关联。从两张到十张都和上面的数字相符。杰克、王后和国王的“带脸牌”的原创 2022-01-30 11:44:21 · 2489 阅读 · 0 评论 -
Public Transport System(https://acs.jxnu.edu.cn/problem/GYM103492I)
公共交通系统5000 ms 262144 k描述:你生活在一个交通发达的国家。这个国家有n个从1到n编号的城市和m条从1到m编号的公共交通路线。编号为i的路线是从城市ui到城市vi的有向路线,成本为ai,优惠因子为bi。为了方便人们出行,政府制定了一系列优惠措施。从s市出发,经过e1、e2、…、ek线路,以t市为终点,每条线路的成本计算如下:路线e1,费用为ae1。路线ei(> 1),如果aei > aei−1,成本aei−bei,否则成本aei。旅行的总成本是这些...原创 2022-01-25 12:06:50 · 148 阅读 · 0 评论 -
Jumping Monkey(https://acs.jxnu.edu.cn/problem/GYM103492K)
2022寒假翻译09有一个树,有n个节点和n−1条边,使所有节点连接起来。每个节点i都有一个不同的权重ai。一只猴子正在树上跳。在一次跳跃中,当且仅当av是从节点u到节点v的最短路径上所有节点中最大的节点时,猴子就可以从节点u跳到节点v。一旦不能到达更多的节点,猴子就会停止跳跃。对于每个整数k∈[1,n],计算如果猴子从节点k开始,它能到达的最大节点数。输入:输入的第一行包含一个整数T(1≤T≤10^4),表示测试用例的数量。每个测试用例的第一行包含一个整数n(1≤n≤10^5),表..原创 2022-01-25 11:59:06 · 373 阅读 · 0 评论 -
Magical Rearrangement(https://acs.jxnu.edu.cn/problem/GYM103495C)
2022寒假翻译08神奇的重排1000 ms 262144 k描述:HoshiYo是一个魔术师。他擅长使用魔法,但他不擅长数学。在魔法学校的数学课上,星友学习了整数。他突然发现了一些有趣的事情:他用他强大的魔法,他可以通过重新排列数字来改变一个整数。形式上,对于0到9的每个数字,i的个数是ai。HoshiYo希望得到一个符合以下规则的整数:-使用所有给定的数字。-除了0本身,没有前导0。-相邻数字不能相同。HoshiYo想知道用这些数字能得到的最小整数是多少。原创 2022-01-21 09:30:34 · 759 阅读 · 0 评论 -
Stone Ocean(https://acs.jxnu.edu.cn/problem/GYM103495E)
石之海4000ms 0k描述:在JoJo的世界里,有些人能够将他们内在的精神力量转化为替身。空条徐伦,和他父亲一样,有“替身力量”。她的替身被称为石之自由,可以操纵弦。不幸的是,她被陷害并被判在绿海豚监狱服刑15年。她需要用她的替身力量帮助她从石海重获自由。由于她刚刚获得了她的替身力量,她需要一段时间来适应它。现在有n个字符串S1 S2…Sn。她想通过以下步骤来训练自己的力量:1.设置索引i=1, T为空字符串。2.从Si中均匀随机地选择一个字符,这意味着每个字符被选中的概率是1/|原创 2022-01-19 17:07:32 · 274 阅读 · 0 评论 -
Jumping Monkey II(https://acs.jxnu.edu.cn/problem/GYM103495F)
2022寒假翻译06有一个树,有n个节点和n−1条边,使所有节点连接起来。每个节点i都有一个权重ai。一只猴子正在树上跳。在每次跳跃中,他可以通过一条边从一个节点跳到另一个节点。如果猴子从节点u1开始,经过u2,u3,…,uk−1,并以uk结束,所有访问的节点都是不同的,我们称u1,u2,u3,…,uk为简单路径。我们定义简单路径u1,u2,u3,…,uk的最长递增子序列(LIS)如下所示:最长的序列p1,p2,…,pl 满足1=p1<p2<⋯<pl≤k和aup1<...原创 2022-01-19 16:28:21 · 282 阅读 · 0 评论 -
Reverse the String(https://acs.jxnu.edu.cn/problem/GYM103495H)
2022寒假翻译05反转字符串这里有小写字母构成的字符串,你想要使这个字符串大小最小化。你能做的是反转一段字母串或者什么都不做。例如,对于字符串abcdefg,如果我们反转一段距离abcdefg,他将会变成abfedcg。字符串a比字符串b更小当且仅当以下条件成立时1.a是b的前缀,但是a≠b2.在第一个位置a和b有差别,字符串a的字母比相对应的字符串b的字母出现的要早。...原创 2022-01-18 13:05:29 · 269 阅读 · 0 评论 -
Fake Walsh Transform(https://acs.jxnu.edu.cn/problem/GYM103495I)
2022寒假翻译04假沃尔斯变换这里有一个整数的集合{0,1,2,……,2^m-1}。现在你需要从中选出k个整数,每个整数只能选一次。让我们用a1,a2,……,ak表示你所选择的整数。你应该保证a1⊕a2⊕…⊕ak=n,其中⊕是按位异或的意思。你想要使k尽可能的大。请计算出最大值k。...原创 2022-01-18 08:31:12 · 692 阅读 · 0 评论 -
Anti-merge(https://acs.jxnu.edu.cn/problem/GYM103495J)
2022寒假翻译03反合并在kanade日常的工作中,这里有许多文件需要她处理。她的工作之一是处理像下面的表格: 1 1 2 2 6 1 1 2 2 7 1 4 3 5 ...原创 2022-01-16 21:13:48 · 440 阅读 · 0 评论 -
Longest Continuous 1(https://acs.jxnu.edu.cn/problem/GYM103495K)
2022寒假翻译02最长的连续1这里有一系列二进制字符串s0,s1,s2,……,它们按照下面的递推关系而定义s0=0 si=si−1+bibi意味着没有前置0的i的二进制形式。例如,b5=101,和si−1+bi意味着把字符串bi放到si-1的后面。 s0 s1 s2 s3 s4 s5 …… 0 01原创 2022-01-16 14:55:28 · 704 阅读 · 0 评论 -
Tree Game(https://acs.jxnu.edu.cn/problem/GYM103495L)
2022寒假翻译01博弈树带着巨大的热情,爱丽丝发现了一个新游戏和她准备和鲍勃一起玩它。这里有n个节点,它们的根在节点1。每一个节点u都有一个与之相联系的值au,其中a1,a2,……,an是从整数1到n的排列的替换。让我们按下面的要求重新排列节点au除去所有节点的值和它们的父级与子级关系,然后重新分配它们新的值使它们仍然是n的排列在操作之后,我们称节点u为重新排列的节点。爱丽丝能重新分配没有子级节点的节点。更多的是,他只能分配一次这个节点。如果爱丽丝能使之为原来的排列原创 2022-01-15 15:14:54 · 2018 阅读 · 0 评论