- 博客(20)
- 收藏
- 关注
RSS订阅
2原创 2022第二周周赛题解
A.Binary Tree题意根为（a,b），则左孩子为（a+b,b），右孩子为（a,a+b）。给定（m,n），初始根为（1,1）,从（1,1）到（m,n）需要往左子树走几次，往右子树走几次。解题思路思路一：逆向思维，从（m,n）到（1,1）。给定（m,n），求其父亲，如果m>n，则他父亲是（m-n,n），否则（m,n-m）。但是这种方法会超时。思路二：用除法代替减法，得到的商即为往左走的次数，最后的m=m%n。n>m时情况类推。需要特别注意的是：如果m>n,m%n == 0 怎
2022-03-06 13:55:29
793
翻译 Training Session 培训课程
题目链接：https://codeforces.com/problemset/problem/1598/D描述：Monocarp 是 Berland 州立大学编程团队的教练。 他决定为他的团队的培训课程编写一个问题集。Monocarp 有 n 个他的学生还没有遇到过的问题。 第 i 个问题有一个主题 ai（从 1 到 n 的整数）和一个难度 bi（从 1 到 n 的整数）。 所有的问题都是不同的，也就是说，没有两个任务同时具有相同的主题和难度。Monocarp 决定从 n 个问题中准确选择 3 个问
2022-02-10 14:16:29
200
翻译 Array Game 数组游戏
题目链接：https://codeforces.com/problemset/problem/1600/E描述：爱丽丝和鲍勃正在玩游戏。 给他们一个长度为 N 的数组 A。该数组由整数组成。 他们正在一起构建一个序列。 一开始，序列是空的。 在一个回合中，玩家可以从数组的左侧或右侧删除一个数字并将其附加到序列中。 规则是他们正在构建的序列必须严格递增。 获胜者是做出最后一步的玩家。 爱丽丝先玩。 给定起始数组，假设他们都打得最好，谁会赢得比赛？输入：第一行包含一个整数 N (1≤N≤2∗10^5)
2022-02-10 14:08:52
295
翻译 Edge 边缘
题目链接：描述：对于包装在小包装中的产品，有必要将包含使用说明的纸张折叠起来，直到其尺寸变得足够小。我们假设一张纸是矩形的，并且只沿着平行于其最初较短边的线折叠。然而，沿着这样一条线折叠的动作可以在两个方向上进行：要么将纸张顶部的表面放在一起，要么将其底部的表面放在一起。在这两种情况下，被折叠线分开的矩形的两个部分都整齐地放在一起，我们忽略了折叠后的纸张厚度的任何差异。在执行了几个这样的折叠步骤之后，我们可以再次展开纸张并查看其较长的边缘固定纸张，使其显示为一维曲线，实际上是线段的串联。如果我们沿着这
2022-02-06 17:16:11
458
翻译 Digital Roots 数字根源
题目链接：https://acs.jxnu.edu.cn/problem/HDU1013描述：正整数的数字根是通过对整数的数字求和来找到的。 如果结果值是单个数字，则该数字是数字根。 如果结果值包含两个或多个数字，则将这些数字相加并重复该过程。 只要需要获得一位数，就可以继续进行。例如，考虑正整数 24。将 2 和 4 相加得到值 6。由于 6 是单个数字，因此 6 是 24 的数字根。现在考虑正整数 39。将 3 和 9 相加得到 12. 由于 12 不是个位数，所以必须重复该过程。 将 1 和 2
2022-02-06 17:11:13
180
翻译 Ranking 排行
题目链接：https://acs.jxnu.edu.cn/problem/HDU2384描述：举办编程比赛很有趣，但也需要大量工作。例如，在一天结束时，陪审团将不得不根据他们在比赛中的结果来创建团队的排名。这可能很繁琐，因此我们希望您为此任务编写一个程序。对于 BAPC，排名规则如下：团队根据解决的问题最多排名；并列的球队按使用的总时间增加排序。用于问题的时间是比赛开始到第一次被接受的运行之间的分钟数，加上每次被拒绝运行的 20 分钟罚款，直到第一次被接受的运行。使用的总时间是解决每个问题所用时
2022-01-30 14:22:03
135
翻译 Water channels 水渠
题目链接：https://acs.jxnu.edu.cn/problem/HDU2229描述：很多城市都在干旱！ 市长着急了！幸好山顶有个水库，市长想用那里的水灌溉农田。 唯一的办法是建立一些新的渠道，将干旱的城镇直接或间接地连接到水库。 现在的问题是市长想知道将所有干旱城镇直接或间接连接到水库的最少通道数量是多少。输入：输入由多个测试用例组成。 每个案例都以包含正整数 n(0 <= n <= 100) 的行开头，紧随 n 对城镇的“AB”形式，表示存在从 A 到 B 的通道。第三行包
2022-01-29 15:15:51
76
翻译 Same or not 相同与否
题目链接：https://acs.jxnu.edu.cn/problem/HDU2228描述：每个人都知道如何使用 DFS 策略旅行一棵树。但我们也知道有很多方法可以做到这一点。例如，给一棵树如下图，我们可能得到三种方式：010011、001101、01010011。0代表向下操作，1代表向上操作。现在我们做一个约束：如果一个节点有k个直接孩子，你最多可以访问一个节点2*k次，如果k == 0，你只能访问一次，在例子中，根有两个直接孩子。和例子一样，只能得到两种方式：010011、001101。因为0
2022-01-29 15:10:22
99
翻译 Air Raid 空袭
题目链接：https://acs.jxnu.edu.cn/problem/HDU1151描述：考虑到一个城镇所有街道都是单向的，每条街道都从一个十字路口通向另一个十字路口。 众所周知，从十字路口开始穿过城镇的街道，你永远无法到达同一个十字路口，即城镇的街道不形成循环。有了这些假设，你的任务是编写一个程序，找出可以降落在城镇上的最小数量的伞兵，并以这样的方式访问这个城镇的所有交叉点，这样一个以上的伞兵就不会访问任何交叉点。 每个伞兵降落在一个十字路口，可以沿着城镇街道访问其他十字路口。 每个伞兵的起始路
2022-01-27 14:19:47
149
翻译 Always On the Run 永不停歇
题目链接：https://acs.jxnu.edu.cn/problem/HDU1474描述：吱吱作响的轮胎。探照灯。哀嚎的警笛。到处都是警车。 Trisha Quickfinger 又做到了！偷“蒙娜丽莎”比计划的要困难得多，但成为世界上最好的艺术窃贼意味着期待意想不到的事情。所以她就在这里，包裹着的框架紧紧地夹在她的胳膊下，跑着赶往北行的地铁去戴高乐机场。但比真正偷走这幅画更重要的是摆脱即将跟踪她的警察。 Trisha 的计划很简单：在几天内，她将从一个城市飞往另一个城市，每天一班。当她有理由
2022-01-26 16:22:49
99
翻译 Triangles 三角形
题目链接：https://acs.jxnu.edu.cn/problem/HDU1467描述：有小兄弟姐妹总是很好。 你可以逗他们，把他们锁在浴室里，或者把红辣椒放在他们的三明治里。 但也有一段时间，所有的卑鄙都被还回来了！如你所知，再过一个月就是圣诞节了，今年你很荣幸能制作出将卡在圣诞树顶上的大明星。 但是当你拿到三角形图案的银纸时，你会发现里面有很多洞。 你的小妹妹把正常的圣诞星星上剪出了较小的三角形。 你唯一的机会是找到一个算法，告诉你每张银纸的最大剩余三角形的大小。给定一个内部有白色和黑色区
2022-01-26 16:14:40
108
翻译 Period 时期
题目链接：https://acs.jxnu.edu.cn/problem/HDU1358描述：对于具有 N 个字符的给定字符串 S 的每个前缀（每个字符都有一个介于 97 和 126 之间的 ASCII 码，包括），我们想知道前缀是否是周期字符串。 也就是说，对于每个 i (2 <= i <= N) 我们想知道最大的 K > 1（如果有的话），这样长度为 i 的 S 的前缀可以写成 AK ，即 A 连接的 K 次，对于某个字符串 A。当然，我们也想知道周期 K。输入：输入文件由几个
2022-01-24 13:36:26
83
翻译 Just a Hook 只是一个钩子
题目链接：https://acs.jxnu.edu.cn/problem/HDU1698描述：在DotA游戏中，帕吉肉钩其实是大部分英雄最恐怖的东西。 钩子由几根连续的相同长度的金属棒组成。现在 Pudge 想对钩子做一些操作。让我们将钩子的连续金属棒从 1 到 N 编号。对于每次操作，Pudge 可以将连续的金属棒（从 X 到 Y 编号）更改为铜棒、银棒或金棒。钩子的总值计算为 N 个金属棒的值之和。 更准确地说，每种棒的价值计算如下：对于每根铜棒，值为 1。对于每根银棒，价值为 2。对于每
2022-01-23 10:52:51
111
翻译 Sum It Up 把他它们加起来
题目链接：https://acs.jxnu.edu.cn/problem/HDU1258描述：给定一个指定的总和 t 和一个包含 n 个整数的列表，使用列表中加起来为 t 的数字找到所有不同的和。例如，如果 t=4，n=6，并且列表是 [4,3,2,2,1,1]，那么有四个不同的和等于 4：4,3+1,2+2，和 2+1+1。（一个数字可以在一个总和中出现的次数与它在列表中出现的次数一样多，并且单个数字算作总和。）你的工作是解决这个问题。输入：输入将包含一个或多个测试用例，每行一个。每个测试用例包含
2022-01-22 15:47:32
101
翻译 Rank 比拼
题目链接：https://acs.jxnu.edu.cn/problem/HDU1704描述：在HDU队里有N个ACM竞赛者。2007年的ZJPCPC 阳光杯即将开幕，lcy想选择一些优秀的ACM竞赛者去参加比赛。在最后几天里有M场比赛（两个ACM竞赛者不可能在两场比赛上都看见对方，即两个ACM竞赛者之间最多只有一场比赛）。lcy还会问：“A和B之间谁是赢家？”但是有的时候你回答不了lcy的问题，例如，有三个人名字分别为A,B,C。有一场比赛是A和B之间的，这场比赛里A是赢家，然后如果lcy问：“A和
2022-01-21 11:48:45
71
翻译 Design T-Shirt 设计T恤
题目链接：https://acs.jxnu.edu.cn/problem/HDU1031描述：在他决定为免费的英国广播公司（BBC）算法版设计一件T恤后不久，XKA发现董事会上每个人的各种建议都让他陷入了困境。让每个人都完全满意确实是不可能完成的任务。所以他做了一个民意调查去收集所有的人的意见。这是他他掌握的情况：N个人投票同意了M个设计元素（例如ACM-ICPC的标志，计算机科学界的大人物，熟知图等等）。每个人要为每个元素指定一个满意值。然而，XKA只能在他的设计里放入K（<=M）个元素。他需要
2022-01-20 11:00:36
214
翻译 Copying DNA 复制DNA
题目链接：https://acs.jxnu.edu.cn/problem/HDU1674描述：进化是一个看似随机的过程，其工作方式类似于我们用来获得困难组合问题近似解的某些方法。你现在要做的是完全不同的事。给出用字母表{A，C，G，T}中的字母组成的DNA字符串S，你需要找到能够造出另外的DNA字符串T所需的最简短的复制行为的数量。你可以反转你复制的字符串，可以从字符串S和你的部分字符串T复制。你可能在任何时候将这些片段合在一起。你只能从字符串T中复制连续的部分，并且所有被复制的字符串都要出现在最后的
2022-01-19 11:41:16
94
翻译 Delta-wave δ波
题目链接：https://acs.jxnu.edu.cn/problem/HDU1030描述：一个三角形区域用下图所示的方式依次填入整数数字：一个人需要从数字M所在的格子走到数字N所在的格子，这个人只能从三角形的边进入下一个格子而不能从三角形的角进入下一个格子。这个人走过的路的长度就是他穿过的三角形的边数。编写程序找出连接数字M和N的最短路径长度。输入：输入包含两个范围在1到1000000000的整数M和N，用空格分隔。样例输入：6 12样例输出：3...
2022-01-18 11:15:46
117
翻译 Hearthstone So Easy炉石太简单了
题目链接：Hearthstone So Easy | JXNUOJ炉石是一款回合制游戏。游戏流程是：玩家1抽牌=>玩家1出牌=>玩家2抽牌=>玩家2出牌。我们将游戏规则简化如下： 轮到玩家出牌时，玩家只能从他（她）自己手中的牌里尝试抽牌。 轮到玩家出牌时，玩家可以选择：1.增加自己的k点健康值。需要注意的是健康值没有上限。2.减少对手的k点健康值。当玩家手里没有牌时，该玩家将进入“疲劳期”。这段时间里，该玩家每一次抽牌都将增加1点疲劳值，然后他的健康值将减少疲劳值对应的
2022-01-18 10:58:42
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人