洛谷 洛谷(https://www.luogu.org/) 序号 原题地址 代码 题解 P1005 矩阵取数游戏 C Solution P1018 乘积最大 C Solution(Reference) P1027 Car的旅行路线 C++ Solution P1040 加分二叉树 C Solution P1043 数字游戏 C - P1048 采药 C(1D)/C(2D) - P1049 装箱问题 C - P1060 开心的金明 C(1D)/C(2D) - P1063 能量项链 C - P1077 [NOIP2012 普及组] 摆花 C Solution P1091 [NOIP2004 提高组] 合唱队形 C - P1103 书本整理 C Solution) P1107 [BJWC2008]雷涛的小猫 C - P1110 [ZJOI2007]报表统计 C++ Reference P1121 环状最大两段子段和 C - P1122 最大子树和 C++ - P1129 [ZJOI2007]矩阵游戏 C++ Reference P1131 [ZJOI2007]时态同步 C++ - P1168 中位数 C++ Solution P1169 棋盘制作 C Reference P1171 售货员的难题 C 状态压缩DP模板题 P1186 玛丽卡 C++ Solution P1198 [JSOI2008]最大数 C - P1220 关路灯 C Reference P1233 木棍加工 C Reference P1280 尼克的任务 C++ - P1281 书的复制 C Reference P1282 多米诺骨牌 C - P1303 A*B Problem C++ Reference P1330 封锁阳光大学 C++/C Solution P1336 最佳课题选择 C - P1339 Heat Wave G C++ Dijkstra模板题 P1342 请柬 C++ Solution P1343 地震逃生 C++ - P1345 [USACO5.4]奶牛的电信Telecowmunication C++ [Reference(https://www.luogu.com.cn/blog/interestingLSY/solution-p1345)] P1353 [USACO08JAN]Running S C Solution P1347 排序 C++ Solution P1352 没有上司的舞会 C++ Reference P1356 数列的整除性 C++ Reference P1410 子序列 C Reference P1417 烹调方案 C Reference P1428 小鱼比可爱 C(BIT)/C(SBT) Solution P1429 平面最近点对(加强版) C++ Reference P1430 序列取数 C Reference P1433 吃奶酪 C Solution P1438 无聊的数列 C Solution P1440 求m区间内的最小值 C - P1450 [HAOI2008] 硬币购物 C 类似单调队列优化多重背包 P1453 城市环路 C++ Reference P1462 通往奥格瑞玛的道路 C++ Solution(Reference) P1483 序列变换 C Reference P1486 [NOI2004]郁闷的出纳员 C++ Solution P1491 集合位置 C++ Solution P1507 NASA的食物计划 C - P1508 Likecloud-吃、吃、吃 C - P1509 找啊找啊找女朋友 C - P1529 回家 Bessie Come Home C - P1533 可怜的狗狗 C++ Solution P1536 村村通 C - P1550[USACO08OCT] 打井Watering Hole C++ Solution P1558 色板游戏 C Reference P1564 膜拜 C Reference P1565 牛宫 C - P1576 最小花费 C++ Solution P1608 路径统计 C++ - P1616 疯狂的采药 C Reference P1629 邮递员送信 C++ Solution P1650 田忌赛马 C Reference P1651 塔 C - P1666 前缀单词 C Reference P1712 [NOI2016]区间 C Solution/Reference P1714 切蛋糕 C Reference P1717 ~~~钓鱼fishing~~~ C - P1723 高手过愚人节 C 参考-Manacher算法 P1726 上白泽慧音 C++ - P1734 最大约数和 C - P1736 创意吃鱼法 C Reference P1757 通天之分组背包 C Reference P1759 通天之潜水 C Reference(01背包输出方案) P1776 宝物筛选 C(二进制拆分)/C(单调队列) Reference(二进制拆分)/Reference(单调队列) P1799 数列 C Solution/Reference P1801 黑匣子_NOI导刊2010提高(06) C++ - P1802 5倍经验日 C Warning P1841 [JSOI2007]重要的城市 C++ Solution P1854 花店橱窗布置 C - P1857 质数取石子 C Reference(题解/筛素数) P1868 饥饿的奶牛 C - P1879 [USACO06NOV]玉米田Corn Fields C Solution/Reference P1880 [NOI1995]石子合并 C Reference P1894 [USACO4.2]完美的牛栏The Perfect Stall C++ - P1896 [SCOI2005]互不侵犯 C Reference P1910 L国的战斗之间谍 C Solution P1944 最长括号匹配 C - P1951 收费站_NOI导刊2009提高(2) C++ Solution P1972 [SDOI2009]HH的项链 C Reference P1973 [NOI2011]NOI 嘉年华 C Reference P1983 车站分级 C++ - P1987 摇钱树 C Reference P2014 [CTSC1997]选课 C++ Reference P2015 二叉苹果树 C++/C - P2023 [AHOI2009]维护序列 C - P2034 选择数字 C 单调队列优化DP P2055 [ZJOI2009]假期的宿舍 C++ Solution P2068 统计和 C - P2071 座位安排 C++ - P2073 送花 C Solution P2107 小Z的AK计划 C++ Reference P2134 百日旅行 C Solution P2161 [SHOI2009]会场预约 C Solution P2169 正则表达式 C++ Solution P2170 选学霸 C Solution P2176[USACO14FEB] 路障Roadblock C++ Solution P2182 翻硬币 C Reference参考 P2187 小Z的笔记 C - P2190 小Z的车厢 C 树状数组/线段树模板题 P2306 被 yyh 虐的 mzc C Notice!!! P2319 [HNOI2006]超级英雄 C++ Notice!!! P2341 受欢迎的牛 G C++ Solution P2343 宝石管理系统 C Solution P2401 不等数列 C Reference P2408 不同子串个数 C Reference P2417 课程 C++ Solution P2422 良好的感觉 C 动态规划简单题 P2439 [SDOI2005]阶梯教室设备利用 C - P2574 XOR的艺术 C Solution P2584[ZJOI2006] GameZ游戏排名系统 C++ Solution P2585 [ZJOI2006]三色二叉树 C - P2602 [ZJOI2010] 数字计数 C Reference P2629 好消息,坏消息 C Solution P2639 [USACO09OCT]Bessie的体重问题Bessie's Weight C - P2647 最大收益 C Reference P2657 [SCOI2009] windy 数 C Reference P2679 宝石串 C Reference P2683 小岛 C++ - P2690 接苹果 C Solution P2704 [NOI2001]炮兵阵地 C - P2722 总分 Score Inflation C - P2746 [USACO5.3]校园网Network of Schools C++ Reference P2756 飞行员配对方案问题 C++ Solution P2824 [HEOI2016/TJOI2016]排序 C(O2) Reference P2825 [HEOI2016/TJOI2016]游戏 C++ Solution P2829 大逃离 C++ Solution P2863 The Cow Prom S C++/C Tarjan模板题 P2865[USACO06NOV] 路障Roadblocks C++ Solution P2871 [USACO07DEC]手链Charm Bracelet C(1D)/C(2D) - P2880[USACO07JAN] 平衡的阵容Balanced Lineup C - P2889 [USACO07NOV]Milking Time S C Solution P2915 [USACO08NOV]Mixed Up Cows G C Reference P2925[USACO08DEC] 干草出售Hay For Sale C - P2939[USACO09FEB] 改造路Revamping Trails C++ Solution P2966 [USACO09DEC]Cow Toll Paths G C++ Reference P3003 [USACO10DEC]苹果交货Apple Delivery C++ - P3071 [USACO13JAN]Seating G C Reference P3146 [USACO16OPEN]248 G C - P3177 [HAOI2015]树上染色 C++ Reference P3195 [HNOI2008]玩具装箱 C Reference(B站视频讲解)/Reference P3366 [模板]最小生成树 C++/C++14 - P3368 [模板]树状数组 2 C Reference P3369 [模板]普通平衡树 C++ Solution P3372 [模板]线段树 1 C(BIT)/C(SegmentTree) Ref(BIT)/Ref(SegmentTree) P3373 [模板]线段树 2 C Solution P3374 [模板]树状数组 1 C - P3376 [模板]网络最大流 C++ - P3379 [模板]最近公共祖先(LCA) C++ 树链剖分模板 P3384 [模板]重链剖分/树链剖分 C++ 树链剖分/Notice P3386 [模板]二分图匹配 C++ Solution P3387 [模板]缩点 C++ - P3391 【模板】文艺平衡树 C++ Reference P3393 P3393 逃离僵尸岛 C++ Solution P3408 恋爱 C++ - P3545 HUR-Warehouse Store C++ Reference/Notice P3800 Power收集 C Solution P3805 [模板]Manacher算法 C Manacher算法模板题 P3809 [模板]后缀排序 C Reference P3810 [模板]三维偏序(陌上花开) C++ Reference P3817 小A的糖果 C - P3871 [TJOI2010]中位数 C++ Solution P3915 树的分解 C++ Reference P3919 [模板]可持久化数组(可持久化线段树/平衡树) C Reference P3946 ことりのおやつ(小鸟的点心) C++ Solution P4095 [HEOI2013]Eden 的新背包问题 C Solution/Reference P4141 消失之物 C Reference P4160 生日快乐 C Reference P4362 [NOI2002] 贪吃的九头龙 C++ Reference/参考2 P4480 抓住czx C++ - P4552 [Poetize6] IncDec Sequence C Solution P4554 小明的游戏 C++ Solution P4568 P4568 [JLOI2011]飞行路线 C++ Solution P4805 [CCC2016]合并饭团 C Reference P4868 Preprefix sum C++ Solution P4879 ycz的妹子 C Solution P4933 大师 C++ 见代码注释 P4943 密室 C++ Solution P4999 烦人的数学作业 C 数位DP模板题(NOTICE) P5018 对称二叉树 C Solution P5144 蜈蚣 C - P5146 最大差值 C/C/C) - P5202 [USACO19JAN] Redistricting P C - P5788 [模板]单调栈 C Reference P5994 [PA2014]Kuglarz C++ Reference P6040 「ACOI2020」课后期末考试滑溜滑溜补习班 C - P6855 「EZEC-4.5」走方格 C Reference P7535 [COCI2016-2017#4] Kas C Reference P7925 「EVOI-RD2」童年 C++ DFS简单题 U138763 团 (w33z Round 1 水题大赛第一题) C++ Reference