2021年8月5日
摘要：
2021.08.05 P1738 洛谷的文件夹（树形结构） P1738 洛谷的文件夹 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树！！ 题意： 给出n个网页路径，求1,2,…,i这i个路径中中有几个文件夹。 分析： 构造一棵树，类似于字典树，每次比较是否有这个文件 阅读全文
posted @ 2021-08-05 17:32
eleveni
阅读(76)
评论(0)
推荐(0)
摘要：
2021.08.05 P5357 康托展开模板（康托展开） P5367 【模板】康托展开 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.康托展开 算法学习笔记(56): 康托展开 - 知乎 (zhihu.com) 题意： 求 1∼N 的一个给定全排列在所有1∼N 全排 阅读全文
posted @ 2021-08-05 17:10
eleveni
阅读(47)
评论(0)
推荐(0)
摘要：
2021.08.05 P7095 不离【扶咕咕出题】（贪心） [P7095 yLOI2020] 不离 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 游戏中人物有两个属性，我们分别称之为「力量」和「精神」，同时哔哔有 nn 件装备，穿戴第 ii 件装备需要人物在穿戴前的力量 阅读全文
posted @ 2021-08-05 16:33
eleveni
阅读(124)
评论(0)
推荐(0)
摘要：
2021.08.05 P2168 荷马史诗（哈夫曼树模板） [P2168 NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.k叉哈夫曼树如果子结点个数不满足(k-1)|(q.size()-1)，则补充空节点。 2.哈夫曼树的层数是根节点最大，所 阅读全文
posted @ 2021-08-05 11:59
eleveni
阅读(85)
评论(0)
推荐(0)
摘要：
2021.08.05 P1340 兽径管理（最小生成树） P1340 兽径管理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.离线化。 题意： 有n个点，m条边，每次加入一条边，求加边后形成的最小生成树的大小。 分析： 先把加边顺序储存起来，倒序删边，如果生成树中有边 阅读全文
posted @ 2021-08-05 10:18
eleveni
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号