# 1 前言
项目为[《挑战程序设计竞赛(第2版)》](http://www.ituring.com.cn/book/1044)习题册攻略,已完结。可配合书籍或笔记,系统学习算法。
* 题量:约200道,代码注释内含详解。
* 难度:总体高于Leetcode,部分接近ACM。
* 题解:代码均AC,题解个人向;Bug或优化请建Issue或Pull Request。
# 1.1 题库来源
- Google Code Jam([GCJ](https://code.google.com/codejam))
- Peking University Online Judge([POJ](http://poj.org/))
- Aizu Online Judge([AOJ](http://judge.u-aizu.ac.jp/onlinejudge/index.jsp?lang=en))
- UVa Online Judge([UVa](https://uva.onlinejudge.org/))
- CodeForces([CF](http://codeforces.com/))
# 1.2 算法笔记
- [初级篇](http://jennica.space/2016/10/14/acm-challenge-easy/)
- [中级篇](http://jennica.space/2016/11/16/acm-challenge-medium/)
- [高级篇](http://jennica.space/2016/11/30/acm-challenge-hard/)
# 1.3 题库目录
* 初级:
[穷竭搜索](#21-穷竭搜索)、
[贪心法](#22-贪心法)、
[动态规划](#23-动态规划)、
[数据结构](#24-数据结构)、
[图论](#25-图论)、
[数论](#26-数论)
* 中级:
[二分搜索](#31-二分搜索)、
[常用技巧](#32-常用技巧)、
[数据结构(二)](#33-数据结构二)、
[动态规划(二)](#34-动态规划二)、
[网络流](#35-网络流)、
[计算几何](#36-计算几何)
* 高级:
[数论(二)](#41-数论二)、
[博弈论](#42-博弈论)、
[图论(二)](#43-图论二)、
[常用技巧(二)](#44-常用技巧二)、
[智慧搜索](#45-智慧搜索)、
[分治](#46-分治)、
[字符串](#47-字符串)
# 2 初级算法
# 2.1 穷竭搜索
- 深度优先搜索
- [x] [POJ 1979: Red and Black](http://poj.org/problem?id=1979)
- [x] [AOJ 0118: Property Distribution](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118)
- [x] [AOJ 0033: Ball](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0033)
- [x] [POJ 3009: Curling 2.0](http://poj.org/problem?id=3009)
- 宽度优先搜索
- [x] [AOJ 0558: Cheese](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558)
- [x] [POJ 3669: Meteor Shower](http://poj.org/problem?id=3669)
- [x] [AOJ 0121: Seven Puzzle](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121)
- 穷竭搜索
- [x] [POJ 2718: Smallest Difference](http://poj.org/problem?id=2718)
- [x] [POJ 3187: Backward Digit Sums](http://poj.org/problem?id=3187)
- [x] [POJ 3050: Hopscotch](http://poj.org/problem?id=3050)
- [x] [AOJ 0525: Osenbei](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0525)
# 2.2 贪心法
- 区间贪心
- [x] [POJ 2376: Cleaning Shifts](http://poj.org/problem?id=2376)
- [x] [POJ 1328: Radar Installation](http://poj.org/problem?id=1328)
- [x] [POJ 3190: Stall Reservations](http://poj.org/problem?id=3190)
- 其他贪心
- [x] [POJ 2393: Yogurt factory](http://poj.org/problem?id=2393)
- [x] [POJ 1017: Packets](http://poj.org/problem?id=1017)
- [x] [POJ 3040; Allowance](http://poj.org/problem?id=3040)
- [x] [POJ 1862: Stripies](http://poj.org/problem?id=1862)
- [x] [POJ 3262: Protecting the Flowers](http://poj.org/problem?id=3262)
# 2.3 动态规划
- 基础DP
- [x] [POJ 3176: Cow Bowling](http://poj.org/problem?id=3176)
- [x] [POJ 2229: Sumsets](http://poj.org/problem?id=2229)
- [x] [POJ 2385: Apple Catching](http://poj.org/problem?id=2385)
- [x] [POJ 3616: Milking Time](http://poj.org/problem?id=3616)
- [x] [POJ 3280: Cheapest Palindrome](http://poj.org/problem?id=3280)
- 优化递推式
- [x] [POJ 1742: Coins](http://poj.org/problem?id=1742)
- [x] [POJ 3046: Ant Counting](http://poj.org/problem?id=3046)
- [x] [POJ 3181: Dollar Dayz](http://poj.org/problem?id=3181)
- 进阶DP
- [x] [POJ 1065: Wooden Sticks](http://poj.org/problem?id=1065)
- [x] [POJ 1631: Bridging signals](http://poj.org/problem?id=1631)
- [x] [POJ 3666: Making the Grade](http://poj.org/problem?id=3666)
- [x] [POJ 2392: Space Elevator](http://poj.org/problem?id=2392)
- [x] [POJ 2184: Cow Exhibition](http://poj.org/problem?id=2184)
# 2.4 数据结构
- 优先队列
- [x] [POJ 3614: Sunscreen](http://poj.org/problem?id=3614)
- [x] [POJ 2010: Moo University - Financial Aid](http://poj.org/problem?id=2010)
- 并查集
- [x] [POJ 2236: Wireless Network](http://poj.org/problem?id=2236)
- [x] [POJ 1703: Find them, Catch them](http://poj.org/problem?id=1703)
- [x] [AOJ 2170: Marked Ancestor](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2170)
# 2.5 图论
- 最短路
- [x] [AOJ 0189: Convenient Location](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0189)
- [x] [POJ 2139: Six Degrees of Cowvin Bacon](http://poj.org/problem?id=2139)
- [x] [POJ 3259: Wormholes](http://poj.org/problem?id=3259)
- [x] [POJ 3268: Silver Cow Party](http://poj.org/problem?id=3268)
- [x] [AOJ 2249: Road Construction](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2249)
- [x] [AOJ 2200: Mr. Rito Post Office](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200)
- 最小生成树
- [x] [POJ 1258: Agri-Net](http://poj.org/problem?id=1258)
- [x] [POJ 2377: Bad Cowtractors](http://poj.org/problem?id=2377)
- [x] [AOJ 2224: Save Your Cats](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2224)
- [x] [POJ 2395: Out of Hay](http://poj.org/problem?id=2395)
# 2.6 数论
- 辗转相除法
- [x] [AOJ 0005: GCD and LCM](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005)
- [x] [POJ 2429: GCD & LCM Inverse](http://poj.org/problem?id=2429)
- [x] [POJ 1930: Dead Fraction](http://poj.org/problem?id=1930)
- 素数
- [x] [AOJ 0009: Prime Number](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009)
- [x] [POJ 3126: Prime Path](http://poj.org/problem?id=3126)
- [x] [POJ 3421: X-factor Chains](http://poj.org/problem?id=3421)
- [x] [POJ 3292: Semi-prime H-numbers](http://poj.org/problem?id=3292)
- 快速幂
- [x] [POJ 3641: Pseudoprime numbers](http://poj.org/problem?id=3641)
- [x] [POJ 1995: Raising Modulo Numbers](http://poj.org/problem?id=1995)
# 3 中级算法
# 3.1 二分搜索
- 最大化最小值
- [x] [POJ 3258: River Hopscotch](http://poj.org/problem?id=3258)
- [x] [POJ 3273: Monthly Expense](http://poj.org/problem?id=3273)
- [x] [POJ 3104: Drying](http://poj.org/problem?id=3104)
- [x] [POJ 3045: Cow Acrobats](http://poj.org/problem?id=3045)
- 01分数规划
- [x] [POJ 2976: Dropping tests](http://poj.org/problem?id=2976)
- [x] [POJ 3111: K Best](http://poj.org/problem?id=3111)
- 第k大值
- [x] [POJ 3579: Median](http://poj.org/problem?id=3579)
- [x] [POJ 3685: Matrix](http://poj.org/problem?id=3685)
- 最小化第k大值
- [x] [POJ 2010: Moo University - Financial Aid](http://poj.org/problem?id=2010)
- [x] [POJ 3662: Telephone Lines](http://poj.org/problem?id=3662)
- 其他二分搜索
- [x] [POJ 1759: Garland](http://poj.org/problem?id=1759)
- [x] [POJ 3484: Showstopper](http://poj.org/problem?id=3484)
# 3.2 常用技巧
- 尺取法
- [x] [POJ 2566: Bound Found](http://poj.org/problem?id=2566)
- [x] [POJ 2739: Sum of Consecutive Prime Numbers](http://poj.org/problem?id=2739)
- [x] [POJ 2100: Graveyard Design](http://poj.org/problem?id=2100)
- 反转
- [x] [POJ 3185: The Water Bowls](http://poj.org/problem?id=3185)
- [x] [POJ 1222: EXTENDED LIGHTS OUT](http://poj.org/problem?id=1222)
- 弹性碰撞
- [x] [POJ 2674: Linear world](http://poj.org/problem?id=2674)
- 折半枚举
- [x] [POJ 3977: Subset](http://poj.org/problem?id=3977)
- [x] [POJ 2549: Sumsets](http://poj.org/problem?id=2549)
- 离散化
- [x] [AOJ 0531: Paint Color](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531)
# 3.3 数据结构(二)
- 树状数组
- [x] [POJ 1990: MooFest](http://poj.org/problem?id=1990)
- [x] [POJ 3109: Inner Vertices](http://poj.org/problem?id=3109)
- [x] [POJ 2155: Mat
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
【资源说明】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、数学、电子信息等专业的竞赛项目学习资料,作为参考学习借鉴。 3、本资源作为“参考资料”如果需要实现其他功能,需要能看懂代码,并且热爱钻研,自行调试。 挑战程序设计竞赛学习攻略源码+学习说明.zip
资源推荐
资源详情
资源评论
收起资源包目录
挑战程序设计竞赛学习攻略源码+学习说明.zip (175个子文件)
aoj2201.cpp 6KB
poj3470.cpp 5KB
poj1795.cpp 4KB
aoj2292.cpp 4KB
poj2032.cpp 4KB
poj2114.cpp 4KB
poj3523.cpp 4KB
poj2749.cpp 4KB
poj3728.cpp 4KB
spoj2939.cpp 4KB
poj2429.cpp 3KB
aoj2230.cpp 3KB
aoj0531.cpp 3KB
uva12161.cpp 3KB
poj3109.cpp 3KB
aoj2212.cpp 3KB
poj3293.cpp 3KB
aoj1070.cpp 3KB
aoj1312.cpp 3KB
poj3155.cpp 3KB
poj2046.cpp 3KB
aoj2266.cpp 3KB
poj2195.cpp 3KB
poj3415.cpp 3KB
gcj2009b.cpp 3KB
poj2987.cpp 3KB
uva10181.cpp 3KB
poj3068.cpp 3KB
poj3708.cpp 3KB
poj1486.cpp 3KB
cf86c.cpp 3KB
cf123d.cpp 3KB
poj1418.cpp 2KB
poj3422.cpp 2KB
poj2482.cpp 2KB
poj2723.cpp 2KB
poj1201.cpp 2KB
poj3729.cpp 2KB
aoj2200.cpp 2KB
poj2886.cpp 2KB
poj1236.cpp 2KB
poj2226.cpp 2KB
poj2720.cpp 2KB
poj3368.cpp 2KB
poj3678.cpp 2KB
poj1082.cpp 2KB
aoj2164.cpp 2KB
poj3977.cpp 2KB
aoj2214.cpp 2KB
poj3526.cpp 2KB
poj3009.cpp 2KB
gcj2011b.cpp 2KB
poj2836.cpp 2KB
poj3735.cpp 2KB
poj2724.cpp 2KB
poj2112.cpp 2KB
uva11990.cpp 2KB
aoj2251.cpp 2KB
poj2010.cpp 2KB
poj3126.cpp 2KB
poj1180.cpp 2KB
poj3171.cpp 2KB
aoj2170.cpp 2KB
poj3713.cpp 2KB
poj1986.cpp 2KB
cf138d.cpp 2KB
poj1990.cpp 2KB
poj1981.cpp 2KB
poj3662.cpp 2KB
poj1011.cpp 2KB
poj3260.cpp 2KB
aoj2249.cpp 2KB
poj3669.cpp 2KB
poj1328.cpp 2KB
cf25e.cpp 2KB
poj2155.cpp 2KB
aoj0558.cpp 2KB
poj3494.cpp 2KB
poj1150.cpp 2KB
poj2345.cpp 2KB
poj3411.cpp 2KB
poj2914.cpp 2KB
poj3254.cpp 2KB
poj3420.cpp 2KB
aoj2224.cpp 2KB
poj3532.cpp 1KB
poj3484.cpp 1KB
poj1466.cpp 1KB
poj3268.cpp 1KB
poj3180.cpp 1KB
poj3264.cpp 1KB
poj3259.cpp 1KB
poj1509.cpp 1KB
poj3168.cpp 1KB
poj2236.cpp 1KB
aoj0121.cpp 1KB
poj3111.cpp 1KB
poj3050.cpp 1KB
poj3280.cpp 1KB
poj3190.cpp 1KB
共 175 条
- 1
- 2
资源评论
土豆片片
- 粉丝: 1567
- 资源: 5642
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功