CSP-J 400 分题单

根据备份表格整理的 CSP-J 400 分训练题单。

经典知识点

队列

T2

• luogu P1996 约瑟夫问题题解
• luogu P1540 [NOIP 2010 提高组] 机器翻译题解
• luogu P5661 [CSP-J 2019] 公交换乘题解
• luogu P2952 [USACO09OPEN] Cow Line S题解

T3

• luogu P2058 [NOIP 2016 普及组] 海港题解
• luogu P1886 【模板】单调队列 / 滑动窗口题解
• luogu P3662 [USACO17FEB] Why Did the Cow Cross the Road II S题解

T4

• luogu P7912 [CSP-J 2021] 小熊的果篮题解

栈

T2

• luogu P1981 [NOIP 2013 普及组] 表达式求值题解
• luogu P3056 [USACO12NOV] Clumsy Cows S题解
• luogu P1165 日志分析题解

T3

• luogu P4387 【深基15.习9】验证栈序列题解
• luogu P1901 发射站题解
• luogu P2866 [USACO06NOV] Bad Hair Day S题解

T4

• luogu P1175 表达式的转换题解

前缀和+差分

T2

• luogu P6568 [NOI Online #3 提高组] 水壶题解
• luogu P6625 [省选联考 2020 B 卷] 卡牌游戏题解
• luogu P3397 地毯题解
• luogu P9094 [PA 2020] Mieszanie kolorów题解
• luogu P1147 连续正整数和题解

T3

• luogu P3068 [USACO13JAN] Party Invitations S题解
• luogu P5542 [USACO19FEB] Painting The Barn S题解
• luogu P2367 语文成绩题解
• luogu P3662 [USACO17FEB] Why Did the Cow Cross the Road II S题解

二分

T2

• luogu P1571 眼红的 Medusa题解
• luogu P1678 烦恼的高考志愿题解
• luogu P1918 保龄球题解
• luogu P8814 [CSP-J 2022] 解密题解
• luogu P1824 [USACO05FEB] 进击的奶牛 Aggressive Cows G题解

T3

• luogu P2920 [USACO08NOV] Time Management S题解
• luogu P2985 [USACO10FEB] Chocolate Eating S题解
• luogu P1873 [COCI 2011/2012 #5] EKO / 砍树题解
• luogu P1843 奶牛晒衣服题解
• luogu P2678 [NOIP 2015 提高组] 跳石头题解
• luogu P2440 木材加工题解

数学思维

T1

• luogu P7226 [COCI 2015/2016 #3] POT题解
• luogu P7257 [COCI 2009/2010 #3] FILIP题解
• luogu P7772 [COCI 2009/2010 #2] FAKTOR题解
• luogu P1035 [NOIP 2002 普及组] 级数求和题解
• luogu P1150 Peter 的烟题解
• luogu P1425 小鱼的游泳时间题解
• luogu P1851 好朋友题解
• luogu P1876 开灯题解
• luogu P1887 乘积最大3题解
• luogu P2669 [NOIP 2015 普及组] 金币题解
• luogu P2705 小球题解
• luogu P6421 [COCI 2008/2009 #2] RESETO题解
• luogu P9585 「MXOI Round 2」酒店题解

T2

• luogu P1146 硬币翻转题解
• luogu P7199 [COCI 2019/2020 #1] Trol题解
• luogu P7909 [CSP-J 2021] 分糖果题解
• luogu P1293 班级聚会题解
• luogu P6188 [NOI Online #1 入门组] 文具订购题解
• luogu P8177 「EZEC-11」等差数列题解
• luogu P9748 [CSP-J 2023] 小苹果题解

T3

• luogu P9750 [CSP-J 2023] 一元二次方程题解
• luogu P1619 解一元二次方程的烦恼题解
• luogu P8050 [ZYOI Round1] Chessboard game/棋盘游戏题解

筛选法 / 分解质因数 / GCD/LCM

T1

• luogu P1075 [NOIP 2012 普及组] 质因数分解题解
• luogu P8443 gcd.题解

T2

• luogu P1217 [USACO1.5] 回文质数 Prime Palindromes题解
• luogu P2118 [NOIP 2014 普及组] 比例简化题解
• luogu P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题题解
• luogu P4057 [Code+#1] 晨跑题解
• luogu P3383 【模板】线性筛素数题解

模拟

T1

• luogu P6352 [COCI 2007/2008 #3] CETIRI题解
• luogu P8813 [CSP-J 2022] 乘方题解
• luogu P7071 [CSP-J 2020] 优秀的拆分题解
• luogu P1909 [NOIP 2016 普及组] 买铅笔题解
• luogu P1421 小玉买文具题解
• luogu P1420 最长连号题解
• luogu P1307 [NOIP 2011 普及组] 数字反转题解
• luogu P1179 [NOIP 2010 普及组] 数字统计题解
• luogu P6386 [COCI 2007/2008 #4] VAUVAU题解
• luogu P8318 『JROI-4』淘气的猴子题解
• luogu P1047 [NOIP 2005 普及组] 校门外的树题解
• luogu P1046 [NOIP 2005 普及组] 陶陶摘苹果题解
• luogu P1085 [NOIP 2004 普及组] 不高兴的津津题解
• luogu P1089 [NOIP 2004 提高组] 津津的储蓄计划题解
• luogu P1152 欢乐的跳题解
• luogu P1548 [NOIP 1997 普及组] 棋盘问题题解
• luogu P2356 弹珠游戏题解
• luogu P1614 爱与愁的心痛题解
• luogu P6437 [COCI 2011/2012 #6] JACK题解

T2

• luogu P1003 [NOIP 2011 提高组] 铺地毯题解
• luogu P7072 [CSP-J 2020] 直播获奖题解
• luogu P1008 [NOIP 1998 普及组] 三连击题解
• luogu P1097 [NOIP 2007 提高组] 统计数字题解
• luogu P1109 学生分组题解
• luogu P1563 [NOIP 2016 提高组] 玩具谜题题解
• luogu P2010 [NOIP 2016 普及组] 回文日期题解
• luogu P5412 [YNOI2019] 排队题解
• luogu P3955 [NOIP 2017 普及组] 图书管理员题解
• luogu P5016 [NOIP 2018 普及组] 龙虎斗题解
• luogu P2681 众数题解
• luogu P2692 覆盖题解
• luogu P3392 涂条纹题解
• luogu P3817 小A的糖果题解
• luogu P1190 [NOIP 2010 普及组] 接水问题题解
• luogu P9749 [CSP-J 2023] 公路题解
• luogu P1059 [NOIP 2006 普及组] 明明的随机数题解
• luogu P1093 [NOIP 2007 普及组] 奖学金题解

T3

• luogu P8874 [传智杯 #5 初赛] F-二人的大富翁游戏题解
• luogu P2007 魔方题解
• luogu P2239 [NOIP 2014 普及组] 螺旋矩阵题解
• luogu P7186 [CRCI2008-2009] TABLICA题解
• luogu P1969 [NOIP 2013 提高组] 积木大赛题解
• luogu P9287 [ROI 2018] Viruses题解
• luogu P1065 [NOIP 2006 提高组] 作业调度方案题解
• luogu P3585 [POI 2015 R1] 印章 Seal题解
• luogu P9553 「CROI · R1」浣熊的语言题解
• luogu P8831 [传智杯 #3 练习赛] 儒略历题解
• luogu P9974 [USACO23DEC] Candy Cane Feast B题解
• luogu P8685 [蓝桥杯 2019 省 A] 外卖店优先级题解
• luogu P2348 三国杀I（洗牌&发牌）题解
• luogu P1076 [NOIP 2012 普及组] 寻宝题解
• luogu P7910 [CSP-J 2021] 插入排序题解

BFS

T3

• luogu P1443 马的遍历题解
• luogu P1746 离开中山路题解
• luogu P1747 好奇怪的游戏题解
• luogu P3395 路障题解
• luogu P1135 奇怪的电梯题解
• luogu P1332 血色先锋队题解
• luogu P2895 [USACO08FEB] Meteor Shower S题解
• luogu P7243 最大公约数题解
• luogu P2903 [USACO08MAR] The Loathesome Hay Baler S题解

DFS

T3

• luogu P1123 取数游戏题解
• luogu P1219 [USACO1.5] 八皇后 Checker Challenge题解
• luogu P6207 [USACO06OCT] Cows on Skates G题解
• luogu P8838 [传智杯 #3 决赛] 面试题解

T4

• luogu P2919 [USACO08NOV] Guarding the Farm S题解

经典知识点应用题

字符串

T1

• luogu P1321 单词覆盖还原题解
• luogu P1597 语句解析题解
• luogu P1765 手机题解
• luogu P5015 [NOIP 2018 普及组] 标题统计题解
• luogu P5660 [CSP-J 2019] 数字游戏题解
• luogu P5832 [USACO19DEC] Where Am I? B题解
• luogu P6263 [COCI 2014/2015 #3] STROJOPIS题解
• luogu P6382 『MdOI R2』Car题解

T2

• luogu P1055 [NOIP 2008 普及组] ISBN 号码题解
• luogu P1067 [NOIP 2009 普及组] 多项式输出题解
• luogu P1098 [NOIP 2007 提高组] 字符串的展开题解
• luogu P1104 生日题解
• luogu P1308 [NOIP 2011 普及组] 统计单词数题解
• luogu P1603 斯诺登的密码题解
• luogu P1808 单词分类题解
• luogu P1572 计算分数题解
• luogu P2708 硬币翻转题解
• luogu P2957 [USACO09OCT] Barn Echoes G题解

T3

• luogu P1022 [NOIP 2000 普及组] 计算器的改良题解
• luogu P3880 [JLOI2008] 提示问题题解
• luogu P6051 [RC-02] 求和题解
• luogu P7911 [CSP-J 2021] 网络连接题解

线性DP

T2

• luogu P2362 围栏木桩题解
• luogu P1203 [IOI 1993 / USACO1.1] 坏掉的项链 Broken Necklace题解
• luogu P2008 大朋友的数字题解
• luogu P8707 [蓝桥杯 2020 省 AB1] 走方格题解
• luogu P1002 [NOIP 2002 普及组] 过河卒题解
• luogu P1130 红牌题解
• luogu P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles题解
• luogu P1115 最大子段和题解
• luogu P1359 租用游艇题解
• luogu P8395 [CCC 2022 S1] Good Fours and Good Fives题解
• luogu P2837 [USACO08FEB] Dining Cows B题解
• luogu P1968 美元汇率题解
• luogu P1796 汤姆斯的天堂梦题解
• luogu P2800 又上锁妖塔题解
• luogu P3009 [USACO11JAN] Profits S题解
• luogu P7158 「dWoi R1」Password of Shady题解
• luogu P1569 [USACO ?] Generic Cow Protests【来源请求】题解

T3

• luogu P1057 [NOIP 2008 普及组] 传球游戏题解
• luogu P1970 [NOIP 2013 提高组] 花匠题解
• luogu P3399 丝绸之路题解
• luogu P1103 书本整理题解
• luogu P1388 算式题解
• luogu P1140 [ICPC 2001 Taejon R] 相似基因题解
• luogu P1481 魔族密码题解
• luogu P2028 龙兄摘苹果题解
• luogu P1233 [ICPC 2001 Taejon R] 木棍加工题解
• luogu P7074 [CSP-J 2020] 方格取数题解
• luogu P8816 [CSP-J 2022] 上升点列题解
• luogu P1977 出租车拼车题解

T4

• luogu P5888 传球游戏题解
• luogu P2359 三素数数题解
• luogu P1799 数列题解
• luogu P1650 [ICPC 2004 Shanghai R] 田忌赛马题解
• luogu P1651 塔题解

背包DP

T2

• luogu P1507 NASA的食物计划题解
• luogu P2663 越越的组队题解
• luogu P1855 榨取kkksc03题解
• luogu P1910 L 国的战斗之间谍题解
• luogu P1510 精卫填海题解
• luogu P1048 [NOIP 2005 普及组] 采药题解
• luogu P1049 [NOIP 2001 普及组] 装箱问题题解
• luogu P1060 [NOIP 2006 普及组] 开心的金明题解
• luogu P1164 小 A 点菜题解
• luogu P1734 最大约数和题解
• luogu P2347 [NOIP 1996 提高组] 砝码称重题解
• luogu P1926 小书童——刷题大军题解
• luogu P2430 严酷的训练题解
• luogu P1877 [HAOI2012] 音量调节题解
• luogu P2639 [USACO09OCT] Bessie's Weight Problem G题解
• luogu P2925 [USACO08DEC] Hay For Sale S题解
• luogu P2871 [USACO07DEC] Charm Bracelet S题解
• luogu P1616 疯狂的采药题解
• luogu P1679 神奇的四次方数题解
• luogu P1832 A+B Problem（再升级）题解
• luogu P2722 [USACO3.1] 总分 Score Inflation题解

T3

• luogu P2946 [USACO09MAR] Cow Frisbee Team S题解
• luogu P2918 [USACO08NOV] Buying Hay S题解
• luogu P2904 [USACO08MAR] River Crossing S题解
• luogu P1853 [NWERC 2004] 投资的最大效益题解
• luogu P1509 找啊找啊找GF题解
• luogu P1504 积木城堡题解
• luogu P1077 [NOIP 2012 普及组] 摆花题解
• luogu P2340 [USACO03FALL] Cow Exhibition G题解
• luogu P6771 [USACO05MAR] Space Elevator 太空电梯题解
• luogu P2725 [USACO3.1] 邮票 Stamps题解
• luogu P1833 樱花题解

T4

• luogu P5662 [CSP-J 2019] 纪念品题解
• luogu P5365 英雄联盟题解
• luogu P5322 [BJOI2019] 排兵布阵题解
• luogu P1156 [USACO01OPEN] 垃圾陷阱题解
• luogu P1776 宝物筛选题解

区间DP

T3

• luogu P1775 石子合并（弱化版）题解
• luogu P2858 [USACO06FEB] Treats for the Cows G/S题解
• luogu P2426 删数题解

T4

• luogu P1063 [NOIP 2006 提高组] 能量项链题解
• luogu P3147 [USACO16OPEN] 262144 P题解
• luogu P3146 [USACO16OPEN] 248 G题解
• luogu P4170 [CQOI2007] 涂色题解
• luogu P3205 [HNOI2010] 合唱队题解
• luogu P8675 [蓝桥杯 2018 国 B] 搭积木题解
• luogu P1622 释放囚犯题解

建图搜索

T2

• luogu P8605 [蓝桥杯 2013 国 AC] 网络寻路题解
• luogu P8604 [蓝桥杯 2013 国 C] 危险系数题解

T3

• luogu P5318 【深基18.例3】查找文献题解
• luogu P1330 封锁阳光大学题解
• luogu P1294 高手去散步题解

T4

• luogu P5663 [CSP-J 2019] 加工零件题解
• luogu P9751 [CSP-J 2023] 旅游巴士题解

树型结构

T2

• luogu P1827 [USACO3.4] 美国血统 American Heritage题解
• luogu B3642 二叉树的遍历题解
• luogu P1087 [NOIP 2004 普及组] FBI 树题解
• luogu P1030 [NOIP 2001 普及组] 求先序排列题解

T3

• luogu P1229 遍历问题题解
• luogu P2171 Hz 吐泡泡题解
• luogu P2052 [NOI2011] 道路修建题解

T4

• luogu P8815 [CSP-J 2022] 逻辑表达式题解
• luogu P2441 角色属性树题解
• luogu P5018 [NOIP 2018 普及组] 对称二叉树题解
• luogu P7073 [CSP-J 2020] 表达式题解