eleveni - 博客园

2021年8月9日

2021.08.09 P5018 对称二叉树（树形结构）

摘要： 2021.08.09 P5018 对称二叉树（树形结构） [P5018 NOIP2018 普及组] 对称二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：求一棵子树，关于该子树根节点轴对称的节点数最大。分析：暴力。代码如下： 40tps #include<cst 阅读全文

posted @ 2021-08-09 22:10 eleveni 阅读(49) 评论(0) 推荐(0)

2021年8月6日

2021.08.06 P4392 Sound静音问题（ST表）

摘要： 2021.08.06 P4392 Sound静音问题（ST表） [P4392 BOI2007]Sound 静音问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：序列a，求a中子序列长度为m且子序列max-min<=cha的子序列起点。 PS：st表容易MLE，只需要开l 阅读全文

posted @ 2021-08-06 18:47 eleveni 阅读(98) 评论(0) 推荐(0)

2021.08.06 P2441 角色属性树（树形结构）

摘要： 2021.08.06 P2441 角色属性树（树形结构） P2441 角色属性树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：求离x最近的祖先y且(x,y)>1。分析：数据水，暴力能过。正解究竟是啥，很令人疑惑。代码如下： #include<cstdio> #in 阅读全文

posted @ 2021-08-06 17:09 eleveni 阅读(104) 评论(0) 推荐(0)

2021.08.06 P3478 STA-Station（树形结构）

摘要： 2021.08.06 P3478 STA-Station（树形结构） [P3478 POI2008]STA-Station - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：给定一个 nn 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。一个结点的深阅读全文

posted @ 2021-08-06 17:06 eleveni 阅读(47) 评论(0) 推荐(0)

2021年8月5日

2021.08.05 P1738 洛谷的文件夹（树形结构）

摘要： 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 康托展开模板（康托展开）

摘要： 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 不离【扶咕咕出题】（贪心）

摘要： 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 荷马史诗（哈夫曼树模板）

摘要： 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 兽径管理（最小生成树）

摘要： 2021.08.05 P1340 兽径管理（最小生成树） P1340 兽径管理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.离线化。题意：有n个点，m条边，每次加入一条边，求加边后形成的最小生成树的大小。分析：先把加边顺序储存起来，倒序删边，如果生成树中有边阅读全文

posted @ 2021-08-05 10:18 eleveni 阅读(50) 评论(0) 推荐(0)

2021年8月3日

2021.08.03 BZOJ 疯狂的馒头（并查集）

摘要： 2021.08.03 BZOJ 疯狂的馒头（并查集）疯狂的馒头 - 题目 - 黑暗爆炸OJ (darkbzoj.tk) 重点： 1.并查集的神奇运用 2.离线化题意：给一个长为n的序列，进行m次操作，每次将一个区间修改为同一个数，之后要求输出每个位置的值。分析：用并查集把已经染过色的馒头跳阅读全文

posted @ 2021-08-03 21:01 eleveni 阅读(97) 评论(0) 推荐(0)