Newcomer problems
Moderator: Board moderators
-
- New poster
- Posts: 2
- Joined: Mon Aug 18, 2003 12:14 am
Newcomer problems
Where can i find problems from a novice like me ?
I heard about adhoc problems,, but how do i know when a problem belong to this category ??
Anybody can tell me some easy(no too easy of course) problems ??
I heard about adhoc problems,, but how do i know when a problem belong to this category ??
Anybody can tell me some easy(no too easy of course) problems ??
-
- Learning poster
- Posts: 90
- Joined: Sat Feb 15, 2003 1:39 am
- Location: Paris, France
- Contact:
-
- New poster
- Posts: 38
- Joined: Mon Dec 09, 2002 1:53 pm
- Location: Poznan, Poland
-
- Experienced poster
- Posts: 151
- Joined: Wed Aug 21, 2002 12:07 am
- Location: Seoul, Korea
- Contact:
I would recommend these few typical problems in some categories:
Dynamic Programming:
10003 Cutting Sticks
10192 Vacation
10306 e-Coins
10051 Tower of Cubes
Backtracking:
399 Another Puzzling Problem
Graph Theory:
10004 Bicoloring
10099 The Tourist Guide
10147 Highways
10305 Ordering Tasks
Some ad-hocs:
10107 What is the Median?
10116 Robot Motion
10164 Number Game
10191 Longest Nap
10194 Football (aka Soccer)
10221 Satellites
10530 Guessing Game
Geometry:
10112 Myacm Triangles
10167 Birthday Cake
10348 Submarines
Maybe few of these problems could be too hard or in a wrong category, but plz forgive me about that.
And, I'll bet 10071 (Back to High School Physics) is the EASIEST problem in ths problemset..
(Maybe 10469 will make a good match huh)
Dynamic Programming:
10003 Cutting Sticks
10192 Vacation
10306 e-Coins
10051 Tower of Cubes
Backtracking:
399 Another Puzzling Problem
Graph Theory:
10004 Bicoloring
10099 The Tourist Guide
10147 Highways
10305 Ordering Tasks
Some ad-hocs:
10107 What is the Median?
10116 Robot Motion
10164 Number Game
10191 Longest Nap
10194 Football (aka Soccer)
10221 Satellites
10530 Guessing Game
Geometry:
10112 Myacm Triangles
10167 Birthday Cake
10348 Submarines
Maybe few of these problems could be too hard or in a wrong category, but plz forgive me about that.

And, I'll bet 10071 (Back to High School Physics) is the EASIEST problem in ths problemset..

JongMan @ Yonsei
-
- New poster
- Posts: 40
- Joined: Mon Jul 21, 2003 9:21 am
- Location: Planet Earth
- Contact:
-
- New poster
- Posts: 27
- Joined: Mon Jun 14, 2004 10:33 pm
- Location: Latina, Italy
Re: Newcomer problems
All programming contests problems can be reduced to a few types of problems, mainly:carlosbp2002 wrote:I heard about adhoc problems,, but how do i know when a problem belong to this category ??
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
(taken from the USACO website)
The AdHoc problems are those ones that don't belong to anyone set above; usually, you have to find the solution only with your brain

The CEOIs are full of AdHoc problems... just search for them to see some examples.
Goodbye
Alessandro Piva, Member of the Italian Team at the International Olimpiad in Informatics 2004
Email: alex.ander@infinito.it
Email: alex.ander@infinito.it
Uh, I think my things are easy.
Uh, I think my things are easy.
All living things are amazing thing.
一八???
一八???
Igor's UVa Tools
I use next2solve @ Igor's UVa Tools:
http://shygypsy.com/acm/cgi-bin/next2solve.pl?id=00000
You can put your UVa ID instead of 00000.
http://shygypsy.com/acm/cgi-bin/next2solve.pl?id=00000
You can put your UVa ID instead of 00000.