随笔分类 - 算法竞赛进阶指南

143. 最大异或对

摘要：01tire 阅读全文

posted @ 2022-03-04 22:45 zyy2001 阅读(64) 评论(0) 推荐(0)

271. 杨老师的照相排列

摘要：dp 阅读全文

posted @ 2022-03-04 18:01 zyy2001 阅读(74) 评论(0) 推荐(0)

234. 放弃测试

摘要：01分数规划阅读全文

posted @ 2022-03-03 16:44 zyy2001 阅读(106) 评论(0) 推荐(0)

272. 最长公共上升子序列

摘要：dp，LCIS 阅读全文

posted @ 2022-03-02 14:44 zyy2001 阅读(48) 评论(0) 推荐(0)

187. 导弹防御系统

摘要：迭代加深，dfs 阅读全文

posted @ 2022-03-02 12:45 zyy2001 阅读(52) 评论(0) 推荐(0)

275. 传纸条

摘要：dp 阅读全文

posted @ 2022-02-28 22:00 zyy2001 阅读(70) 评论(0) 推荐(0)

285. 没有上司的舞会

摘要：树形dp 阅读全文

posted @ 2022-02-28 20:26 zyy2001 阅读(53) 评论(0) 推荐(0)

91. 最短Hamilton路径

摘要：状压dp 阅读全文

posted @ 2022-02-28 19:50 zyy2001 阅读(33) 评论(0) 推荐(0)

291. 蒙德里安的梦想

摘要：状压dp 阅读全文

posted @ 2022-02-28 15:26 zyy2001 阅读(484) 评论(0) 推荐(0)

282. 石子合并

摘要：区间dp 阅读全文

posted @ 2022-02-25 20:28 zyy2001 阅读(33) 评论(0) 推荐(0)

247. 亚特兰蒂斯

摘要：线段树，扫描线，离散化阅读全文

posted @ 2022-02-24 17:56 zyy2001 阅读(79) 评论(0) 推荐(0)

116. 飞行员兄弟

摘要：dfs，开关问题阅读全文

posted @ 2022-02-23 11:34 zyy2001 阅读(60) 评论(0) 推荐(0)

122. 糖果传递

摘要：均分纸牌，贪心阅读全文

posted @ 2022-02-14 12:34 zyy2001 阅读(70) 评论(0) 推荐(0)

366. 看牛

摘要：欧拉回路优化，扩展点阅读全文

posted @ 2022-01-27 14:14 zyy2001 阅读(82) 评论(0) 推荐(0)

201. 可见的点

摘要：欧拉函数的应用阅读全文

posted @ 2022-01-25 16:17 zyy2001 阅读(163) 评论(0) 推荐(0)

AcWing 175. 电路维修

摘要：01bfs 阅读全文

posted @ 2022-01-22 20:13 zyy2001 阅读(96) 评论(0) 推荐(0)

费解的开关

摘要：费解的开关阅读全文

posted @ 2021-11-07 18:08 zyy2001 阅读(95) 评论(0) 推荐(0)

338. 计数问题

摘要：题目链接 338. 计数问题给定两个整数 \(a\) 和 \(b\)，求 \(a\) 和 \(b\) 之间的所有数字中 \(0\sim 9\) 的出现次数。例如，\(a=1024\)，\(b=1032\)，则 \(a\) 和 \(b\) 之间共有 \(9\) 个数如下： 1024 1025 10 阅读全文

posted @ 2021-10-30 17:32 zyy2001 阅读(88) 评论(0) 推荐(0)

阶乘分解

摘要：阶乘 N! 分解质因数阅读全文

posted @ 2021-10-20 15:55 zyy2001 阅读(156) 评论(0) 推荐(0)