随笔分类 -  C++算法

近似排序......
摘要：一年没动算法的蒻蒟随手点开了之前做过的一道【近似排序】，然后开始了，恢复之旅...... TFLSOJ【近似排序】 看到题目经简单分析后先写出了一种傻瓜解法，（可能叫 暴力？？） #include<bits/stdc++.h> using namespace std; int x,y; int a[ 阅读全文
posted @ 2024-07-08 15:30 TFLS虎了吧唧 阅读(95) 评论(0) 推荐(0)
P4017 最大食物链计数 （DAG拓扑排序）
摘要：[空降锣鼓](https://www.luogu.com.cn/problem/P4017 "空降锣鼓") # 1 题目分析 首先 ，要知道这道题是 Topo 拓扑排序。不妨先从拓扑排序定义下手，分析题目的性质。经分析得： 食物链中的生物 —— **节点** 生物之间的关系 —— **有向边** 为 阅读全文
posted @ 2023-08-26 10:14 TFLS虎了吧唧 阅读(65) 评论(0) 推荐(0)
P1113 杂务 (DAG拓扑排序--DP)
摘要：# 这是一道拓扑排序的模板题 ### 0 额. #### 所需的前置知识： - 图论相关的基本概念 - 建图，存图 - 图的遍历 - 非常入门的DP 下面进入正文 #### 1 引入 拓扑排序是一类用于处理 DAG（Directed acyclic graph），即**有向无环图**上的问题。 以这 阅读全文
posted @ 2023-08-26 10:04 TFLS虎了吧唧 阅读(68) 评论(0) 推荐(0)
P2024 [NOI2001] 食物链 || #576. 食物链【NOI2001】 （并查集）
摘要：[空降锣鼓](https://www.luogu.com.cn/problem/P2024 "空降锣鼓") [空降OJ](http://oj.tfls.net/p/576 "空降OJ") 题解： ```c++ #include using namespace std; int n,k; int d, 阅读全文
posted @ 2023-07-11 10:38 TFLS虎了吧唧 阅读(156) 评论(2) 推荐(0)
#570. 【例4-8】格子游戏 （并查集）
摘要：#570. 【例4-8】格子游戏 题题题题题题题题题题题题题题 分析： 并查集解决的是连通性（无向图连通分量）和传递性（家谱关系）问题，并且可以动态的维护。抛开格子不看，任意一个图中，增加一条边形成环当且仅当这条边连接的两点已经联通，于是可以将点分为若干个集合，每个集合对应图中的一个连通块。 此题的 阅读全文
posted @ 2023-07-10 11:14 TFLS虎了吧唧 阅读(81) 评论(4) 推荐(1)
P1551 亲戚 && #569. 【例4-7】亲戚（并查集）
摘要：#P1551 亲戚 [题目链接：落谷](https://www.luogu.com.cn/problem/P1551 "题目连接：洛谷") [题目链接：TFLS OJ](http://oj.tfls.net/p/569 "题目连接：TFLS OJ") ###落谷题解（具体分析见慎入潜出P239） ` 阅读全文
posted @ 2023-07-10 09:51 TFLS虎了吧唧 阅读(157) 评论(10) 推荐(0)
#551. 合并果子（二叉堆）
摘要：# #551. 合并果子 [_#551. 合并果子](http://oj.tfls.net/p/551 "_#551. 合并果子") ##方法一：手写堆 （题解->陶） ```c++ #include using namespace std; const int maxn=10000+10; int 阅读全文
posted @ 2023-07-09 10:19 TFLS虎了吧唧 阅读(18) 评论(0) 推荐(0)
P3378 【模板】二叉堆
摘要：#[[洛谷]P3378 【模板】堆](https://www.luogu.com.cn/problem/P3378 "[【洛谷】P3378 【模板】堆]") ##方法一 手写堆 - 最小堆插入 从新增的最后一个结点的父结点开始，用要插入元素向下过滤上层结点（相当于要插入的元素向上渗透） ```c++ 阅读全文
posted @ 2023-07-08 11:32 TFLS虎了吧唧 阅读(79) 评论(1) 推荐(0)
B3612 【深进1.例1】求区间和（前缀和）
摘要：# 【深进1.例1】求区间和 [【深进1.例1】求区间和](https://www.luogu.com.cn/problem/B3612 "【深进1.例1】求区间和") ### 题目描述 给定 $n$ 个正整数组成的数列 $a_1, a_2, \cdots, a_n$ 和 $m$ 个区间 $[l_i 阅读全文
posted @ 2023-02-25 12:36 TFLS虎了吧唧 阅读(645) 评论(0) 推荐(0)