Programming Contest Problem Types
Hal Burch conducted an analysis over spring break of 1999 and made
an amazing discovery: there are only 16 types of programming contest
problems! Furthermore, the top several comprise almost 80% of the problems
seen at the IOI. Here they are:
- Dynamic Programming
- Greedy
- Complete Search
- Flood Fill
- Shortest Path
- Recursive Search Techniques
- Minimum Spanning Tree
- Knapsack
- Computational Geometry
- Network Flow
- Eulerian Path
- Two-Dimensional Convex Hull
- BigNums
- Heuristic Search
- Approximate Search
- Ad Hoc Problems
The most challenging problems are Combination Problems which involve
a loop (combinations, subsets, etc.) around one of the above algorithms
- or even a loop of one algorithm with another inside it. These seem
extraordinarily tricky to get right, even though conceptually they are
``obvious''.
If you can master solving just 40% of these problem types, you can
almost guarantee a silver medal at the IOI. Mastering 80% moves you
into the gold range almost for sure. Of course, `mastery' is a tough
nut to crack! We'll be supplying a plethora of problems so that you
can hone your skills in the quest for international fame.
分享到:
相关推荐
The 2014 Benelux Algorithm Programming Contest Problem Set. BAPC2014题目。
2008 Benelux Algorithm Programming Contest.rar 包含题目、测试数据、解答
ACM International Collegiate Programming Contest 2000/2001 Mid-Central European Regional Contest
2013 ACM ICPC Southeast USA Regional Programming Contest 原题
2008 ACM ICPC South Central USA Regional Programming Contest
Southeastern European Regional Programming Contest 2007 测试数据供大家在纠结之时调试的神器
Nordic Collegiate Programming Contest 2007
Nordic 2008 acm programming contest
题解 代码 标称 acm 2012 Maryland High School Programming Contest
maa-the-Contest-Problem-book
2023 HNU Freshman Programming Contest 2023湖南大学ACM新生赛题目
这是印度哥哥写的非常好的一本书,对于应用c语言,理解数据结构 算法都有非常好的帮助,并且对于参加ACM或者想了解ACM的人来说也是一本不可错过的书。
Andrew Stankevich Contest 45 Problem analysis, cf
2020CCPC河南省赛正式赛试题
Algorithm-Programming-Contest.zip,节目比赛,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
POJ2525–Text Formalization 测试数据. 数据来源:Alberta Collegiate Programming Contest 2003.10.18 问题D
USACO 2024 January Contest, BronzeProblem 3. Balancing Bacteria
2011年第五届华中南区程序设计大赛(试题+数据+答案+结题报告) The 5th Central South China Programming Contest