- 博客(60)
- 收藏
- 关注
RSS订阅原创 过路费的题解
然而，当他交的过路费越多他的心情就变得越糟糕。接下来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
648
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
848
4
原创 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
1066
原创 南蛮图腾的题解
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……每个数据一个数字，表示图腾的大小（此大小非彼大小） 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
原创 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
原创 小埋的解密游戏的题解
小埋最近在玩一个解密游戏，这个游戏的解密方法是这样的，这个游戏会给你提供个数,让我们求出这个数里面，有多少个连续的数的平均数大于某个给定的数。这个数可能会很大，所以我们要输出这个数对的取模结果。现在小埋对于这个游戏的解法还是不太理解，现在请你帮助小埋解决这个问题。
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
原创 小埋公司的IPO方案的题解
为了更高的将价格将股票卖给风险投资公司，小埋希望在 IPO 之前公司开展一些项目增加自己的公司资本。当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资本当中。这个好理解，就是和解锁关卡一样，你最多可以解锁k个，解锁第i个关卡需要。最终的资本，并输出最终可获得的最多的资本。个不同的项目后得到的最大总资本的方式。输出一个整数，输出最大化后的资本。输出一个整数，输出最大化后的资本。）如果你解锁了第i个关卡，你会获得。个不同的项目列表，以。的值是投资获取的利润，的经验值，有n个关卡。
2024-01-18 20:57:47
624
2
原创 道路拆除的题解
A 国有座城市，从编号。号城市是 A 国的首都。城市间由条双向道路连通，通过每一条道路所花费的时间均为 11 单位时间。现在 A 国打算拆除一些不实用的道路以减小维护的开支，但 A 国也需要保证主要线路不受影响。因此 A 国希望道路拆除完毕后，利用剩余未被拆除的道路，从 A 国首都出发，能到达号与号城市，且所要花费的最短时间分别不超过 与（注意这是两个独立的条件，互相之间没有关联，即不需要先到 再到A 国想请你帮他们算算，在满足上述条件的情况下，他们最多能拆除多少条道路。
2024-01-10 12:51:22
732
10
原创 C++ STL set用法详解
和lower_bound()很像，但是upper_bound是返回第一个>x的迭代器，不存在则返回end()count(x) 可以返回set中x元素出现的次数，由于set自动去重，所以只返回（0/1)也可以这么理解：find(x) 找到了返回x的迭代器，找不到返回数组元素个数迭代器。注：insert有很多种形式，由于博主太菜，不会，就分享这一种。find(x) 如果找到了，返回迭代器，找不到返回s.end()这个比size还简单，如果set非空，那么返回0，否则返回1。创建一个int型，名称是s的set。
2024-01-02 20:51:37
2105
9
原创 小信跳房子的题解
小信在玩跳房子游戏，已知跳房子游戏的图表现为一颗完美的具有个节点的二叉树。从根节点依次编号为。节点的左子节点编号为，右子节点编号为。小信从从节点出发，共跳步，用一个长度为的字符串表示小信的移动方向，“U”表示跳到当前所在节点的父节点，“L”表示跳到当前节点的左子节点，“R”表示跳到当前节点的右子节点。输出小信在跳了步之后所处的节点编号，保证最终答案不超过。提示：在跳的过程中节点编号可能超过。第一行包含两个整数，表示小信移动次数和初始所在节点编号。
2023-12-31 21:21:55
768
10
原创 手写单链表（指针）（next域）附图
还是回到那张图：把尾的next变成tmp。tail = tmp;最后size++;tail = tmp;size++;
2023-12-21 21:06:15
2519
17
原创 小信砍柴的题解
小信家里有段木材，初始长度表示为数组。他可以进行以下填补操作至多次（可以不操作）：选择两段木材，将长度截补到上，即操作后。填补操作后，小信要将木材都砍成相同长度的小段，并且，请你告诉他最长的小段能有多长？第一行包含两个整数表示木材数和操作数。第二行包含个整数，表示每段木材的初始长度。输出一个整数，表示最长的小段的长度。2 115 982 1015 924对于100%的数据，。样例1解释：选择操作之后序列变成，能切成根长度为的木材。样例2解释：选择操作。
2023-12-18 20:44:22
2417
7
原创 鱼骨探矿的题解
经过初步探测，在第 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
原创 美食大赛的题解
美食城正在举行一年一度的美食大赛。小 Q 是其中一位参赛选手，他有个食材，第个食材做成菜所需要的时间为。由于新鲜度的问题，如果第个食材在时间时才被做成菜，那么这道菜的美味度为，其中和是给定的参数。大赛时间紧张，总共只有的时间。小 Q 想在 T 时间内做出的菜的美味度之和尽可能大，你能帮帮他吗？
2023-12-12 12:01:12
550
原创 AtCoder ABC周赛2023 11/4 (Sat) D题题解
给你两个数组（A和B)长度都为n，然你求出一个01元组（设为x,长度为m) 使得(i
2023-12-07 20:10:18
629
原创 字符选择的题解
Alice 和 Bob 在玩游戏。给出一个长度为偶数的，非空的且仅含小写字母的字符串。每个玩家还拥有一个初始为空的字符串。Alice 先手，两名玩家交替行动。在一次行动中，玩家可以取首或尾字符，将其从中移除后加入到自己的字符串的。当为空时游戏结束，拥有字典序更小的字符串的玩家获胜。若两名玩家的字符串相等则平局。若 Alice 和 Bob 都足够聪明，判断谁会取胜，或者游戏为平局。数据组数。保证所有输入的长度都为偶数。
2023-12-07 19:07:48
462
1
原创 游戏王的题解
比如[5,5,5]属于同一个连通块，[4,3,9,9]有3个连通块。游戏的每一轮大哈可以将包含起始点的连通块的颜色变成任意一种其他的颜色。比如[5,5,5]属于同一个连通块，[4,3,9,9]有3个连通块。游戏的每一轮大哈可以将包含起始点的连通块的颜色变成任意一种其他的颜色。这个游戏一开始你有n个连在一起的颜色块，第i个颜色块的颜色为。这个游戏一开始你有n个连在一起的颜色块，第i个颜色块的颜色为。给你n个数，要你求把所有数变成相同一个数所需的最小操作数（每次操作可以将包含起点的连通块变为同一个数）
2023-12-06 20:30:56
1121
2
原创 玩具取名题解
某人有一套玩具，并想法给玩具命名。首先他选择四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。
2023-12-06 19:52:38
339
原创 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
原创 石子合并2题解
有N堆石子排成一圈,其中第i堆的石子的重量为，现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆合并成新的一堆，形成的新石子堆的重量以及消耗的体力都是两堆石子的重量之和。求把全部N堆石子合并成一堆最少需要消耗多少体力。第一行一个正整数N（N
2023-12-02 10:25:06
655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人