寒香冷蝶 发表于 2024-4-27 09:38

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

Runner 发表于 2024-4-28 08:07

谢谢楼主分享

xingxing爸爸 发表于 2024-4-28 22:31

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

troymuma 发表于 2024-4-29 12:15

题解在哪里?

vke_ri 发表于 2024-5-4 10:02

谢谢分享。         

niuniu920 发表于 2024-6-5 10:08

好像都没有查看权限
页: [1]
查看完整版本: CSP阶段学习资料整理【转】信奥相关