摘要：
【字符串入门】 算法模板 s.find(str, pos) // 从pos开始查找子串str第一次出现的位置 s.rfind(str, pos) // 从pos开始向左查找子串最后一次出现的位置 s.substr(pos, len) // 从pos开始截取长度为len的子串 s.substr(pos 阅读全文
posted @ 2026-06-27 14:23
团爸讲算法
阅读(25)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：E - Just the Right Temperature Difference 【题目描述】 Takahashi works at a weather observatory and is recording the daily maximum temperatur 阅读全文
posted @ 2026-06-27 14:22
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：E - Interval Evaluation Value 【题目描述】 Takahashi has an integer sequence \(A_1, A_2, \ldots, A_N\) of length \(N\). 高桥有一个长度为 \(N\) 的整数序列 阅读全文
posted @ 2026-06-27 14:22
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：C - Watering Duty 【题目描述】 Takahashi is a member of the school gardening committee. In the schoolyard, there are \(N\) planters arranged 阅读全文
posted @ 2026-06-27 14:22
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：A - Loading Cargo 【题目描述】 Takahashi works at a shipping company. Today, he is in charge of loading cargo onto \(N\) trucks. 高桥在一家运输公司工作。 阅读全文
posted @ 2026-06-27 14:22
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【递归】 算法模板 void fun(x) { if (..) { return; // 递归退出条件 } fun(y); // 数据拆分 } 算法应用 题目来源 标题 难度 星级 考察算法 一句话思路总结 AcWing [[96 奇怪的汉诺塔]] AcWing [[98 分形之城]] AcWing 阅读全文
posted @ 2026-06-27 14:22
团爸讲算法
阅读(27)
评论(0)
推荐(0)
摘要：
【队列】 算法模板 手搓队列 int q[N], hh, tt=-1; // 插入 q[++tt] = x; // 弹出 hh++; //判断队列是否为空 if (hh<=tt) not empty else empty //取出队头元素 q[hh] STL队列 queue<int> q; // 插 阅读全文
posted @ 2026-06-27 14:22
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要：
【记忆化搜索】 算法模板 int dfs(int x) { // 定义退出条件 if (x==1) return 1; if (a[x]) return a[x]; // 当该值被计算过则直接返回 ... return a[x] = ...; } 算法应用 题目来源 标题 难度 星级 考察算法 一句 阅读全文
posted @ 2026-06-27 14:22
团爸讲算法
阅读(32)
评论(0)
推荐(0)
摘要：
【高精度】 算法模板 高精度加法 // 结构体 struct BIG { int len, num[1005]; BIG() // 构造函数，初始化高精度数 { memset(num, 0, sizeof(num)); len = 1; } void set(int n) // 整数转高精度 { m 阅读全文
posted @ 2026-06-27 14:22
团爸讲算法
阅读(26)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：368. 银河 - AcWing题库 【题目描述】 银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。 我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 \(1\)。 现在对于 \(N\) 颗我们关注的恒星，有 \(M\) 对亮度之间的相对关系已 阅读全文
posted @ 2026-06-27 14:21
团爸讲算法
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号