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
谢谢楼主分享 现在看不懂 , 先点赞收藏一下 题解在哪里?
谢谢分享。 好像都没有查看权限
页:
[1]