- 博客(93)
- 收藏
- 关注
RSS订阅原创 Connect the Cows
对于每个排列， 我们看看它是否为我们提供了方向变化事件的有效顺序 在我们的 N 头奶牛（即，是每头连续的奶牛水平或垂直 位于排列上相对于前一头牛的位置，并执行 这头牛的方向代表了我们之前的方向发生了变化 方向？每天，农夫约翰都会在他的农场里走来走去，检查健康状况和 他的 N （1
2024-04-21 14:40:43
786
原创 导弹拦截（missile）
经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过 其工作半径的导弹都能够被它成功拦截。不同导弹的坐标可能相同。第一行包含 4 个整数 x1 、y1 、x2 、y2 ，每两个整数之间用一个空格隔开， 表示这两套导 弹拦截系统的坐标分别为(x1, y1) 、(x2, y2)。要拦截所有导弹， 在满足最小使 用代价的前提下，两套系统工作半径的平方分别为 20 和 10。样例 1 中要拦截所有导弹， 在满足最小使用代价的前提下， 两套系统工作半径的平方分 别为 18 和 0。
2024-04-21 14:32:56
402
原创 对称二叉树(tree)
完全二叉树： 设二叉树的深度为 ℎ，除第 ℎ 层外，其它各层的结点数都达到最大 个数，第 ℎ 层所有的结点都连续集中在最左边，这就是完全二叉树。本题中约定， 以节点 T 为子树根的一棵“子 树”指的是：节点 T 和它的全部后代节点构成的二叉树。测试点 1~3，n ≤ 10，保证根结点的左子树的所有节点都没有右孩子， 根结点的右 子树的所有节点都没有左孩子。树中任一节 点的层次等于其父亲节点的层次加 1。第一行一个正整数 n，表示给定的树的节点的数目，规定节点编号 1~n，其中节点 1 是树根。
2024-04-21 14:29:12
678
原创 龙虎斗(fight)
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏， 游戏的棋盘是一条线段， 线段上有 n 个兵营(自左至右编号 1 ~ n) ，相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n − 1 厘米的线段。他们以 m 号兵营作为分界， 靠左的工兵属于龙势力， 靠右的工兵属于虎势力，而第 m 号兵营中的工兵很纠结， 他 们不属于任何一方。参与游戏 一方的势力定义为：属于这一方所有兵营的气势之和。注意： 你手中的工兵落在哪个兵营， 就和该兵营中其他工兵有相同的势力归属(如 果落在 m 号兵营，则不属于任何势力)。
2024-04-21 14:26:44
566
原创 Cow Beauty Pageant
每次调用 label() 时，它都会标记一个字符，然后递归地尝试访问该字符的邻居，每当我们遇到非“X”的字符时就会停止。幸运的是，这里的网格足够小，这不是一个问题（如果您想特别小心这个问题，您可以显式分配和管理要访问的递归位置的堆栈，尽管这需要更多代码）。一旦我们的点被标记，我们想要找到最接近的“1”字符和“2”字符（即，我们需要通过路径连接以合并两个点的两个字符）。由于网格足够小，我们可以简单地循环所有可能的“1”字符和“2”字符对，并测试每个字符之间的距离。这里，每个“X”表示一个点的一部分。
2024-04-20 22:08:02
884
原创 Contest Timing
因为她指出，比赛于 2011 年 11 月 11 日（11 年 11 月 11 日）开始，她为了好玩，决定下载问题并在 11：11 开始编码11 年 11 月 11 日上午 11 日。给定日期，当她停止工作时，请帮助贝茜计算总数她将在比赛中花费的时间。H 和 M 是 24 小时制上的小时和分钟 （所以它们的范围从午夜的 H=0，M=0 到 H=23，M=59 在晚上 11：59）。输出格式： * 第 1 行：Bessie 在比赛中花费的总分钟数，或 -1 如果她的结束时间早于她的开始时间。
2024-04-20 22:04:32
767
原创 关押罪犯（prison）
如果两名怨气值为 c 的罪犯被关押在同一监狱， 他们俩之间会发生摩擦， 并 造成影响力为 c 的冲突事件。公务繁忙的 Z 市长只会去看列表中的第一个事件的影响力， 如果影响很坏，他就会考虑撤换警察局长。罪犯之间的怨气值如下面左图所示， 右图所示为罪犯的分配方法， 市长看到的冲突事件 影响力是 3512（由 2 号和 3 号罪犯引发）。接下来的 M 行每行为三个正整数 aj，bj ，cj ，表示 aj 号和 bj 号罪犯之间存在仇恨， 其怨 气值为 cj。【输入输出样例说明】
2024-04-20 20:20:13
372
原创 Hanoi双塔问题（hanoi）
【输出】输出文件hanoi.out仅一行，包含一个正整数, 为完成上述任务所需的最少移动次数。个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；个圆盘完成上述任务所需的最少移动次数，对于输入的。给定A、B、C三根足够长的细柱，在A柱上放有2。【输入】输入文件hanoi.in为一个正整数。对于100%的数据，1
2024-04-20 19:46:01
192
原创 愤怒的小鸟（angrybirds）
这款神奇游戏的每个关卡对kiana来说都很难,所以kiana还输入了一些神秘的指 令,使得自己能更轻松地完成这个游戏。个关卡,现在kiana想知道,对于每一个关卡,至少需要发 射多少只小鸟才能消灭所有的小猪。有一架弹弓位于 (0, 0) 处,每次kiana可以用它向第一象限发射一只红色的小鸟, 小鸟们的飞行轨迹均为形如。例如,若两只小猪分别位于 (1, 3) 和 (3, 3) ,kiana可以选择发射一只飞行轨迹为。输出的每一行包含一个正整数’表示相应的关卡中’消灭所有小猪最少需要的小 鸟数量。
2024-04-20 19:41:12
412
原创 无线网络发射器选址（wireless）
假设该城市的布局为由严格平行的 129条东西向街道和 129条南北向街道所形成的网格 状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道和南北向街道相交形成路口，规定编号为x 的南北向街道和编号为y 的东西 向街道形成的路口的坐标是 (x, y)。对于 100%的数据，1 ≤ d ≤ 20，1 ≤ n ≤ 20， 0 ≤ x ≤ 128, 0 ≤ y ≤ 128,0 < k ≤ 1,000,000。该无线网络发射器的传播范围 是一个以该点为中心，边长为 2*d 的正方形。
2024-04-20 19:36:48
499
原创 Vigenère 密码（vigenere）
在密码学中，我们称需要加密的信息为明文，用 M 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据， 记为 k。第二行 为一个字符串， 表示经加密后的密文，长度不超过 1000 ，其中仅包含大小写字母。对于 100%的数据， 输入的密钥的长度不超过 100，输入的密文的长度不超过 1000，且 都仅包含英文字母。例如， 明文 M=Helloworld，密钥 k=abc 时， 密文 C=Hfnlpyosnd。输出共 1 行，一个字符串，表示输入密钥和密文所对应的明文。
2024-04-20 19:29:33
450
原创 Hay Bales
这些干草包中的每一个都必须在一些地方移动 点，所以我们知道最优解必须至少与 X. 此外，我们总是可以通过最多移动 X 干草包来度过难关 反复将草捆从任何高于 K 的桩移动到任何桩 短于 K，直到每根桩的高度为 K。鉴于新的高度所有的干草堆，请帮助农夫约翰确定最少的干草数量他需要移动捆包才能将所有桩恢复到原来的样子，高度相等。输出详细信息： 通过移动 7 个干草包（3 个从 2 号桩移动到 1 号堆，2 个从 2 号堆移动到 4 号堆，2 个从桩 3 到桩 4），我们可以使所有桩的高度为 5。
2024-03-31 16:46:55
1128
原创 电文加密
在军事上，通讯的工具往往是收发电文，但敌方会利用仪器设备接收到电文，所以为了使电文保密，可以按一定的规律将电文转换成密码再发送，收报人再按约定的规律将其译回原文，现按这样的规律加密英文电文：将26个英文字母按顺时针围成一圈，把要发送的英文字母转变成其后的第N（1≤N≤25）个字母（除英文字母外，电文中的其它字符不用加密）。例如：如图1，把大写字母A转变成其后的第3个字母是D，把大写字母Y转变成其后的第3个字母是B，小写字母的加密方法也一样，如把b转变成其后的第3个字母是e,把y转变成其后的第三个字母是b。
2024-03-31 16:29:05
204
原创 ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X……输出共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
2024-03-31 16:27:31
345
原创 Excel地址
多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。Excel单元格的地址表示很有趣，它使用字母来表示列号。输入一个整数N（0
2024-03-31 16:24:01
280
原创 基因相关性
定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列(长度不大于500)。若两条DNA序列相关，则输出"yes"，否则输出"no"。
2024-03-31 16:22:24
200
原创 问题 A: 狮子吼叫
众所周知，狮均国内吼叫总值（RealGDS perlion）是衡量一个狮子国狮子 健康程度的重要指标。其计算方法为，选取若干只狮子，将每个狮子吼叫的次数 相加的总值。叶子是狮子国健康委员会的会长，有人举报小林汇报的狮均国内吼叫总值的 数据有误，所以他想请你帮忙计算。具体来说，你会知道编号为 1 到 n 的 n 只狮子吼叫的次数。它想知道编号在 l 和 r 之间的狮子的狮均国内吼叫总值。第二行 n 个整数 ，代表编号为 i 的狮子的吼叫次数。第一行2个整数 n，q，代表狮子的数量和叶子的问题数。
2024-03-31 16:18:55
121
原创 二零二零
给出一个字符串S，其中满足S的每一个字符都是数字字符，你要删除S的连续一段字符（也可以删除0个字符），使得剩下的字符依次连接起来的字符串是“2020”,可以做到吗?如果可以做到输出“YES”，否则输出“NO”。共G行，每行一个字符串，“YES”或“NO”，双引号不用输出。第一行，一个整数n，表示字符串S的长度。1
2024-03-24 13:37:52
105
原创 精忠报国
小宏自从听了岳母刺字了解岳飞的事迹后，一直都很崇拜岳飞，看了《满江红》后，更是被那些为了保留、延续和传承“精忠报国”精神的小人物所打动。晚上他做了一个梦：利用过年的压岁钱买了很多蛋糕慰问前线的岳家军将士们。岳家军将士们吃了蛋糕，大发神勇，杀得敌军丢盔弃甲大败而逃！已知每k个岳家军需要吃一盒蛋糕，每盒需要W元钱，请问小宏梦中花了多少钱？第二行有两个正整数K(1
2024-03-24 13:36:20
577
原创 勇士
小明在学习信息学编程时，设计了一款游戏：初始时勇士的能力值为n，通往城堡的路上有m个挑战者，第i个挑战者的能力值为a[i]。若一个都无法击败，则输出0。样例1中，勇士的能力值是100，共有4位挑战者，能力值分别为98、77、123、56。勇士能够击败第1、2位挑战者，但无法击败第3位，因此在他击败的挑战者里，最强那位的能力值是98。样例2中，勇士的能力值是130，共有4位挑战者，能力值分别为98、77、123、56。勇士能够击败所有的挑战者，因此在他击败的挑战者里，最强那位的能力值是123。
2024-03-24 13:31:46
149
原创 斐波那契数列
于是，产生的斐波那契数列就是：0,1,1,2,3,5,8,13,21,34,......2、 N+X是斐波那契数列中的某一个数，或者N-X是斐波那契数列中的某一个数。3、 对于任意i>=2，都有f[i] = f[i-1] + f[i-2]。因为15-2=13，而13是斐波那契数列的其中一个数。因为19+2=21，而21是斐波那契数列的其中一个数。因为8本身已经是斐波那契数列的一个数了。请输出满足条件的最小的X。一个满足条件的最小的X。
2024-03-24 13:28:41
180
原创 将X进制转换成十进制
1行2个数：N，X，用空格隔开，表示将X进制数N，转换成十进制数。输入一个X进制数N，将其转换成十进制输出。1行1个数：表示转换得到的十进制数。
2024-03-24 13:26:01
118
原创 猫老大数
猫老大很喜欢研究数字，特别是喜欢质数。一天，猫老大发现有一些数字可以表示成两个不同质数相乘的形式。比如，10＝2×5。2，5都是质数，所以 10 是一个“猫老大数 ”。所以猫老大决定考考彩虹，他告诉彩虹一个数 n ，判断 n 是不是“猫老大数”？输出一行，如果 n 是一个“猫老大数”则输出 “It's a MaoLaoDa number.”一行，一个数 n (1
2024-03-24 13:24:23
444
原创 数论初步（质数的判断、约数）
题目描述给你一个整数N，求它的所有因数的和。比如N＝12，和为1+2+3+4+6+12=28。输入格式只一行，一个整数N。输出格式只一行，一个整数N。输入/输出例子1输入：12输出：28代码。
2024-03-24 13:23:01
380
原创 二分查找左侧边界
比如有6个数，分别是：1 2 2 2 3 3，那么如果要求3个数：3 2 5，在数组中第一次出现的位置，答案是：5 2 -1。请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x第1次出现的位置，如果不存在x请输出-1。输出1行，含q个整数，按题意输出要找的每个数在数组中首次出现的位置，如果不存在这样的数，请输出-1。第二行，n个整数，用空格隔开，代表数组的n个元素（1
2024-03-09 21:47:20
350
原创 进击的河流
在这m天中，他每天都有不同的体力，他只能在流速小于他体力的河流里游，不然他就会被冲到太平洋(?有一个铁人三项运动员，他的弱点是就是游泳，正好他家旁边有n条流速不同的河流，他想锻炼m天。m行，分别表示运动员m天里每天他能在多少条河里游泳。接下来有m行，分别表示m天中运动员不同的体力。第二行：n个数，分别表示n条河流的流速。他想知道每天他能在多少条河里游泳。第一行：n(n
2024-03-09 21:44:59
746
原创 木材加工
木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求得到的小段木头的长度也是正整数。第一行是两个正整数N和K（1≤N≤100000，1≤K≤200000），N是原木的数目，K是需要得到的小段的数目。输出能够切割得到的小段的最大长度。接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度L。
2024-03-09 21:42:11
328
原创 砍伐树木
例如： 有一行高度分别为20 15 10 17米高的树，当伐木机的锯片升到15米高度时，切割后树木剩下的高度将是15，15，10，15。他的砍伐机的规则如下：当伐木机的锯片升到高度H时，它能据掉所有树的比H高部分，当然不高于H米的将不会被砍到。第一行有两个整数N（1
2024-03-09 21:40:56
497
原创 均分计算
NH 区小学生经典诵读大赛，有 N 个评委参与打分，去掉一个最高分和一个最低分后的平均分，作为某支参赛队伍的最终得分。大赛组委会请你写一个自动计分程序。程序的功能 是输入各个评委的评分，输出该支队伍的最终得分。第二行，n 个正整数，分别表示 n 个评委为该支队伍所打的分数 xi(xi
2023-12-07 18:00:30
66
原创 魔术卡片
魔术台上有张矩形卡片，请判断一张卡片是否可以掩藏在另一张卡片的下面，我们 只能看到一张卡片。要求两张卡片的边沿要平行，斜放是不允许的。如果可以做到只看到一张卡片，输出 1，如果输出 2。第二行两个整数，表示另一张卡片的两个边长。第一行两个整数，表示一张卡片的两个边长。
2023-12-07 17:59:27
61
原创 出发能量
问题描述： 机器人比赛场地有 N 个格子依次排开，机器人要从第 1 个格子走过第 N 个格子。每一个格子里面都有一个能量值，有的为正能量，有的为负能量。正能量，表示机器人可以得到这个能量，负能量，表示机器人要失去这么多能量。在任何格子中，机器人的能量都不能小于 0。一旦机器人的能量小于 0，任务就失败了。第二行 N 个整数，表示格子里面的能量值 A[i]。输入样例： 5 1 -3 -1 3 -2 输出样例： 3 数据范围： N
2023-12-04 20:59:08
107
原创 子矩阵的数字和内存限制
第一行 3 个正整数：N、M、K，范围都在[1,2000]。下面 N 行，每行 M 个范围在[0,1000]的整数。再下面有 K 个询问，每个询问有 4 个整数 x1,y1,x2,y2。0 < y1,y2
2023-12-03 15:03:54
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人