CSP阶段学习资料整理【转】信奥相关

寒香冷蝶

我们分类列出了解题报告栏目发布的全部题解（并附OJ测试提交链接），方便大家查阅参考。



信息学奥林匹克

NOIP

1.普及组 2001 1 数的计算（深搜、递推）

http://shnoip.openjudge.cn/shnoip/046/

2.普及组 2001 4 装箱问题（递推、搜索、动态规划）

http://shnoip.openjudge.cn/shnoip/047/

3.普及组 2002 2 选数（深搜、位运算）

http://shnoip.openjudge.cn/shnoip/048/

4.普及组 2003 3 栈（搜索、数论）

http://shnoip.openjudge.cn/shnoip/050/

5.普及组 2003 4 麦森数（高精度、快速幂、压位）

http://shnoip.openjudge.cn/shnoip/051/

6.普及组 2005 3 采药（搜索、动态规划）

http://shnoip.openjudge.cn/shnoip/053/

7.普及组 2006 1 明明的随机数（排序）

http://shnoip.openjudge.cn/shnoip/054/

8.普及组 2006 4 数列（进制转换）

http://shnoip.openjudge.cn/shnoip/056/

9.普及组 2007 4 Hanoi 双塔问题（高精度）

http://shnoip.openjudge.cn/shnoip/059/

10.普及组 2008 1 ISBN 号码（模拟）

http://shnoip.openjudge.cn/shnoip/060/

11.普及组 2009 2 分数线划定（排序）

http://shnoip.openjudge.cn/shnoip/062/

12.普及组 2009 3 细胞分裂（数论）

http://shnoip.openjudge.cn/shnoip/063/

13.普及组 2010 1 数字统计（模拟）

http://shnoip.openjudge.cn/shnoip/064/

14.普及组 2010 2 接水问题（模拟）

http://shnoip.openjudge.cn/shnoip/065/

15.普及组 2010 3 **拦截（贪心）

http://shnoip.openjudge.cn/shnoip/066/

16.普及组 2011 3 瑞士轮（归并排序）

http://shnoip.openjudge.cn/shnoip/068/
17.普及组 2012 1 质因数分解（数论）

http://shnoip.openjudge.cn/shnoip/069/

18.普及组 2013 2 表达式求值（栈）

http://shnoip.openjudge.cn/shnoip/070/

19.普及组 2014 1 珠心算测验（枚举）

http://shnoip.openjudge.cn/shnoip/071/

20.普及组 2014 3 螺旋矩阵（模拟）

http://shnoip.openjudge.cn/shnoip/073/

21.普及组 2015 1 金币（模拟）

http://shnoip.openjudge.cn/shnoip/074/

22.普及组 2015 2 扫雷游戏（枚举）

http://shnoip.openjudge.cn/shnoip/075/

23.普及组 2015 3 求和（数学推导）

http://shnoip.openjudge.cn/shnoip/076/

24.普及组 2016 2 回文日期（枚举）

http://shnoip.openjudge.cn/shnoip/077/

25.普及组 2016 3 海港（模拟）

http://shnoip.openjudge.cn/shnoip/078/

26.普及组 2018 2 **（枚举）

http://shnoip.openjudge.cn/shnoip/079/

27.入门组 2020 1 优秀的拆分（进制转换）

http://shnoip.openjudge.cn/shnoip/080/

28.入门组 2020 2 直播获奖（排序）

http://shnoip.openjudge.cn/shnoip/081/

29.入门组 2021 1 分糖果（数论）

http://shnoip.openjudge.cn/shnoip/082/

30.入门组 2021 2 插入排序（排序）

http://shnoip.openjudge.cn/shnoip/083/



31.提高组 2004 2 合并果子（排序、优先队列）

http://shnoip.openjudge.cn/shnoip/033/

32.提高组 2004 3 合唱对形（最长上升子序列、双向）

http://shnoip.openjudge.cn/shnoip/034/

33.提高组 2007 2 字符串的展开（字符串）

http://shnoip.openjudge.cn/shnoip/035/

34.提高组 2010 2 乌龟棋（动态规划、四维）

http://shnoip.openjudge.cn/shnoip/036/

35.提高组 2010 3 关押罪犯（并查集）

http://shnoip.openjudge.cn/shnoip/037/

36.提高组 2011 d1 1 铺地毯（模拟）

http://shnoip.openjudge.cn/shnoip/038/

37.提高组 2011 d1 2 选择客栈（递推）

http://shnoip.openjudge.cn/shnoip/039/

38.提高组 2011 d2 1 计算系数（杨辉三角、快速幂）

http://shnoip.openjudge.cn/shnoip/040/

39.提高组 2012 d2 2 借教室（二分、前缀和）

http://shnoip.openjudge.cn/shnoip/041/

40.提高组 2013 d1 1 转圈游戏（快速幂）

http://shnoip.openjudge.cn/shnoip/042/

41.提高组 2014 d1 1 生活大爆炸版石头剪刀布（模拟）

http://shnoip.openjudge.cn/shnoip/043/

42.提高组 2015 d2 1 跳石头（二分）

http://shnoip.openjudge.cn/shnoip/044/





USA Computing Olympiad

USACO

1.C1S1.2 Greedy Gift Givers（模拟、map）
http://shnoip.openjudge.cn/shnoip/013/

2.C1S1.5 Arithmetic Progressions（枚举）
http://shnoip.openjudge.cn/shnoip/015/

3.C1S1.6 Prime Palindromes（枚举）

http://shnoip.openjudge.cn/shnoip/016/

4.C2S2.2 Subset Sums（动态规划）

http://shnoip.openjudge.cn/shnoip/017/

5.2006 NOV GOLD 1.Fence Repair（优先队列）
http://poj.org/problem?id=3253

6.2007 US OPEN SILVER 2.Catch That Cow（广搜）

http://shnoip.openjudge.cn/shnoip/031/

7.2007 NOV SILVER 3.Best Cow Line（贪心）

http://shnoip.openjudge.cn/shnoip/032/

8.2008 JAN SILVER 2.Running（动态规划）

http://shnoip.openjudge.cn/shnoip/002/

9.2010 OCT SILVER 2.Lake Counting（深搜、广搜）

http://shnoip.openjudge.cn/shnoip/028/

10.2012 US OPEN BRONZE 1.Cows in a Row（枚举）
http://shnoip.openjudge.cn/shnoip/003/

11.2012 US OPEN BRONZE 2.Three Lines（深搜、回溯）
http://shnoip.openjudge.cn/shnoip/004/

12.2012 US OPEN BRONZE 3.Islands（贪心）
http://shnoip.openjudge.cn/shnoip/005/

13.2020 JAN BRONZE 1.Word Processor（模拟）
http://shnoip.openjudge.cn/shnoip/006/

14.2020 JAN BRONZE 2.Photoshoot（枚举）
http://shnoip.openjudge.cn/shnoip/007/

15.2020 JAN BRONZE 3.Race（模拟）
http://shnoip.openjudge.cn/shnoip/008/

16.2020 DEC BRONZE 1.Do You Know Your ABCs（最值）
http://shnoip.openjudge.cn/shnoip/009/

17.2020 DEC BRONZE 2.Daisy Chains（枚举、前缀和）
http://shnoip.openjudge.cn/shnoip/010/

18.2020 DEC BRONZE 3.Stuck in a Rut（结构体）
http://shnoip.openjudge.cn/shnoip/011/

19.2022 US OPEN SILVER 2.Subset Equality（字符串）

http://shnoip.openjudge.cn/shnoip/012/





PKU JudgeOnline

PKU

1.1154 LETTERS（深搜、回溯）
http://shnoip.openjudge.cn/shnoip/019/

2.1321 棋盘问题（深搜、回溯）
http://shnoip.openjudge.cn/shnoip/020/

3.1611 The Suspects（并查集）
http://shnoip.openjudge.cn/shnoip/021/
4.1664 放苹果（深搜、动态规划）
http://shnoip.openjudge.cn/shnoip/022/

5.1845 Sumdiv（快速幂、数论）

http://shnoip.openjudge.cn/shnoip/023/

6.1852 Ants（最值）
http://shnoip.openjudge.cn/shnoip/024/

7.1958 Strange Towers of Hanoi（递推）
http://shnoip.openjudge.cn/shnoip/025/

8.1995 Raising Modulo Numbers（快速幂）

http://shnoip.openjudge.cn/shnoip/026/

9.2251 Dungeon Master（广搜、三维）
http://shnoip.openjudge.cn/shnoip/027/

10.2488 A Knight's Journey（深搜、回溯）
http://shnoip.openjudge.cn/shnoip/029/

11.2524 Ubiquitous Religions（并查集）
http://shnoip.openjudge.cn/shnoip/030/

12.3069 Saruman's Army（贪心）
http://poj.org/problem?id=3069
13.3086 Triangular Sums（数论）
http://poj.org/problem?id=3086

来自安卓APP客户端

Runner

谢谢楼主分享

xingxing爸爸

现在看不懂 ， 先点赞收藏一下

来自安卓APP客户端

troymuma

题解在哪里？

来自苹果APP客户端

vke_ri

谢谢分享。           

来自苹果APP客户端