OVSolitario-io

导航

上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页

2025年8月26日 #

priority_queue

摘要: 默认大根堆 priority_queue<int> Q; Q.push(3);Q.push(4);Q.push(2); while(!Q.empty()) { cout << Q.top() << ' '; Q.pop(); } //输出为4 3 2 转小根堆(参数1:变量类型,参数2:内存分配器, 阅读全文

posted @ 2025-08-26 09:46 TBeauty 阅读(4) 评论(0) 推荐(0)

vector

摘要: 关于使用 对于空调用:q[v].size(); 其支持q[v].back(), q[v].pop_back(); 常见对比:vector只能访问已有空间,若不预开空间则会非法访问 vector<int> q[N]; 等价于 vector<vector<int>> q(n, vector<int>(0 阅读全文

posted @ 2025-08-26 09:39 TBeauty 阅读(6) 评论(0) 推荐(0)

2025年8月25日 #

读题&调试

摘要: 读题 阅读理解题意,关注数据范围和子任务,考虑使用的算法,计算时复要求是否合规,极端情况是否会出错 空复计算:int = 4B,1000大小 = 4 * 1000 = 4KB,256MB = 256000000B 一维数组64000000 二维数组8000 * 8000 时复计算:吃经验 造样例(重 阅读全文

posted @ 2025-08-25 08:50 TBeauty 阅读(9) 评论(0) 推荐(0)

2025年8月24日 #

题目总结

摘要: 奶牛野餐:奶牛野餐 题意:找all奶牛可到达点,若一个点可以被all奶牛到达,那么到达次数一定是all的k只奶牛数,记录每个点访问次数,为k则可被all奶牛到达 将all点合并,跑汇聚点 为什么排序之后会报错呢? 点击查看代码 #include <bits/stdc++.h> using names 阅读全文

posted @ 2025-08-24 09:31 TBeauty 阅读(7) 评论(0) 推荐(0)

2025年8月23日 #

拓扑序(DAG有向无环图:维护一个入度为0的队列)

摘要: DAG(不存在环的有向图) 对于DAG存在约束关系,当前点约束条件来自前面的点,因此反向建边 + 记忆化(维护已知点) DAG虽然存在多个约束,但其中只与最强的某一个约束条件相关 当前层点被上层所限制,那么最初层即无任何限制,那么直接反向建边即可 无后效性:前面确定,后面根据前面得到,且后面的值不影 阅读全文

posted @ 2025-08-23 16:15 TBeauty 阅读(9) 评论(0) 推荐(0)

2025年8月12日 #

树&图(vector自带size函数)

摘要: 树:除根节点,每个节点只有一个父节点 存在层级和高度,具有递归性 树性质:all结点连通,无环,一个n个结点树,有n-1条边 二叉树:每个节点最多只有两个子节点 完美(满)二叉树:除最后一层外每个节点都拥有2个子节点,因此一个n层满二叉树,节点个数为2n-1个,叶子节点个数为2(n-1)个 完全二叉 阅读全文

posted @ 2025-08-12 14:13 TBeauty 阅读(7) 评论(0) 推荐(0)

2025年7月27日 #

二分&二分答案(糖果模型,二分+暴力)

摘要: 对于n,二分查找最多会执行logn次 log函数:其中OI中以2为底,且向上去整:有1000 = 2^10 = 1024 二分(不断划分区间最后找到目标值) 对于二分, 每次折半n,n/2,n/4···1的次数即logn 点击查看代码 int l = 1, r = n, ans = -1 while 阅读全文

posted @ 2025-07-27 13:06 TBeauty 阅读(253) 评论(0) 推荐(0)

2025年7月25日 #

关于取路径(全局方案数组+逆序输出)

摘要: 取路径 = 记录方案(方案数组) 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 16 int n, m, g[N][N], a, b, sx, st, v[N][N], ans; struct AK{ int x, y; 阅读全文

posted @ 2025-07-25 17:19 TBeauty 阅读(80) 评论(0) 推荐(0)

BFS

摘要: 取路径 结构体随BFS进行记录每一次合法搜到ans的路径 偏移量 二维 点击查看代码 dx[] = {-1, 0, 1, 0}, dy = {0, 1, 0, -1}; 三维 三维情况下移动互不影响,写出它们的移动即可 dx[] = {1, -1, 0, 0, 0, 0}, dy[] = {0, 0 阅读全文

posted @ 2025-07-25 17:17 TBeauty 阅读(194) 评论(0) 推荐(0)

搜索(重复子问题,逻辑相同)&记忆化(缓存数组缓存值)

摘要: 三种遍历:中先后(顾名思义即看根的顺序) 点击查看代码 void dfs(int u) { if(u > n) return ; dfs(u + 1); cout << u << endl; dfs(u + 1); } 形式是:终止条件 + 逻辑式 STL全排列: next_permutation( 阅读全文

posted @ 2025-07-25 14:17 TBeauty 阅读(246) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页