- 博客(200)
- 收藏
- 关注
RSS订阅原创 P10725 [GESP202406 八级] 最远点对
小杨有⼀棵包含n个节点的树，这棵树上的任意⼀个节点要么是白色，要么是黑色。小杨想知道相距最远的一对不同颜色节点的距离是多少。
2025-04-01 22:02:34
1121
原创 P10726 [GESP202406 八级] 空间跳跃
小杨在二维空间中有n个水平挡板，并且挡板之间彼此不重叠，其中第i个挡板处于水平高度hi，左右端点分别位于li与ri。小杨可以在挡板上左右移动，当小杨移动到右端点时，如果再向右移动会竖直掉落，从而落到下方第一个挡板上，移动到左端点时同理。小杨在挡板上每移动1个单位长度会耗费1个单位时间，掉落时每掉落1个单位高度也会耗费1个单位时间。小杨想知道，从第s个挡板上的左端点出发到第t个挡板需要耗费的最少时间是多少？注意：可能无法从第s个挡板到达到第t个挡板。
2025-04-01 21:58:55
842
原创 P11966 [GESP202503 八级] 上学
C 城可以视为由n个结点与m条边组成的无向图。这些结点依次以12n标号，边依次以1≤i≤m连接边号为ui与vi的结点，长度为li米。小 A 的学校坐落在 C 城的编号为s的结点。小 A 的同学们共有q位，他们想在保证不退到的前提下，每天尽可能晚地出门上学。但同学们并不会计算从家需要多久才能到学校，于是找到了聪明的小 A。第i位同学 (1≤i≤q) 告诉小 A，他的家位置于编号为hi的结点，并且他每秒钟能行走 1 米。
2025-03-30 14:08:45
735
原创 P11964 [GESP202503 七级] 图上移动
小 A 会从图上选择一个结点作为起点，每一步移动到某个与当前小 A 所在结点相邻的结点。步之后，小 A 可能会位于哪些结点。由于满足条件的结点可能有很多，你只需要求出这些结点的数量。，分别表示无向图的结点数与边数，最多移动的步数。步之后可能位置的结点数量。），小 A 想知道从结点。，表示图中的一条连接结点。条边的无向图，结点以。本蒟蒻水平有限，DFS！对于所有测试点，保证。
2025-03-28 21:49:01
717
原创 传球游戏（简单版）
戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球的方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。
2024-12-22 16:29:24
239
原创 全网第一篇GESP2024-12的题目讲解！
小杨想知道 Recamán 数列的前 n� 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。
2024-12-07 11:29:22
366
原创 可达鸭接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。第一行一个n，接下来有n个数，表示垂线的高度height。容器可以存储的最大水量。6。
2024-12-01 16:21:27
288
原创 盛水最多的容器
给定一个长度为n的整数数组height，有n条垂线，第i条线的两端点是（i，0）和（i，height[i]）。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。注意：不能倾斜容器。第一行一个n，接下来有n个数，表示垂线的高度。容器可以存储的最大水量。49。
2024-12-01 15:51:57
182
原创 无重复字符的最长子串
给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度输入一个字符串s不含重复字符的最长子串的长度abcabcbb3因为无重复字符的最长子串是“abc”，所以长度为3字符串长度小于1e5。
2024-12-01 14:51:44
123
原创 替换后的最长重复字符
给你一个字符串s和一个整数k。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行k次。在执行上述操作后，返回包含相同字母的最长子字符串的长度。输入一个字符串s，和一个数字k相同字母的最长字符串的长度ABAB 24用两个A替换成两个B或者用两个B替换成两个A字符串的长度小于1e5。
2024-12-01 14:49:27
194
原创 月赛语法基础A-在线大逃亡
在喜羊羊与灰太狼的动画世界里，灰太狼又一次想出了一个计划来捉住喜羊羊。灰太狼建造了一个n行m列的迷宫，迷宫的入口在左上角(1,1)，出口在右下角(n,m)。灰太狼告诉喜羊羊，如果他能够从入口走出迷宫，到达出口，灰太狼就放弃捉羊的计划。迷宫的规则是这样的：喜羊羊只能向右或向下移动。向右移动一格，需要花费当前行号的费用。即从(x,y)移动到(x,y+1)需要花费x；向下移动一格，需要花费当前列号的费用。即从(x,y)移动到(x+1,y)需要花费y；喜羊羊需要计算出从入口到出口的花费。
2024-11-30 21:55:35
647
原创 强哥找整数
题目描述懒得编故事了，应该可以看得懂!!!!!!给出一个整数 n,强哥 想找到一个最小的整数x ，使得 x 同时满足如下条件:1.x >=n。2.存在两个非负整数 a和 b，使得满足x = a*a*a+ a*a*b + a*b*b + b* b*b。输入描述一行，一个整数 n，0 <n< 1018输出描述个整数，表示满足条件最小的x。1.x>=n。2.存在两个非负整数 a和 b，使得满足x = a*a*a+ a*a*b + a*b*b + b* b*b.输入描述。
2024-11-24 12:51:34
149
原创 Joyskid第一次周赛T4
小Y 有 N 个玩具，编号为1∼N ，以及 N−1个箱子，编号为1∼(N−1)。第 i 个玩具的大小为Ai，第 i 个箱子的大小为Bi。小Y 想把所有玩具分别放入不同的箱子中。小Y 想通过购买合适大小的箱子来完成第 22 步，但箱子越大价格越高，因此他想尽可能购买小箱子。请判断是否存在满足条件的 x 值，如果存在，请输出最小值；如果不存在，请输出 −1−1。
2024-11-21 19:26:47
470
原创 Joyskid第一次周赛T3
强哥有一个圆环，用两只手拿着。该环由编号为 1,2,…,N (N≥3) 部分组成，其中 i 和i+1 (1≤i≤N−1 )相邻， 1 和 N 也相邻。最初，强哥的左手(L)持有部分 1，而强哥的右手(R)持有部分 2。下图显示了初始状态以及可以和不能从中进行的操作的示例。环的每一部分上写的数字代表部分数字，标记为 L 和 R 的圆圈分别代表强哥的左手和右手。您需要按照给您的 Q 指示进行排序。
2024-11-21 19:19:27
538
原创 Joyskid第一次周赛T2
强哥是个骑士棋迷，他正沉迷于在一个 N×N 的棋盘上布置棋子。这个棋盘一共有 N2 个格子，每个格子要么是空的，要么已经有棋子驻扎。已知棋盘上已经有 M 个棋子守卫在特定位置，第 k 个守卫棋子的位置是 (ak,bk)。强哥想要挑战极限，在不被任何守卫棋子“吃掉”的情况下，再往棋盘上放更多的骑士棋子。当然，棋盘的边界十分坚固，如果攻击超出棋盘范围，那招式就无效了。现在，强哥想问：他最多还能在棋盘上布置多少个骑士棋子，同时保证新布置的每个棋子都不会被已有的守卫棋子攻击，也不会攻击已有的守卫棋子？
2024-11-21 19:14:37
544
原创 Joyskid第一次周赛T1
有一天强哥非常无聊，于是想了一道题来折磨你们，强哥真的坏这道题是这样的，强哥有三个桶，他拿来三个桶，其中分别装有一定体积的水。这些桶可能有不同的容积，也可能并没有完全装满。然后他将桶 1的水倒入桶 2 ，然后将桶 2 中的水倒入桶 3 ，然后将桶 3 中的水倒入桶 1 ，然后再将桶 1 的水倒入桶 2 ，如此周期性地操作，共计进行 100 次（所以第 100 次操作会是桶 1 倒入桶 2 ）。当 强哥将桶 a 中的水倒入桶 b 时，他会倒出尽可能多的水，直到桶 a 被倒空或是桶 b 被倒满。
2024-11-18 21:58:10
343
原创 B2135 单词替换
输入一个字符串，以回车结束（字符串长度 $ \le 200$）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。
2024-11-10 22:05:52
610
原创 B2090 年龄与疾病
某医院进行一项研究，想知道某项疾病是否与年龄有关。因此对以往的诊断记录进行整理，统计 0-18 、 19-35 、 36-60、 61 及以上这四个年龄段的患者人数占总患者人数的比例。
2024-11-10 21:49:02
863
转载 B2092 开关灯
假设有N盏灯（N为不大于5000的正整数），从1到N按顺序依次编号，初始时全部处于开启状态；第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。问当第N个人操作完之后，有哪些灯是关闭着的？
2024-11-10 21:36:51
848
转载 C++恶搞程序合集
Code:(保存在C:\main.cpp，编译后生成C:\main.exe，也可更改18行代码)解决方法：任务管理器（Ctrl+Alt+Delete）用方向键选该程序，点击Delete关闭。解决方法：任务管理器（Ctrl+Alt+Delete）用方向键选该程序，点击Delete关闭。char *Fuck[4] = { "你", "好", "世", "界" };解决方法：cmd（Win+R,输入:cmd），输入shutdown -a。
2024-11-10 16:30:10
913
原创 Coduck-计算概率
小明有n个长度不一的小木棍，这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l，让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l，则小明胜，否则小明的父亲胜。小明想知道他胜出的概率究竟有多大。第一行为两个整数n和l，其中n和l都不超过100000。第二行包含n个整数，分别为n个木棍的长度。输出包含一个实数，小明胜出的概率，保留两位小数。
2024-11-10 14:06:48
189
原创 B2102 计算鞍点
给定一个5×5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中，第4行第1列的元素就是鞍点，值为8。
2024-11-10 11:36:12
950
原创 B2111 基因相关性
为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的 DNA 进行比对，以判断该比对的 DNA 是否具有相关性。现比对两条长度相同的 DNA 序列。首先定义两条 DNA 序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条 DNA 序列是相关的，否则不相关。
2024-11-10 11:25:04
378
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人