- 博客(29)
- 收藏
- 关注
RSS订阅原创 二叉树进阶题目
哈夫曼树是什么呢，由博主娓娓道来，哈夫曼要的是最小的路权值，何为路权，就是节点*深度 ，而这个节点嘛，是叶子节点，为什么呢，咱们先设最底下的叶子结点为a,b吧，a和b的父节点其实是a+b这是哈夫曼编码而来的规定，就这样理解，所以说咱们每次取数就从最小的开始取，因为最下面的深度很深要取小数，才能使得最后的路权最小，取好了的节点建树，再把a+b返回原来的队列里面。而这个结构体排序的优先队列需要定义布尔排序函数才能构成，按照上面我说的方法记住就好了，没别的技巧，就是记住就好了，到时候工作或者是考研保研灵活运用。
2024-04-19 21:56:09
386
原创 并查集基础，死去的回忆突然攻击我
这个问题其实是一个背包问题的进阶版，但是因为做题的过程中使用了并查集的算法，所以也归为并查集的进阶，对于这只能够题目来说，咱们只要看到了表示买第 ui 朵云就必须买第 vi 朵云,同理，如果买第 vi 朵就必须买第 ui 朵。这种你中带我，我中带你的感觉就是并查集的使用了。细节就不多说了，以后的文章不会在这种细节大意都知道的地方解说。以上就是有关于并查集的题目啦。
2024-02-29 17:40:22
580
原创 每日一题：最小生成树
接下来为一个 n×n 的矩阵 p，其中 pi,j 表示在第 i 口矿井和第 j 口矿井之间建立电网的费用（数据保证有 pi,j=pj,i，且 pi,i=0）。发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题……小 FF 可以选择在 44 号矿井建立发电站然后把所有矿井都不其建立电网，总花费是 3+2+2+2=93+2+2+2=9。对于 100%100% 的数据：1≤n≤300,0≤vi,pi,j≤10^5。
2024-02-27 21:39:15
440
原创 二叉树上懵逼果，二叉树下你和我
好久没更新了，原来是在憋大招，一上午搞懂二叉树的所有题型。我先来讲讲怎么建树。首先我们知道，树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。并且两个点只有一条边，所以说n个节点的树有n-1条边；而关于建树，可以使用邻接表存放树的上下子节点，也可以使用vectort[N]存放树，我们先来展示一下如何存放吧。依旧是芙芙单推人的自律的学习的一天呢。
2024-01-27 19:50:33
1039
1
原创 图论：最短路（dijkstra算法、bellman算法、spfa算法、floyd算法）详细版
终于是学完了，这个最短路我学了好几天，当然也学了别的算法啦，也是非常的累啊。话不多说下面看看最短路问题吧。最短路问题是有向图，要求的是图中一个点到起点的距离，其中我们要输入点和点之间的距离，来求最短路。
2024-01-20 10:42:41
1649
原创 图论：并查集的合并、判断和求节点
所谓并查集就是可以画图理解假如说我们想要构建一个树（也是图），要求1->2,2->4,1->3在构另一个树，要求5->6,6->7,5->81是2的头结点，2是4的头结点，以此类推下面要求去将5连接到1上，就是我下面要讲的，其实上面的子节点的连接也是如此的。
2024-01-17 18:57:00
1564
原创 ACM：每日学习 状压dp
状压dp是对一般dp的改进：//对于判断多种物品的取法，开多维数组比较麻烦，也不好开，使用二进制来表示物品的取与否。//使用二进制的话，位运算就更能省时间了，而且更会节省空空间，敲数组也比较好敲，唯一比较难的就是位运算真是费大脑。一定要熟练的运用位运算，建议看看这个。位运算全面总结，关于位运算看这篇就够了-CSDN博客状压dp算法的前提：1.看看是不是有多个要取的数（不一定是多个物品，可能是一个数的每位数要取与否）一定要记录当前下标的状态和上一个节点所取的点，并且记录二进制的点，个数就是2^
2024-01-16 16:34:11
1232
1
原创 ACM:每日一题 abc336 C题
也算是运用了算法吧这个题目，高精度还是很重要的（上一次选拔赛就是高精度差一点就提交了ac了）。要精用vector，数组一般都会超时的啦。这篇不算入每日一题的范畴。
2024-01-15 11:42:12
1107
原创 每日好题：acwing：（走迷宫bfs的运用）好久没更新啦
给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。
2024-01-04 18:20:21
468
1
原创 每日好题-A+B problem 高精度的加法和进位计算
当然你也可以把这个计算进位的数拿到C的最后一位里面，输出的时候输出C.size（）-2，最后把位数输出就行。两个整数 A,B(0≤A,B≤10^10^6)---没错就是10^1000000。显然折磨大的数据一般来说是不能计算的，则就需要通过高精度算法来进行简化计算。给定两个整数 A,B，计算A+B 的值，并计算出现进位的次数。两行两个整数表示 A+B 的值与出现进位的次数。
2023-12-18 17:50:28
613
原创 每日好题：原来你也玩三国杀（DP动态规划）
所以小 Q 就会故意出与上一张不同的花色的牌，导致技能触发不了，这样就能保证可以牌可以出完。如果能够在手牌用完的情况下，正好打出 k 张牌，输出 YES，并在下一行输出能够打出 k 张牌的方案数（相同花色的牌视为完全相同，花色排序不同即为不同），答案对 998244353 取模。你会发现即使你插入一些，消耗的牌依旧是一张牌，这里选择插入的牌是排列后面的牌，先用一下。当k=5 时，有 CCDCD，DDCDC，CDDCD，DCCDC 四种出牌方式。码），如果要求出的牌小于初始牌加和，输出。
2023-12-14 20:59:32
1027
1
原创 每日好题组：妙用STL解决链表问题
输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。第一行输入M与N的值；
2023-12-13 23:38:59
546
原创 每日好题：洛谷P1168 中位数（vector的妙用）
共 ⌊(N+1)/2⌋ 行，第 i 行为A1…A2i−1 的中位数。对于 100% 的数据，1≤N≤100000，0≤Ai≤10^9。给定一个长度为 N 的非负整数序列 A，对于前奇数项求中位数。对于 40% 的数据，N≤3000；第二行 N 个正整数A1…对于 20% 的数据，N≤100；第一行一个正整数 N。
2023-12-12 19:56:43
912
原创 每日好题：洛谷P3817 小A的糖果（贪心也不算是吧）
小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 x，至少得吃掉几颗糖。第二行有 n 个用空格隔开的整数，第 i 个整数代表第 i 盒糖的糖果个数ai。输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 n 和给定的参数 x。小 A 有 n 个糖果盒，第 i 个盒中有 ai 颗糖果。输出一行一个整数，代表最少要吃掉的糖果的数量。
2023-12-08 21:22:37
588
原创 每日好题：贪心活动选择（主要还是cmp了）
学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4,5。
2023-12-07 22:52:34
576
原创 每日好题：后藤一里做数学题（背包系列01）
之后我们想啊，c[i]换成什么呢，首先j是背包的容纳量n，可以就是j-i;一步一步的去算，然后w[i]就是存的约数，根据w[i]存的数，他的和是一定是小于n，符合以上的题意。问题分析：首先这是一个有标明范围的问题，我们可以先把2~2000的约数存到数组里，便于取用，然后就是经典的背包模型改。样例 1 和 2，都是选取数字 4 和 6，求和式子为 (2)+(2+3)=7。后藤一里在学习求约数时，想到了下面一个简单的题目，希望你来解答一下。的正整数，使得选取后的所有数的。最大，请你输出这个最大的和。
2023-12-04 21:30:54
520
原创 每日好题：小鑫去爬山sdutoj（dp动态规划--递推枚举）
可以先把山的难度看成二维数组，在进行对难度的递推，就是a[i][j]+=min(a[i-1][j-1],a[i-1][j])，但是一定要注意边界问题，因为我们的二维数组放在全局初值设为0，对取min是可能取到边界以外的数，所以一定要限制一下边界。我们这样定义对于第i个（i
2023-12-02 21:52:00
536
1
原创 每日好题：P1908 逆序对（归并排序的实现）
最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj 且 i
2023-11-27 21:35:45
468
原创 每日好题：故意的还是不小心（互质的判断）
你做了一盘有 n 个九转大肠的菜，其中第 i 个大肠都有一个美味度 ai，你邀请了你的好朋友 Ginger 来尝了这道菜。“我去除了大部分的肠的腥味，但是我保留了一部分，我觉得保留了一部分肠的味道，才知道你吃的是大肠。第二行包含 nn 个数 ai(1≤ai≤10^6) 表示每个大肠的美味度。，则输出 gu yi de，否则输出 bu xiao xin。第一行包含整数 n (2≤n≤105) 表示大肠的数量。“是清洗的过程中我留下了一部分。“你是有意把它保留的吗？“是故意的还是不小心？
2023-11-26 23:17:44
687
2
原创 每日好题：sduto奸商成名记（对贪心的“姜维”打击）
可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。接下来有M行，每行包括两个数非负整数f[i]和m[i]分别表示第i仓库里存有重量为f[i]的苹果，如果将所有苹果买下要花费m[i]的金钱，E_star不必非要将每个仓库的苹果全部买下。E_star用N的金币所能买到的最大重量的苹果的重量。提示：这里仅考虑仓库里苹果的重量，不考虑个数。
2023-11-25 20:02:33
445
原创 每日一题：猿神，起洞！（文字的扩大）
孙悟空被压在五行山下好多年，神经有些失常，当然，别说是一只猴子，就算一个人给你手机电脑，再保证你不饿不渴不老不死，让你待在一个地方，都不用几百年，一周你都忍不住。这一天去往西天取经的唐僧路过此地，见被压在山下的孙悟空，觉得它太可怜了，想救它，孙悟空说救它的方法在山上。还有一个条件是你需要说让石猴喊多少倍，石猴就需要回你多少倍的需求。1. 你喊 `yuanshen`,石猴回你 `QI DONG!2. 你喊 `qidong!` ,石猴回你 `O SHEN`s 是你喊的字符串，t 是石猴需要喊的倍数。
2023-11-23 22:59:05
2059
原创 每日好题：洛谷P1102 A-B 数对（二分查找）
二分的使用有查找，答案，范围等，本题目使用的是二分查找的基础的STL的思想。也是很妙的，如何看不懂可以去看看STL，对你以后解决贪心的排序有很大的作用。给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！对于 100\%100% 的数据，1≤N≤2×10^5，0≤ai
2023-11-22 21:48:55
181
原创 每日一题:不休独舞（贪心算法）（芙宁娜，我的芙芙）
，其中第 i位客人的气氛值为 ai，芙宁娜拥有一个技能，可以将任意一位客人的气氛值除以 2 并下取整，具体而言，若一位客人的气氛值为 x，则使用技能以后它的气氛值会变为 ⌊x/2⌋，芙宁娜可以使用任意次技能。苦苦等待芙宁娜好几个月，终于可以抽了，300抽大战3+1，他在看芙宁娜的技能时（芙宁娜和她的动物朋友们），灵感突发，想到一个这样的“贪心”的题目。对芙宁娜使用贪心吧，咱们要想使客人气氛值严格递增，可以反向思考，for从最后i=n-1开始i--，对是否能严格递增进行判断，和能不能实现进行判断。
2023-11-21 10:09:35
900
2
原创 每日好题：AcWing498.铺地毯（二维数组的运用）
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面坐标的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 1 到 n，按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2023-11-20 14:19:45
124
1
原创 每日一题：山大可达鸭杯挑战赛C题（打怪兽）
这看起来很难，其实从小z喜欢一刀999的快感可以直接分析出来，小z就是喜欢在前n-1回合强化，最后在攻击，实现攻击最大化。本期有点水，可以期待一下明天的偶。这是今天做的一道很平常的一道题。
2023-11-19 14:26:12
72
1
原创 每日好题：洛谷P3397 地毯（二维差分的运用）
在 n×n 的格子上有 m 个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。我们的思路就是如何从（x1,y1）~（x2,y2）的矩形方块里进行每次加1，可以这样使用二维差分d[x1][y1] += v;d[x2 + 1][y1] -= v;d[x1][y2 + 1] -= v;d[x2 + 1][y2 + 1] += v;
2023-11-18 16:50:42
318
1
原创 每日好题：超的超超超级毁灭菇（二维数组的运用）
对于每个毁灭菇来说，可以永久炸毁的当前草坪和上下左右的四块草坪三秒，实际上就是计算最后三秒每秒的毁灭菇的上下左右的四块草坪和毁灭菇的位置的坐标的数量（可能会有上下左右和之前的毁灭菇的位置重合的情况）。最后用二维数组标记一下，遍历一下。本题把 ygq 的草坪抽象为一张 n \times mn×m (图的坐标从 (1, 1)(1,1) 开始) 的地图，zjc 一共有 tt 秒的时间向草坪上投放超级毁灭菇，每秒投放一个，每个毁灭菇给出具体的投放坐标。，并且炸毁坐标的上，下，左，右的四块草坪格 33 秒。
2023-11-17 13:37:51
141
原创 洛谷P1138 第 k 小整数（对set的有序不重复的运用）
这只是对set的简单由小到大的不重复排序的运用，真正的难处在于set各种样式的函数方法，和set的不同类的合理运用，详细看。n \leq 10000n≤10000，k \leq 1000k≤1000，正整数均小于 3000030000。现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。第一行为 n 和 k;第二行开始为 n 个正整数的值，整数间用空格隔开。第k个最小整数的值；
2023-11-16 20:36:19
288
1
原创 每日好题：易大山（）（map的运用）
本题目运用了map，注意要点是中是两个数据类型，所以以轻松地计算出字符出现次数，而不用去在设置一个变量去统计，这种方法和set和stack很相似，具体可以去看stl知识的扩展，我这只是分享一下题目。众所周知，2021 年 6 月的星空杯决赛，MDY 战队的卡莎在决赛圈完成了 1v3 的精彩操作。现在给出一局游戏决赛圈的的击杀记录和 sty 使用的游戏 ID，请你判断 sty 是否完成了一打三。第 N+2N+2 行为一行字符串，代表 sty 使用的游戏 ID。，都认为他完成了一打三。
2023-11-16 10:02:07
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人