- 博客(62)
- 收藏
- 关注
RSS订阅原创 2874. 有序三元组中的最大值 II
唯一的下标三元组 (0, 1, 2) 的值是一个负数，(nums[0] - nums[1]) * nums[2] = -3。请你从所有满足 的下标三元组 中，找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数，则返回。下标三元组 (1, 2, 4) 的值是 (nums[1] - nums[2]) * nums[4] = 133。下标三元组 (0, 2, 4) 的值是 (nums[0] - nums[2]) * nums[4] = 77。可以证明不存在值大于 77 的有序下标三元组。
2025-04-03 22:22:01
265
原创 P2196 [NOIP 1996 提高组] 挖地雷
第 3 行有 n−1 个数（0 或 1），表示第一个地窖至第 2 个、第 3 个 …如第 3 行为 11000⋯0，则表示第 1 个地窖至第 2 个地窖有路径，至第 3 个地窖有路径，至第 4 个地窖、第 5 个 …第 n+1 行有 1 个数，表示第 n−1 个地窖至第 n 个地窖有否路径连接。第 4 行有 n−2 个数，表示第二个地窖至第 3 个、第 4 个 …从一开始遍历，看每次建立的新通道是看数量会不会增加，增加的话复制路径，并更新。第 1 行只有一个数字，表示地窖的个数 N。
2025-04-01 21:44:11
157
原创 2140. 解决智力问题
提示给你一个下标从开始的二维整数数组questions，其中。这个数组表示一场考试里的一系列题目，你需要（也就是从问题0开始依次解决），针对每个问题选择或者操作。解决问题i将让你pointsi的分数，但是你将解决接下来的个问题（即只能跳过接下来的个问题）。如果你跳过问题i，你可以对下一个问题决定使用哪种操作。031201423请你返回这场考试里你能获得的分数。5解决问题 0 和 3 得到最高分。- 解决问题 0 ：获得 3 分，但接下来 2 个问题都不能解决。- 不能解决问题 1 和 2。
2025-04-01 20:58:14
437
原创 A - 整数的简单问题/A - A Simple Problem with Integers
一种类型的作是在给定的时间间隔内将一些给定的数字添加到每个数字。另一种是询问给定区间内的数字之和。注意：查询的返回值为long long 型。总和可能超出 32 位整数的范围。行中的每一行都表示一个作。一行中只有一个答案。您需要按顺序回答所有。
2025-03-17 21:22:18
314
原创 B - 线段树 1
对于 100%100% 的数据：1≤n,m≤1051≤n,m≤105，ai,kai,k 为正数，且任意时刻数列的和不超过 2×10182×1018。第二行包含 nn 个用空格分隔的整数 aiai，其中第 ii 个数字表示数列第 ii 项的初始值。第一行包含两个整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。对于 35%35% 的数据：n≤103n≤103，m≤104m≤104。对于 15%15% 的数据：n≤8n≤8，m≤10m≤10。输出包含若干行整数，即为所有操作 2 的结果。
2025-03-17 21:19:52
258
原创 C - 线段树 2
对于 100%100% 的数据：1≤n≤1051≤n≤105，1≤q≤1051≤q≤105。第一行包含三个整数 n,q,mn,q,m，分别表示该数列数字的个数、操作的总个数和模数。含义：输出区间 [x,y][x,y] 内每个数的和对 mm 取模所得的结果。对于 70%70% 的数据：n≤103n≤103，q≤104q≤104。对于 30%30% 的数据：n≤8n≤8，q≤10q≤10。含义：将区间 [x,y][x,y] 内每个数乘上 kk。含义：将区间 [x,y][x,y] 内每个数加上 kk。
2025-03-17 21:18:46
263
原创 D - 逆序对------树状数组
最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>ajai>aj 且 i<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。对于 50%50% 的数据，n≤4×104n≤4×104。对于所有数据，1≤n≤5×1051≤n≤5×105。输出序列中逆序对的数目。
2025-03-17 21:16:23
197
原创 市长海报/ Mayor‘s posters
AB 省 Bytetown 的市民无法忍受市长竞选活动的候选人随心所欲地将他们的选举海报贴在各个地方。市议会最终决定建造一面选举墙来放置海报，并引入以下规则：每个候选人都可以在墙上放置一张海报。所有海报的高度都与墙壁的高度相同;海报的宽度可以是任意整数字节（byte 是 Bytetown 中的长度单位）。墙被分成几段，每段的宽度为 1 个字节。每张海报必须完全覆盖连续数量的墙段。他们建造了一堵 10000000 字节长的墙（这样就有足够的空间容纳所有候选人）。
2025-03-17 21:13:56
603
原创 Java中main函数中public static void main2(String[] args) 的String[] args是什么意思？
String[] args是main方法的参数，用于接收命令行传入的参数，参数以字符串数组的形式存在。参数的数量由运行时传入的参数决定，可以通过args.length获取参数个数，通过索引访问各个参数。参数名可以自定义，但通常使用args。使用时需要注意检查数组长度以避免越界错误，同时处理参数中的空格和特殊字符可能需要特定的输入方式。：允许在启动时动态配置程序行为（例如指定文件路径、操作模式等），无需修改代码。），每个元素对应一个命令行参数。带空格的参数需用引号包裹（如。：第一个参数（非程序名）。
2025-03-13 19:50:09
296
原创 easyx--下半部分
/图片地址：1，绝对路径：带盘符的路径，有斜杠要反斜杠（且格式要正确）//E:\\作业1\\easyx的清屏，双缓冲，帧率控制\\easyx的清屏，双缓冲，帧率控制\\ok\\LLjLEqie8G.jpg.jpg。//2，相对路径 ：与程序相对的路径（更好，可以在别人电脑运行 ）//ok/LLjLEqie8G.jpg.jpg。//(坐标，坐标，贴图的宽，贴图的高，哪张图片，小图片在大图片的坐标，小图片在大图片的坐标);//自定义的透明图片。
2025-02-27 22:49:34
604
原创 easyx--上半部分
/ EX_SHOWCONSOLE 为了显示控制台---可加可不加---不加的话控制台不显示//EX_NOCLOSE---无关闭按钮//EX_NOMINIMIZE---取消最小化按钮。//无填充 //fillroundrect填充 //solidroundrect无边框填充。//无填充 //fillellipse填充 //solidellipse无边框填充。//在之前设置//会影响后面所有，要改变则在后面绘制时重设。//无填充 //fillcircle填充 //solidcircle无边框填充。
2025-02-27 22:45:24
948
原创 J - 修复公路
给出 A 地区的村庄数 NN，和公路数 MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）。下面 MM 行，每行 33 个正整数 x,y,tx,y,t，告诉你这条公路连着 x,yx,y 两个村庄，在时间 tt 时能修复完成这条公路。如果全部公路修复完毕仍然存在两个村庄无法通车，则输出 −1−1，否则输出最早什么时候任意两个村庄能够通车。
2025-02-21 22:25:49
265
原创 P1127 词链
如果有1个字母在首位出现次数比末尾出现次数多一，那么这个字母必将是起始字符串的首字母。如果没有这样的字母，，每个字母对应的所有字符串都可以做dfs起点,判断找到答案（也可能每个单词都是首尾相同的，及不可解，所以还要在判断一次）现在给你一些单词，请你找到字典序最小的词链，使得每个单词在词链中出现且仅出现一次。如果单词 X 的末字母与单词 Y 的首字母相同，则 X 与 Y 可以相连成 X.Y。但字符串的排序还不是我自己写的，问的AI,如果有手戳的可以发个我看看 🙏。就是单词（字符串）的大小的在前面的意思。
2025-02-21 16:38:01
316
3
原创 BFS-----O - 找路
广度优先搜索（Breadth-First Search，简称BFS）是一种遍历或搜索树和图的算法，也称为宽度优先搜索，BFS算法从图的某个节点开始，依次对其所有相邻节点进行探索和遍历，然后再对这些相邻节点的相邻节点进行探索，直到遍历完所有的节点。BFS算法使用队列来辅助实现，将起始节点放入队列中，然后依次取出队列中的节点，访问其相邻节点，并将其加入队列。这样可以保证从起始节点出发，依次按照距离顺序遍历节点。BFS常用于寻找最短路径，因为它按照从起点到每个节点的距离来探索节点。
2025-02-20 22:15:15
466
原创 万能头文件
vs 的操作：右击VS->打开文件所在位置（找到你存VS的文件夹）->VC->Tools->MSVC->14.43.34808->include->粘贴。DevC++:右击->打开文件所在位置->右上搜索stdc++.h（两个一样）->右击->打开文件所在位置->从这点击Bits文件夹（点不开可以点前面一个过渡）->复制Bits。
2025-02-20 19:51:40
193
原创 [AHOI2018初中组] 分组---贪心算法
如果有小组内人数太少，就会因为时间不够而无法获得高分，于是小可可想让你给出一个合法的分组方案，满足所有人都恰好分到一个小组，使得人数最少的组人数最多，输出人数最少的组人数的最大值。【样例解释】 分为 2 组，一组的队员实力值是 {4,5,2,3}，一组是 {−4,−3,−5}，其中最小的组人数为 3，可以发现没有比 3 更优的分法了。但你少了，你若想向前方靠，那你前面比你多的数和后面的数会因你而分开（罪人），若想当头，和后面的在一起，那前面多的数就会……注意：实力值可能是负数，分组的数量没有限制。
2025-02-20 19:35:32
813
原创 深度优先探索
时间复杂度：一位数组：O(n)二维数组+标记：O(n^2),有时候还可能使O(2^n),总而言之DFS的时间复杂度比较高。（个人认为）
2025-02-19 22:25:00
342
原创 O - Find a way
一芬飞的家在乡下，但梅塞基的家在市中心。宁波有很多肯德基，他们想选择一个让总时间最短的肯德基。对于每个测试用例，输出 yifenfei 和 Merceki 到达 KFC 的 one 的最短总时间。在杭州度过了一年的学习，一芬飞终于回到了家乡宁波。现在给你一张宁波地图，一分飞和梅塞基都可以上、下、左、右移动到相邻的道路，花费 11 分钟。每个测试用例包括前两个整数 n、m. （2<=n，m<=200）。'M' 表示 Merceki 初始位置。'Y' 表示一芬飞的初始位置。输入包含多个测试用例。
2025-02-19 11:14:00
321
原创 Swap to Gather-----
在这里，只有当存在整数 ll 和 rr (1≤l≤r≤N1≤l≤r≤N) 时，所有。个字符为 SS 当且仅当 l≤i≤rl≤i≤r，否则为。不可能在两次或更少的交换中做到这一点，因此答案是 33。给定一个长度为 NN 的字符串 SS，由。保证 SS 至少包含一个。已经是连续的，因此不需要交换。被称为连续，且 ii 的第。连续所需的最小操作次数。例如，以下三个操作使所有。
2025-02-18 21:30:39
339
原创 Skibidus and Ohio-------
Skibidus 得到一个字符串 ss，该字符串由小写拉丁字母组成。Skibidus 必须确定他通过任意次数的操作可以达到的最小长度。
2025-02-18 21:26:07
285
原创 Skibidus and Fanum Tax (easy version)----Skibidus 和 Fanum 税（简易版）
这是问题的简单版本。在这个版本中，m=1m=1。Skibidus 获得了两个数组 aa 和 bb，分别包含 nn 和 mm 个元素。Skibidus 需要你的帮助来确定他是否可以通过执行上述操作若干次将 aa 排成非递减顺序∗∗。∗∗aa 如果 a1≤a2≤…≤ana1≤a2≤…≤an，则 aa 是非递减顺序的。
2025-02-18 21:20:06
363
原创 B. 中位数
给定两个数字 x,yx,y。你需要确定是否存在一个整数 nn 使得 S(n)=xS(n)=x，S(n+1)=yS(n+1)=y。这里，S(a)S(a) 表示数字 aa 在十进制数字系统中的数字之和。
2025-02-18 21:15:03
428
原创 Medians
因此，median([median([1,2,3]),median([4,5,6]),median([7,8,9]),median([10,11,12]),median([13,14,15])])=median([2,5,8,11,14])=8median([median([1,2,3]),median([4,5,6]),median([7,8,9]),median([10,11,12]),median([13,14,15])])=median([2,5,8,11,14])=8。
2025-02-18 21:10:40
648
原创 Turtle and an Infinite Sequence------和无限序列
n-m:0 -----n+m 个数按位或，但如果直接暴力循环会超时。所以我将n-m,n+m转化为二进制判断，当不相同时，从这位起，低位都为1。5] 将变为 [1,3,3,7,7,7][1,3,3,7,7,7]。5] 将变为 [3,3,7,7,7,7][3,3,7,7,7,7]。经过 11 秒后，[a0,a1,a2,a3,a4,a5][经过 22 秒后，[a0,a1,a2,a3,a4,a5][有一个长度无限的序列 a0,a1,a2,…每个测试用例的第一行包含两个整数 n,m。接下来是测试用例的描述。
2025-02-18 20:15:02
595
原创 P11045 [蓝桥杯 2024 省 Java B] 最优分组
为了减少使用的测试剂数目，小蓝想到了一个好方法：将 N 个宠物平均分为若干组，使得每组恰好有 K 只宠物，这样对同一组的宠物进行采样并混合后用一个试剂进行检测，如果测试结果为阴性则说明组内宠物都未感染 X 病毒；如果是阳性的话则需要对组内所有 K 只宠物单独检测，需要再消耗 K 支测试剂（当 K=1 时，就没必要再次进行单独检测了，因为组内只有一只宠物，一次检测便能确认答案）。现在我们已知小蓝的宠物被感染的概率为 p，请问 K 应该取值为多少，才能使得期望的测试剂的消耗数目最少？第一行，一个整数 N。
2025-02-16 22:33:11
370
原创 Cables and Servers
例如，将连接到服务器 44 的电缆 55 的一端重新连接到服务器 11，或者将连接到服务器 22 的电缆 22 的一端重新连接到服务器 33，也会使所有服务器连接，并被视为正确。A3：如果说，某两个点，在去掉这条边后，仍然在一张连通图中（即成环的边），就说明这条边可以用，改变后不影响结果。通过将连接到服务器 11 的电缆 11 的一端重新连接到服务器 33，可以使服务器通过电缆连接。有 NN 台服务器，编号从 11 到 NN，以及 MM 根电缆，编号从 11 到 MM。Q3：我们要去改变哪些边的端点呢？
2025-02-15 20:59:00
499
原创 New Game--（单调队列）
在接下来的每一轮中，Monocarp 可以选择一张牌，这张牌上的数字必须与上一轮选择的牌上的数字相同，或者比上一轮选择的牌上的数字大 1。换句话说，如果 Monocarp 在上一轮选择了一张数字为 x 的牌，那么在当前轮他可以选择一张数字为 x 或 x + 1 的牌。你的任务是确定 Monocarp 在游戏过程中可以从牌堆中拿取的最大牌数，假设他在第一轮可以选择任意一张牌。—— 牌堆中的牌数和 Monocarp 可以选择的牌上不同数字的最大数量。在 Monocarp 选择了一张牌后，这张牌会从牌堆中移除。
2025-02-14 22:29:44
348
原创 动态规划----------完全背包问题
在完全背包问题的规定下，状态 [i,c] 的变化分为两种情况。由于当前状态是从左边和上边的状态转移而来的，完全背包问题和 0-1 背包问题非常相似，这个遍历顺序与 0-1 背包正好相反。
2025-02-14 22:19:29
249
原创 Flowerpot S
在看两队首的位置，哪个队首在左边，哪个队首就向后移一位，再比较（这样移动若成立宽度降低，若不成立，则继续遍历比较）。你需要把花盆放在 xx 轴上的某个位置，使得从被花盆接着的第 11 滴水开始，到被花盆接着的最后 11 滴水结束，之间的时间差至少为 DD。仅一行 1 个整数，表示最小的花盆的宽度。100% 的数据：1≤N≤1051≤N≤105 ，1≤D≤1061≤D≤106 ，0≤x,y≤1060≤x,y≤106。40% 的数据：1≤N≤10001≤N≤1000 ，1≤D≤20001≤D≤2000。
2025-02-13 21:54:29
944
原创 ＜ 单调栈＞
即 f(i)=mini<j≤n,aj>ai{j}f(i)=mini<j≤n,aj>ai{j}。若不存在，则 f(i)=0f(i)=0。对于 100%100% 的数据，1≤n≤3×1061≤n≤3×106，1≤ai≤1091≤ai≤109。一行 nn 个整数表示 f(1),f(2),…,f(n)f(1),f(2),…定义函数 f(i)f(i) 代表数列中第 ii 个元素之后第一个大于 aiai 的元素的。对于 60%60% 的数据，n≤5×103n≤5×103；第二行 nn 个正整数 a1…
2025-02-11 23:53:24
247
原创 最短路径问题-------Dijkstra算法
Dijkstra(迪杰斯特拉)算法是计算单源最短路径算法，用于计算一个结点到其他所有结点的最短路径。该算法以源点为起始点，不断更新其他点到已经确定距离结点的距离，选取距离最小的结点加入S集合，直到S集合存放有所有的结点。
2025-02-09 22:33:13
265
原创 F - Building Roads S
给定 nn 个点的坐标，第 ii 个点的坐标为 (xi,yi)(xi,yi)，这 nn 个点编号为 11 到 nn。对于 100%100% 的整数，1≤n,m≤10001≤n,m≤1000，1≤xi,yi≤1061≤xi,yi≤106，1≤ui,vi≤n1≤ui,vi≤n。接下来 mm 行每行两个整数 ui,viui,vi 代表第 ii 条边连接第 uiui 个点和第 vivi 个点。接下来 nn 行每行两个整数 xi,yixi,yi 代表第 ii 个点的坐标。
2025-02-08 22:35:05
956
原创 无线通讯网
而只通过无线电收发器通话的哨所之间的距离不能超过 DD，这是受收发器的功率限制。你的任务是确定收发器必须的最小通话距离 DD，使得每一对哨所之间至少有一条通话路径（直接的或者间接的）。接下里 PP 行，每行两个整数 x，yx，y 描述一个哨所的平面坐标 (x,y)(x,y)，以 km 为单位。第一行，22 个整数 SS 和 PP，SS 表示可安装的卫星电话的哨所数，PP 表示边防哨所的数量。第一行，11 个实数 DD，表示无线电收发器的最小传输距离，精确到小数点后两位。有一些哨所还可以增配卫星电话。
2025-02-07 22:35:04
186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人