
题解
文章平均质量分 74
ltl1
小学生,分享各种知识(%99的博客不付费)必回关(每天中午12:00->12:50,晚上7:00->9:00上线)
展开
-
过路费的题解
然而,当他交的过路费越多他的心情就变得越糟糕。接下来m行,每行包含三个整数 a,b,w(1≤a,b≤n,0≤w≤10^9),表示a与b之间有一条长度为w的道路。再接下来q行,每一行包含两个整数S,T(1≤S,T≤n,S≠T), 表示开始城市S和目的城市T。对于100%的数据,满足1≤ n≤10000,1≤m≤100000,1≤q≤10000;对于50%的数据,满足1≤ n≤10000,1≤m≤10000,1≤q≤10000;对于30%的数据,满足1≤ n≤1000,1≤m≤10000,1≤q≤100;原创 2024-03-19 19:39:02 · 533 阅读 · 5 评论 -
降雨量的题解
我们定义“X年是自Y年以来降雨量最多的”,当且仅当 X年的降雨量不超过Y年,且对于任意Y < Z < X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知,有的说法是可能正确也可以不正确的。现在已知某些年份的降雨量,给出q个形如“X年是自Y年以来降雨量最多的”的询问,请你判断这句话是必真、必假还是“有可能”。原创 2024-03-19 09:46:47 · 649 阅读 · 3 评论 -
DNA序列题解
我们从最开始的时候,求一个最优解,从最优解开始枚举len,接着dfs,如果当前x+当前最优解所需字符长度>枚举的len,就直接结束。种字母的DNA子序列字符串,求一个最短的DNA母串,能够包含全部的DNA子序列。行,每行一个字符串,仅包含'A', 'T', 'C', 'G' 44 种字母。,仅包含 'A', 'T', 'C', 'G' 这。就是把四种字符出现次数取个max,最后相加。输出一个整数表示答案。对于100%的数据,原创 2024-03-13 20:12:18 · 849 阅读 · 4 评论 -
ZJOI2006皇帝的烦恼
int n;i>n;i原创 2024-03-11 19:46:53 · 454 阅读 · 6 评论 -
小信吃甜筒的题解
时间限制: 1000ms空间限制: 262144kB。原创 2024-03-11 19:32:55 · 541 阅读 · 0 评论 -
NOIP2018-S-DAY1-3-赛道修建(洛谷P5021)的题解
接着,我们看一下s里的元素,s非空时,而且s只有一个元素,就说明这个数和谁都不能匹配,那么就要和他的爷爷们连边了(只有一个点可以和爷爷连边)我们可以用个dfs,tmp[x] 就是到x的最大边,则枚举所有到x的边,然后dfs()一下,接着tmp[x] = tmp[it]+边权。题目说的很复杂,实际上很简单,就是给你一棵树,然后让你找到m条链,每条链没有公共边,然后问长度最小的链长度最大是多少。条适合于修建赛道的双向通行的道路,每条道路连接着两个路口。就是二分的r他的上限不是自己定义的,而是树的直径。原创 2024-03-11 17:15:54 · 1067 阅读 · 0 评论 -
南蛮图腾的题解
自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10。发现了吗:h是w/2,就像上图,w=4,h=2;注意看:n=6时,图腾有几个三角形?发现了吗,是倒着的n=1的图腾。看,是不是就是n=2的图腾了?原创 2024-03-11 14:49:23 · 520 阅读 · 6 评论 -
NOIP2018-J-4-对称二叉树的题解
一棵有点权的有根树如果满足以下条件,则被轩轩称为1. 二叉树;2. 将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值,节点外的表示节点编号。现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数最多。请输出这棵子树的节点数。注意:只有树根的树也是对称二叉树。本题中约定,以节点为子树根的一棵「子树」指的是:节点和它的全部后代节点构成的二叉树。原创 2024-02-23 20:00:41 · 1139 阅读 · 11 评论 -
白令海峡的题解
时间限制: 1000ms空间限制: 524288kB。原创 2024-02-23 17:23:31 · 481 阅读 · 0 评论 -
Codeforces Round 927 (Div. 3) LR-remainders的题解
每次测试时限:2 秒每次测试的内存限制:256 兆字节输入:标准输入输出:标准输出。原创 2024-02-21 20:09:02 · 850 阅读 · 5 评论 -
新年红包的题解
马上就到新年了,每个人都或多或少了收到了新年红包。最后,从10^5枚举到1,如果发现tong[i]>=k就说明有k个数同时包含这个因子,就直接输出(我们从大到小枚举)有些人看到了n原创 2024-02-19 19:51:41 · 1163 阅读 · 14 评论 -
新年糖果的题解
时间限制: 1000ms空间限制: 262144kb。原创 2024-02-19 19:26:05 · 1247 阅读 · 1 评论 -
构造回文数组
时间限制: 1000ms空间限制: 262144kB。原创 2024-02-05 11:35:42 · 1179 阅读 · 20 评论 -
小埋的解密游戏的题解
小埋最近在玩一个解密游戏,这个游戏的解密方法是这样的,这个游戏会给你提供个数,让我们求出这个数里面,有多少个连续的数的平均数大于某个给定的数。这个数可能会很大,所以我们要输出这个数对的取模结果。现在小埋对于这个游戏的解法还是不太理解,现在请你帮助小埋解决这个问题。原创 2024-02-04 19:41:10 · 799 阅读 · 14 评论 -
AtCoder ABC周赛2023 1/14 (Sun) D题题解
f[i-1]+1,若a[i]不够,则只能将前面削去一截,直到a[i]-1,然后把a[i]拼上去。可以发现,若某一区间[l,r]可以作为一个“一上”,则对任意[l,r]中间的点x,[x,r]都可。由此,可以设计dp,设f[i]表示以i为右端点,与左边组成的最长的“一上”是多少,对。于当前节点i,从i-1转移过来,如果要直接不损失拼上去,那对当前a[i]的要求至少是。同理,再反方向dp一次,得到“一下”,设dp数组为g[i]。dp方程:f[i]=min(f[i-1]+1,a[i])。原创 2024-01-21 16:48:23 · 558 阅读 · 4 评论 -
荣誉艾尔迪亚人的题解
时间限制: 1000ms空间限制: 65536kb。原创 2024-01-20 15:35:54 · 1168 阅读 · 5 评论 -
大哈的变换迷宫的题解
时间限制: 1000ms空间限制: 524288kB。原创 2024-01-19 12:43:52 · 691 阅读 · 9 评论 -
小埋公司的IPO方案的题解
为了更高的将价格将股票卖给风险投资公司,小埋希望在 IPO 之前公司开展一些项目增加自己的公司资本。当你完成一个项目时,你将获得纯利润,且利润将被添加到你的总资本当中。这个好理解,就是和解锁关卡一样,你最多可以解锁k个,解锁第i个关卡需要。最终的资本,并输出最终可获得的最多的资本。个不同的项目后得到的最大总资本的方式。输出一个整数,输出最大化后的资本。输出一个整数,输出最大化后的资本。)如果你解锁了第i个关卡,你会获得。个不同的项目列表,以。的值是投资获取的利润,的经验值,有n个关卡。原创 2024-01-18 20:57:47 · 626 阅读 · 2 评论 -
道路拆除的题解
A 国有座城市,从编号。号城市是 A 国的首都。城市间由条双向道路连通,通过每一条道路所花费的时间均为 11 单位时间。现在 A 国打算拆除一些不实用的道路以减小维护的开支,但 A 国也需要保证主要线路不受影响。因此 A 国希望道路拆除完毕后,利用剩余未被拆除的道路,从 A 国首都出发,能到达号与号城市,且所要花费的最短时间分别不超过 与(注意这是两个独立的条件,互相之间没有关联,即不需要先到 再到A 国想请你帮他们算算,在满足上述条件的情况下,他们最多能拆除多少条道路。原创 2024-01-10 12:51:22 · 733 阅读 · 10 评论 -
加工零件的题解
时间限制: 1000ms空间限制: 524288kB。原创 2024-01-09 12:23:06 · 3083 阅读 · 11 评论 -
小信跳房子的题解
小信在玩跳房子游戏,已知跳房子游戏的图表现为一颗完美的具有个节点的二叉树。从根节点依次编号为。节点的左子节点编号为,右子节点编号为。小信从从节点出发,共跳步,用一个长度为的字符串表示小信的移动方向,“U”表示跳到当前所在节点的父节点,“L”表示跳到当前节点的左子节点,“R”表示跳到当前节点的右子节点。输出小信在跳了步之后所处的节点编号,保证最终答案不超过。提示:在跳的过程中节点编号可能超过。第一行包含两个整数,表示小信移动次数和初始所在节点编号。原创 2023-12-31 21:21:55 · 768 阅读 · 10 评论 -
同化的题解
时间限制: 1000ms空间限制: 524288kB。原创 2023-12-28 12:16:22 · 725 阅读 · 11 评论 -
小信砍柴的题解
小信家里有段木材,初始长度表示为数组。他可以进行以下填补操作至多次(可以不操作):选择两段木材,将长度截补到上,即操作后。填补操作后,小信要将木材都砍成相同长度的小段,并且,请你告诉他最长的小段能有多长?第一行包含两个整数表示木材数和操作数。第二行包含个整数,表示每段木材的初始长度。输出一个整数,表示最长的小段的长度。2 115 982 1015 924对于100%的数据,。样例1解释:选择操作之后序列变成,能切成根长度为的木材。样例2解释:选择操作。原创 2023-12-18 20:44:22 · 2419 阅读 · 7 评论 -
AtCoder ABC周赛2023 12/10 (Sun) D题题解
的相邻两行中的所有元素或是交换两列中的所有元素。原创 2023-12-13 12:32:58 · 552 阅读 · 1 评论 -
鱼骨探矿的题解
经过初步探测,在第 i 行,[li, ri] 区间内可能存在宝藏。为了探索效率,我们要从 (1,1) 遍历到 (n,n),并且每一步只能往下或者往左或者往右(不能往上);为了不错过宝藏,我们需要保证每一行的区间都被遍历过。也就是说你必须遍历完一行的区间之后才能往下走到下一行。问遍历结束最少需要多少步。原创 2023-12-12 19:19:54 · 511 阅读 · 4 评论 -
进程调度的题解
某台计算机有两个 CPU。现在有 n 个进程需要执行,而进程只有 k 种(编号为 1~k)。第 i 种进程在任意一个 CPU 上执行时,如果该 CPU 上执行的前一个进程也是第 i 种,则只需要花费时间;如果不是第 i 种,则需要花费时间。现在你需要做进程调度,依次执行完 1~n 的进程。需要注意,必须当第 i 个进程执行完之后,你才能安排第 i+1 个进程。请问执行完所有进程的最少时间是多少呢?原创 2023-12-12 12:43:01 · 515 阅读 · 0 评论 -
美食大赛的题解
美食城正在举行一年一度的美食大赛。小 Q 是其中一位参赛选手,他有个食材,第个食材做成菜所需要的时间为。由于新鲜度的问题,如果第个食材在时间时才被做成菜,那么这道菜的美味度为,其中和是给定的参数。大赛时间紧张,总共只有的时间。小 Q 想在 T 时间内做出的菜的美味度之和尽可能大,你能帮帮他吗?原创 2023-12-12 12:01:12 · 550 阅读 · 0 评论 -
AtCoder ABC周赛2023 11/4 (Sat) E题题解
给你一个数组,给你一个公式,让你选k个元素,用公式算出最终得分。原创 2023-12-08 12:36:59 · 531 阅读 · 0 评论 -
AtCoder ABC周赛2023 11/4 (Sat) D题题解
给你两个数组(A和B)长度都为n,然你求出一个01元组(设为x,长度为m) 使得(i原创 2023-12-07 20:10:18 · 632 阅读 · 0 评论 -
字符选择的题解
Alice 和 Bob 在玩游戏。给出一个长度为偶数的,非空的且仅含小写字母的字符串。每个玩家还拥有一个初始为空的字符串。Alice 先手,两名玩家交替行动。在一次行动中,玩家可以取首或尾字符,将其从中移除后加入到自己的字符串的。当为空时游戏结束,拥有字典序更小的字符串的玩家获胜。若两名玩家的字符串相等则平局。若 Alice 和 Bob 都足够聪明,判断谁会取胜,或者游戏为平局。数据组数。保证所有输入的长度都为偶数。原创 2023-12-07 19:07:48 · 463 阅读 · 1 评论 -
玩具取名题解
某人有一套玩具,并想法给玩具命名。首先他选择四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“”中任意两个字母代替,使得自己的名字能够扩充得很长。现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。原创 2023-12-06 19:52:38 · 339 阅读 · 0 评论 -
AtCoder ABC周赛2023 12/2 (Sat) D题题解
问你在这个子矩阵内,有几个方块是黑色的(W是白,B是黑)的矩阵,但都是由很多个相同的矩阵组成,这个相同的矩阵是。的,有q个询问,每次给出左上角的坐标。原创 2023-12-05 19:05:25 · 930 阅读 · 2 评论 -
AtCoder ABC周赛2023 12/2 (Sat) E题题解
给你两个数组,从这第一个数组选一个数,从第二个数组选一个数,然后给你L对数,选的两个数的下标对不能出现再这L对数,问你选的这两个数的最大值。原创 2023-12-04 20:42:32 · 430 阅读 · 0 评论 -
石子合并2题解
有N堆石子排成一圈,其中第i堆的石子的重量为,现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆合并成新的一堆,形成的新石子堆的重量以及消耗的体力都是两堆石子的重量之和。求把全部N堆石子合并成一堆最少需要消耗多少体力。第一行一个正整数N(N原创 2023-12-02 10:25:06 · 657 阅读 · 0 评论 -
最大子数组的题解
给定一个由个整数组成的数组。同时给定两个整数和。你需要执行以下操作:将加到恰好个不同的位置的元素上,并从其他元素中减去。例如,如果,,,我们选择第一个元素,那么操作后数组。设表示的子数组的最大可能和。的子数组是的一部分连续元素组成的,其中。空的子数组也应该被考虑在内,它的和为。设是应用上述操作后的数组。按照最大可能的方式进行操作,使得的值最大,并打印的最大可能值。原创 2023-11-28 12:44:48 · 906 阅读 · 3 评论 -
最高积分问题题解
鱼大大带领的学霸队现在要面对一个挑战,鱼大大希望他的队员们最后能拿到最高分。鱼大大有N个队员,编号为1~N,每位队员各有擅长。本次挑战中有M个小任务,其编号顺序为1~M。本次挑战的规则是每位队员按编号顺序先后选择一个小任务解决(且只能选择一个),并且后选择任务的队员不能选择比之前队员选择的任务序号更小的任务解决。即假设1号队员选定了3号任务,那么2号队员只能选择3号往后的任务。由于每个任务要求不相同,每位队员擅长的也不相同,因此不同的任务被不同的队员解决后的积分也是不同的。原创 2023-11-27 19:43:51 · 937 阅读 · 0 评论 -
走丢的小信题解
小信出门帮妈妈买菜,不小心迷路了。小信身上带着定位装置,但是装置只显示小信行动的方向,每当小信朝着与原先方向不同的方向走了一步时,定位装置会发出信号。也就是说小信至少会朝着定位装置发出信号的方向走一步。现在妈妈收到了装置发出的个信号,信号是东(EAST),南(SOUTH),西(WEST),北(NORTH)中的一种,妈妈想知道小信可能在哪些位置。第一行包含两个整数表示城市的地图大小。接下来行列的地图,'.' 表示空地,'X'表示建筑物,'*'表示小信出发的位置,保证输入只有一个'*'。原创 2023-11-07 20:24:55 · 651 阅读 · 0 评论 -
黑白如径题解
当小信移动时,他可以往 4 个方向(上下左右)行进,但还有一个要求:假设当前小信从。的矩阵,矩阵中有两种颜色:黑('#'),白('.')出发,他之后停下的位置坐标为。对于样例1:其中一条路径为。输出一个整数表示答案。对于100%的数据,原创 2023-10-31 21:25:32 · 115 阅读 · 1 评论 -
数列删减题解
给定一个长度为 n 的数列 {an},和一个整数 k。每次操作,你可以在两种操作中选一种:选择某个数 ai,将它减一。即令 ai=ai-1。选择某两个数 ai 和 aj,将一个变为另一个。即令 ai=aj。求最少多少次操作可以让数列的和小于等于 k。原创 2023-10-16 20:00:17 · 917 阅读 · 1 评论 -
数位和问题题解
数位之和的意思是某个整数每一位之和。比如的数位之和就是。小信现在给你一个长度为的数组,然后操作次,有两种操作:代表将下标范围在内所有的, 修改为的数位之和代表输出。第一行两个整数第二行包括个整数,。接下来行,每行代表一次操作。对于每次操作2,输出一个整数表示答案。对于样例1测试数据操作过程如下:刚开始,对执行操作后,。询问操作后,输出了。对。原创 2023-10-04 20:53:17 · 679 阅读 · 1 评论