mcr130102 - 博客园

2024年7月14日

摘要：介绍栈是一种线性的数据结构，它具有先进后出的特性。栈是一种“操作受限”的数据结构——栈的插入和弹出都只能在一端进行。正是因为栈的这一个特性，计算机许多底层逻辑都是由栈实现的。栈的操作将元素压入栈查询栈的顶端元素弹出栈的顶端元素 C++中栈的实现 C++STL中包含栈的实现，可以通过包含s 阅读全文

posted @ 2024-07-14 21:26 mcr130102 阅读(17) 评论(0) 推荐(0)

kedaOJ#P0776. 【模板】可并堆

摘要：思路可并堆不会的看作者的 https://www.cnblogs.com/mcr130102/p/18301571 代码复制都运行不了好吧 #include <iostream> #include <vector> #include <queue>//堆用队列实现 #include <algor 阅读全文

posted @ 2024-07-14 14:51 mcr130102 阅读(19) 评论(0) 推荐(0)

高级数据结构-可并堆

摘要：可并堆，就是可以合并的堆。堆满足一个性质，就是当前节点，都大于或者等于他的所有子树上的节点，自然在这里我所讲的是结点的权值。显而易见，既然可并堆是堆的一种，容易推出，可并堆也满足这个性质。现在思考一个问题，当题目里需要合并两个堆的时候，该如何合并呢？如果只是普通的堆的话，我们可以运用启发式合并的思阅读全文

posted @ 2024-07-14 14:45 mcr130102 阅读(34) 评论(0) 推荐(0)

2024年7月10日

《OI之诗2.0》第二次修订

摘要：下面的诗歌是mcr130102改编沙盒游戏Minecraft内容的，如果要转载，请联系作者。在博客园观看效果更佳（点我跳转） OI之诗(2.0) 0x906a1：我看到你所说的那位OIer了。 0x906a2：mcr130102？ 0x906a1：是的。小心。他已达到了更高的境界。他能阅读我们阅读全文

posted @ 2024-07-10 08:52 mcr130102 阅读(135) 评论(0) 推荐(0)

2024年6月29日

kedaOJ#P0764. 小可的糖果盒

摘要：题目 P0764. 小可的糖果盒思路题目要求是贪心，但是个人觉得dp更有性价比代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; int min_candies(int n, in 阅读全文

posted @ 2024-06-29 11:22 mcr130102 阅读(46) 评论(0) 推荐(0)

2024年6月26日

kedaOJ#P0401. 逆波兰表达式

摘要：题目 #P0401. 逆波兰表达式思路都写着递归了，还算简单代码 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; double exp() { char s[20]; cin >> s; 阅读全文

posted @ 2024-06-26 23:08 mcr130102 阅读(19) 评论(0) 推荐(0)

介绍一下动态规划

摘要：动态规划的优缺点是什么？动态规划的优点是：可以解决一些复杂的问题，例如背包问题、最长公共子序列问题等；可以通过记忆化搜索来避免重复计算，提高效率；可以通过状态转移方程来简化问题，使问题更易于理解和解决；可以处理连续的问题，例如最大子段和问题。动态规划的缺点是：对于某些问题，动态规划的时阅读全文

posted @ 2024-06-26 22:55 mcr130102 阅读(53) 评论(0) 推荐(0)

2024年6月25日

kedaOJ#P0646. [NOIP2016提高组] 换教室

摘要：题目 P0646. [NOIP2016提高组] 换教室思路简单很难的D规划P 代码 #include<bits/stdc++.h> using namespace std; int dis[305][305]; constexpr int _SIZE = 2e3; int n, m, v, e; 阅读全文

posted @ 2024-06-25 20:52 mcr130102 阅读(32) 评论(0) 推荐(0)

2024年6月24日

kedaOJ#P0891. 四次方数

摘要：题目 P0891. 四次方数思路简单的动态规划代码 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int m; int v[19] = {1, 16, 81, 256, 625, 1296 阅读全文

posted @ 2024-06-24 20:40 mcr130102 阅读(30) 评论(0) 推荐(0)

2024年6月22日

kedaOJ#P0609. 质因分解加强版

摘要：题目 P0609. 质因分解加强版思路代码 #include <iostream> #include <vector> #include <string> std::string primeFactorization(int n) { std::vector<int> factors; std: 阅读全文

posted @ 2024-06-22 15:37 mcr130102 阅读(38) 评论(0) 推荐(0)

mcr130102的个人博客

公告