C/C++
学习算法
席万里
一个后端程序员(Golang),懂一点前端(Vue + React),了解一些小程序的开发。
喜欢计算机,愿意并且希望能够学习到更多的技术。
对生活充满热爱,对明天抱有期待。
展开
-
第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
C++、C蓝桥杯算法真题原创 2024-04-07 21:26:13 · 1869 阅读 · 3 评论 -
第十二届蓝桥杯大赛软件赛省赛C/C++大学B组
我要全部ac了,冲鸭原创 2024-04-07 19:49:42 · 2396 阅读 · 2 评论 -
第十三届蓝桥杯大赛软件赛省赛CC++大学B组
比上一次感觉好多了原创 2024-04-03 18:25:36 · 1767 阅读 · 1 评论 -
第十四届蓝桥杯大赛软件赛省赛C/C++大学 B 组
真滴难啊原创 2024-04-02 17:17:51 · 1470 阅读 · 0 评论 -
简单图论的知识
好难原创 2024-03-30 18:08:11 · 1090 阅读 · 0 评论 -
字符串相关问题
快看,字符串他来了原创 2024-03-30 17:30:36 · 409 阅读 · 0 评论 -
树形DP,动态规划
树形dpddd原创 2024-03-28 21:35:34 · 249 阅读 · 0 评论 -
动态规划(一)
脑袋快炸了原创 2024-03-27 17:33:48 · 325 阅读 · 0 评论 -
2016国赛-路径之谜
深度优先搜索原创 2024-03-27 12:05:00 · 197 阅读 · 0 评论 -
01背包和完全背包
背包问题原创 2024-03-26 15:03:26 · 404 阅读 · 0 评论 -
C++算法知识总结
知识总结一下原创 2024-03-26 14:39:21 · 230 阅读 · 0 评论 -
LIS、LCS算法模型
最长公共子序列原创 2024-03-26 13:41:34 · 242 阅读 · 0 评论 -
动态规划,二维DP
还是搜索好用啊原创 2024-03-26 12:54:36 · 439 阅读 · 0 评论 -
子树的大小
创新思维原创 2024-03-25 21:32:47 · 190 阅读 · 0 评论 -
安全序列dp及前缀和
前缀和原创 2024-03-25 20:26:36 · 284 阅读 · 0 评论 -
破损的楼梯
动态规划原创 2024-03-25 17:34:24 · 185 阅读 · 0 评论 -
数字三角形
动态规划,思维创新原创 2024-03-25 16:17:15 · 121 阅读 · 0 评论 -
回溯、取模、日期计算
回溯、取模、日期计算原创 2024-03-24 20:48:50 · 207 阅读 · 0 评论 -
地宫取宝dfs
记忆化搜索原创 2024-03-23 20:06:22 · 475 阅读 · 0 评论 -
混境之地5
记忆化搜索原创 2024-03-23 11:06:06 · 249 阅读 · 0 评论 -
串变换dfs
串变换dfs原创 2024-03-17 17:27:28 · 365 阅读 · 0 评论 -
小怂爱水洼DFS
小怂爱水洼DFS原创 2024-03-17 16:10:04 · 394 阅读 · 0 评论 -
仙境诅咒dfs
仙境诅咒dfs原创 2024-03-17 15:12:30 · 397 阅读 · 0 评论 -
特殊的多边形
DFS剪枝原创 2024-03-15 20:55:45 · 389 阅读 · 0 评论 -
特殊的三角形
那么我们可以认为这三边是递增的,假如第一个乘积是mul,那么就有mul * x ^ (n-dep+1) <= 1e6。我们既可以计算出来x的上限,做剪枝优化。在dfs中,记录乘积mul,if mul>1e6直接返回,同时还可以记录n-1条边的长和sun,最后一条边必须小于sum(合法三角形)。根据题意,我们知道这个三角形的三边不能相等,a!=c,此外a,b,c三边要满足合法三角形。在条件中,l,r是小于等于1e6次方的,也就说这三边,都是小于1e2的。可以用前缀和快速查询,区间满足的个数。原创 2024-03-15 20:44:58 · 460 阅读 · 0 评论 -
<DFS剪枝>数字王国之军训排队
DFS剪枝优化原创 2024-03-15 19:55:39 · 724 阅读 · 0 评论 -
蓝桥杯 填空 卡片
我们只需要消耗完卡片的个数即可。原创 2024-03-13 14:07:36 · 500 阅读 · 0 评论 -
关于DFS的简单搜索算法
关于DFS的简单搜索算法原创 2024-03-12 21:09:07 · 330 阅读 · 0 评论 -
位运算#蓝桥杯
位运算#蓝桥杯原创 2024-03-11 21:15:19 · 695 阅读 · 0 评论 -
异或运算的简单使用
异或运算的简单使用原创 2024-03-11 12:26:37 · 482 阅读 · 0 评论 -
基础算法(三)#蓝桥杯
基础算法(三)#蓝桥杯原创 2024-03-05 16:35:20 · 1946 阅读 · 0 评论 -
递推双关系数列
递推双关系数列原创 2024-03-05 14:22:22 · 400 阅读 · 0 评论 -
基础算法(二)#蓝桥杯
双指针、二分、倍增原创 2024-03-04 20:07:33 · 2137 阅读 · 1 评论 -
区间最大/小值#ST算法
其思想就是保存以i为起点的某段数据的最小值原创 2024-03-04 19:16:19 · 676 阅读 · 0 评论 -
倍增算法C++
倍增算法是一种优化算法,通常用于某些需要高效计算指数幂的场景。它基于分治的思想,通过反复求平方来实现快速计算指数幂的目的。在实际应用中,倍增算法经常用于解决最近公共祖先问题、二分查找等。原创 2024-03-04 13:41:00 · 581 阅读 · 0 评论 -
基础算法(一)#蓝桥杯
基础算法(一)#蓝桥杯原创 2024-02-23 11:56:40 · 1214 阅读 · 0 评论 -
高精度*单精度
阶乘数码(单精度*高精度)原创 2024-02-06 18:42:42 · 335 阅读 · 1 评论 -
挑选子串#蓝桥杯
挑选子串原创 2024-02-07 08:30:00 · 329 阅读 · 0 评论 -
区间更新#蓝桥杯
区间更新#前缀和#差分原创 2024-02-07 06:00:00 · 541 阅读 · 0 评论 -
四元组问题#蓝桥杯
四元组问题原创 2024-02-09 00:45:00 · 939 阅读 · 0 评论