数据结构
文章平均质量分 73
我是聪是空的
这个作者很懒,什么都没留下…
展开
-
TZOJ8099: Visits(USACO2022、并查集、最小生成树)
我们发现2,3,4,1走通之后,1不能再走到2了,此时我们连了n - 1条边使各点连通,而各点连通后有了最大值,就大胆猜测是最小生成树了(从价值大的边开始),这可能也是它的一种性质吧。题目给出1到N的点所能到达的点,还有得到的价值,并且从一点出发后该点被标记而不能再被其他点走到,问我们能否找到一个1到N的走法的排列使得到的价值最大。那么根据样例画图得到。原创 2023-08-18 23:53:59 · 69 阅读 · 1 评论 -
TZOJ1114: Frequent values(线段树区间合并、求区间最多连续相同数的个数)
题目要求区间最多连续相同数的个数,显然这是一个RMQ类的题目,可以使用线段树或者ST表求解,这里使用线段树。原创 2023-08-18 22:36:31 · 47 阅读 · 1 评论 -
TZOJ 5415: 数据结构实验:链表A+B
链表A+B题目传送门描述给定两个用链表表示非负整数(没有前导0,除了0本身这个数),求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素,其中-1为该链表结束标志,不存入链表。输出输出两数相加后对应的链表,格式见样例。样例输入1 2 3 -13 9 5 -1样例输出4->1->9解题思路根据输入利用头插法创建两个单链表,然后把它们相加即可。需要注意的就是两者val值相加时会超过10,这时候需要判断进位。原创 2022-05-16 19:27:21 · 491 阅读 · 1 评论