基础算法
学习算法时的小小经验与感悟在此呈现
东篱下の悠然
有一分热,发一分光,就令萤火一般,也可以在黑暗里发光,不必等候炬火~
展开
-
【专栏置顶】本专栏思维导图(目录)
“基础算法”专栏,思维导图 | 阅读导图每个叶节点对应本专栏中一篇或多篇博客,博客标题就是叶节点的名字原创 2021-02-04 15:55:13 · 251 阅读 · 0 评论 -
NOIP * 8
2012-2019原创 2021-02-08 12:16:27 · 88 阅读 · 0 评论 -
状压DP(学习)
例题:洛谷 1879 Corn Fields G洛谷 1896 互不侵犯洛谷 4163 排列Vijos 1424 炮兵阵地Vijos 1426 兴奋剂检查Vijos 1456 最小总代价“基础算法”专栏(目录)原创 2021-02-08 12:16:07 · 111 阅读 · 0 评论 -
区间DP(学习)
Vijos 1312 能量项链Vijos 1218 数字游戏Vijos 1150 关路灯“基础算法”专栏(目录)原创 2021-02-08 12:15:50 · 80 阅读 · 0 评论 -
背包,01背包、 多重背包、完全背包、混合背包(学习)
Vijos 1104 采药Vijos 1133 装箱问题Vijos 1037 搭建双塔“基础算法”专栏(目录)原创 2021-02-08 12:15:37 · 73 阅读 · 0 评论 -
子序列、LIS、LCS(学习)
Vijos 1369 难解的问题Vijos 1111 小胖的水果Vijos 1571 笨笨的导弹攻击“基础算法”专栏(目录)原创 2021-02-08 12:15:26 · 83 阅读 · 0 评论 -
树形DP(学习)
Vijos 1706 舞会Vijos 1180 选课Vijos 1418 公司聚会“基础算法”专栏(目录)原创 2021-02-08 12:16:17 · 82 阅读 · 0 评论 -
递推(学习)
Vijos 1554 硬币游戏Vijos 1121 马拦过河卒Vijos 1130 数的计数“基础算法”专栏(目录)原创 2021-02-07 18:08:00 · 100 阅读 · 0 评论 -
数学4(学习)
例题:Vijos 1137 组合数Vijos 1210 盒子与球Vijos 2006 组合数问题“基础算法”专栏(目录)原创 2021-02-07 18:04:23 · 80 阅读 · 3 评论 -
数学3 (学习)
洛谷 2926 Patting Heads SVijos 1753 HankSon的趣味题Vijos 1279 Leave-绿光Vijos 1490 小菜的数码验证“基础算法”专栏(目录)原创 2021-02-07 17:54:51 · 82 阅读 · 0 评论 -
数学2(学习)
NOIP 2013 转圈游戏VIJOS 1841 转圈游戏VIJOS 1781 同余方程VIJOS 1009 清帝之惑之康熙“基础算法”专栏(目录)原创 2021-02-07 14:02:07 · 90 阅读 · 0 评论 -
数学1(学习)
POJ 1845 约数求和VIJOS 1789 质因数分解VIJOS 1131 最小公倍数和最大公约数问题“基础算法”专栏(目录)原创 2021-02-07 13:43:12 · 93 阅读 · 0 评论 -
拓扑排序(学习)
洛谷 1137 旅行计划Vijos 1790 拓扑编号洛谷 4017 最大食物链计数“基础算法”专栏(目录)原创 2021-02-07 13:37:13 · 61 阅读 · 0 评论 -
最小生成树,Kruskal,Prim(学习)
Vijos 1190 繁忙的都市vijos 1234 口袋的天空luogu 2330 繁忙的都市luogu 2212 Watering the Fields Sluogu 2573 滑雪luogu 4017 最大食物链计数“基础算法”专栏(目录)原创 2021-02-07 13:29:25 · 81 阅读 · 0 评论 -
Dijkstra、SPFA(学习)
洛谷 4568 飞行路线 SPFA洛谷 1186 玛丽卡 SPFA洛谷 3110 Piggy Back S Dijkstra洛谷 3003 Apple Delivery S Dijkstra洛谷 1462 通往奥格瑞玛的道路 SPFAvijos 1635 城市连接 SPFAvijos 1754 最优贸易洛谷 1144 最短路计数洛谷 1073 最优贸易洛谷 1948 Telephone Lines S洛谷 3275 糖果“基础算法”专栏(目录)...原创 2021-02-07 13:23:03 · 67 阅读 · 0 评论 -
存图,Floyd(学习)
洛谷 1364 医院设置Vijos 1446 最短路上的统计“基础算法”专栏(目录)原创 2021-02-07 13:13:41 · 93 阅读 · 0 评论 -
数据结构(习题)
洛谷 1575 正误问题洛谷 1714 切蛋糕洛谷 2629 好消息,坏消息洛谷 1631 序列合并洛谷 1090 合并果子“基础算法”专栏(目录)原创 2021-02-07 13:08:26 · 70 阅读 · 0 评论 -
单调数据结构(学习)
单调栈、单调对列、堆、STLPOJ 2559 直方图最大矩形洛谷 1823 音乐会的等待洛谷 1886 窗口滑动Vijos 1580 最大矩形“基础算法”专栏(目录)原创 2021-02-06 16:03:46 · 114 阅读 · 0 评论 -
栈、对列、链表、线性数据结构(学习)
洛谷 1241 括号序列洛谷 1160 队列安排洛谷 1996 约瑟夫问题Vijos 1849 表达式求值Vijos 队列安排“基础算法”专栏(目录)原创 2021-02-06 15:22:32 · 65 阅读 · 0 评论 -
搜索(学习)
Vijos 1116 一元三次方程求解Vijos 1736 铺地毯Vijos 1197 费解的开关Vijos 1360 八数码问题“基础算法”专栏(目录)原创 2021-02-06 14:37:13 · 225 阅读 · 0 评论 -
高精(学习)
“基础算法”专栏(目录)更多模板高精加法:#include <bits/stdc++.h>using namespace std;char str[505];struct BigNum { int num[505], len;}A, B, C;void print(BigNum &x) { //输出大整数x for(int i = x.len - 1; i >= 0; i--) printf("%d", x.num[i]); printf("\.原创 2021-02-06 14:22:16 · 283 阅读 · 1 评论 -
排序(学习)
插入排序希尔排序选择排序冒泡排序归并排序快速排序计数排序基数排序洛谷 1059 明明的随机数洛谷 1781 宇宙总统洛谷 1093 奖学金Vijos 1439 区间“基础算法”专栏(目录)原创 2021-02-06 13:41:03 · 93 阅读 · 0 评论 -
基础 递归&二分(例题)
洛谷 1706 全排列问题,递归+回溯洛谷 2404 自然数的拆分问题汉诺塔问题区间问题洛谷 1241 括号序列矩形分割网线主管数组分段计算几何“基础算法”专栏(目录)原创 2021-02-06 12:22:53 · 76 阅读 · 0 评论 -
二分(学习)
HASH洛谷 1314 聪明的质检员洛谷 2678 跳石头Vijos 1237 隐形的翅膀“基础算法”专栏(目录)原创 2021-02-06 12:14:02 · 85 阅读 · 0 评论 -
递归+前缀和+差分(习题)
洛谷3406 海底高铁原创 2021-02-06 11:34:01 · 65 阅读 · 0 评论 -
递归+前缀和+差分(习题)
洛谷2879 Tallest Cow S原创 2021-02-06 11:31:58 · 79 阅读 · 0 评论 -
递归+前缀和+差分(学习)
“基础算法”专栏(目录)原创 2021-02-06 11:28:53 · 121 阅读 · 0 评论 -
枚举+位运算(习题)
洛谷1083 借教室*原创 2021-02-04 19:35:48 · 114 阅读 · 0 评论 -
枚举+位运算(习题)
洛谷1003 铺地毯“基础算法”专栏(目录)原创 2021-02-04 19:32:59 · 53 阅读 · 0 评论 -
枚举+位运算(习题)
http://noi.openjudge.cn/ch0109/12/“基础算法”专栏(目录)原创 2021-02-04 17:56:46 · 77 阅读 · 0 评论 -
枚举+位运算(学习)
“基础算法”专栏(目录)原创 2021-02-04 17:53:48 · 94 阅读 · 0 评论 -
时空分析(习题)
int c[1005][1005]; int main() { int n, m; cin >> n >> m; int x1, x2, y1, y2; while(m --) { cin >> x1 >> y1 >> x2 >> y2; for(int i = x1; i <= x2; i ++) { c[i][y1] ++; c[i][y2 + 1] --; } } for(int.原创 2021-02-04 17:36:33 · 150 阅读 · 0 评论 -
时空分析(学习)
洛谷3397 地毯“基础算法”专栏(目录)原创 2021-02-04 16:33:12 · 527 阅读 · 0 评论