随笔分类 - 天体排位赛
摘要：##L2-024部落 ###知识点：并查集 之前写过一次类似的题，这次遇到的困难在于 不知到用谁作为并查集的根节点，这题给了很好的例子 我们把数据分为 n0 num num num num 使num总是作为n0的根节点,这样就可以把整个树并入到另外一个树中，或者相反也可以把n0作为num的根节点 #
阅读全文
摘要：##L2-022 ###重排链表 ###思路 把单链表化成双向链表，然后从左到右逐个插入，然后逆序输出 基本操作 link ， insert 注意的点： 输出的前缀为0或-1，要特殊处理位数 插入遍历的时候 x每次要移动两个位置 ###代码 #include<bits/stdc++.h> using
阅读全文
摘要：L2-021 点赞狂魔 知识点：结构体排序 把结构体储存在vector中，写cmp函数进行操作 cmp可以写出主关键字和次关键字 注意： 每次要初始化map 次关键词字储存用double，并且在结构体中既可以储存下标又可以储存double（这里选择了储存下标） #include<bits/stdc+
阅读全文
摘要：L1-046 光棍整数 题目详情 - L1-046 整除光棍 (20 分) (pintia.cn) 因为被除数是1组成的，所以直接模拟除法，每次的余数*10+1循环下去，直到余数为0即可。 注意： 开始执行的时候我们需要先找到一个大于n的数执行 #include<bits/stdc++.h> usi
阅读全文
摘要：L1-043 阅览室 (20 分) https://pintia.cn/problem-sets/994805046380707840/problems/994805087447138304 ###注意点 round函数求四舍五入 借书时间为最接近的S到E #include<bits/stdc++.
阅读全文
