tell me some easy problems in Volume I ,thanks a lot.
Moderator: Board moderators
tell me some easy problems in Volume I ,thanks a lot.
i am a beginner.so i want to practise some easy and interesting problems/
i hope these problems would give me a great of help.
i hope these problems would give me a great of help.
One possible measure of difficulty is the percent success rate. It can be a little misleading at times however.
102 is perhaps one of the easier problems in the set. 133, 144, 151 are all reasonably straightforward as well and somewhat similar, but perhaps not too interesting.
Some more interesting, but harder problems relating to computer science topics are: 111 (dynamic programming  the description is hard to understand though), 120 (sorting), 112 (trees), 136 (can be solved with appropriate data structure).
In you are into mathematics problems perhaps try 106, 113 (short solution, but might requires some thought), 138 (linear diophantine equation), 190 (excerise is basic geometry)
Probably the best advice though is to find questions that appeal to you and try those. If you get stuck, just post question(s) in forum.
102 is perhaps one of the easier problems in the set. 133, 144, 151 are all reasonably straightforward as well and somewhat similar, but perhaps not too interesting.
Some more interesting, but harder problems relating to computer science topics are: 111 (dynamic programming  the description is hard to understand though), 120 (sorting), 112 (trees), 136 (can be solved with appropriate data structure).
In you are into mathematics problems perhaps try 106, 113 (short solution, but might requires some thought), 138 (linear diophantine equation), 190 (excerise is basic geometry)
Probably the best advice though is to find questions that appeal to you and try those. If you get stuck, just post question(s) in forum.
thanks a lot.
could you tell me some more MATH problems on UVA.

 Guru
 Posts: 834
 Joined: Wed May 29, 2002 4:11 pm
 Location: Wroclaw, Poland
 Contact:

 Guru
 Posts: 834
 Joined: Wed May 29, 2002 4:11 pm
 Location: Wroclaw, Poland
 Contact:
Try most of problems signed by Shahriar Manzoor ...
A lot of them is related to geometry or number theory, including divisibility, prime numbers and so on. But this problem could be hard to solve sometimes like 10402 )
DM
A lot of them is related to geometry or number theory, including divisibility, prime numbers and so on. But this problem could be hard to solve sometimes like 10402 )
DM
If you really want to get Accepted, try to think about possible, and after that  about impossible ... and you'll get, what you want ....
Born from ashes  restarting counter of problems (800+ solved problems)
Born from ashes  restarting counter of problems (800+ solved problems)

 Experienced poster
 Posts: 192
 Joined: Sat Nov 30, 2002 5:14 am
A variety of math problems for you that I like/have done:
Classical Algebra: 264, 412(*), 10006, 10104
Prime Numbers: 406, 543(*), 686, 10140, 10299, 10311, 10394
Enumeration: 674(*), 10312
Geometry: 10297(*), 10439
Graph Theory: 544, 10178(*), 10369, 10389
Optimization: 497, 562(*), 10405(*), 10440
Probability: 10491(*)
Other: 496(*), 10339, 10378
It depends upon how much math and computer science you know, but I have marked some of the easier ones in the list with (*).
Classical Algebra: 264, 412(*), 10006, 10104
Prime Numbers: 406, 543(*), 686, 10140, 10299, 10311, 10394
Enumeration: 674(*), 10312
Geometry: 10297(*), 10439
Graph Theory: 544, 10178(*), 10369, 10389
Optimization: 497, 562(*), 10405(*), 10440
Probability: 10491(*)
Other: 496(*), 10339, 10378
It depends upon how much math and computer science you know, but I have marked some of the easier ones in the list with (*).

 Guru
 Posts: 1080
 Joined: Thu Dec 19, 2002 7:37 pm
This is an interesting question that everyone solving problems here asks him/herself once in a while. The problem is how to measure how 'easy' or 'difficult' a particular problem is.
The most straightforward way is to look at the Volume Stats pages and compare Number of Submissions and Acceptrate. But these figures only give a very rough indication of the 'difficulty' and are hard to oversee (14 volume pages).
I think the following is a better indication: for every problem count the number of people ranked 1  100 in the UVA ranklist that solved that particular problem. I call this the 'Top 100 index'. By selecting only the top 100, you sieve out the 'incidental' competitors that only visit this site a few times and leave, and also most of the 'multiple' accounts.
I did this and compiled a list of all 1123 problems, rated from 'easy' to 'difficult'. To further improve the 'accuracy', I added a 'Top 25 index'.
The list can be found at http://joachim.wulff.net/valladolid/difficult.html
Surprisingly, non of the problems has an index of 100. The easiest problems are:
index 98: 103, 108
index 97: 102, 111, 113, 120, 136, 146, 147, 347
The hardest problems are:
index 1: 207, 329, 691, 10435, 289, 829, 10059, 10064, 10103
index 0: 813, 849, 10153, 10402, 10478.
Also surprising is that problem 100 only has an index of 89.
I think this topic should be moved to Misc
The most straightforward way is to look at the Volume Stats pages and compare Number of Submissions and Acceptrate. But these figures only give a very rough indication of the 'difficulty' and are hard to oversee (14 volume pages).
I think the following is a better indication: for every problem count the number of people ranked 1  100 in the UVA ranklist that solved that particular problem. I call this the 'Top 100 index'. By selecting only the top 100, you sieve out the 'incidental' competitors that only visit this site a few times and leave, and also most of the 'multiple' accounts.
I did this and compiled a list of all 1123 problems, rated from 'easy' to 'difficult'. To further improve the 'accuracy', I added a 'Top 25 index'.
The list can be found at http://joachim.wulff.net/valladolid/difficult.html
Surprisingly, non of the problems has an index of 100. The easiest problems are:
index 98: 103, 108
index 97: 102, 111, 113, 120, 136, 146, 147, 347
The hardest problems are:
index 1: 207, 329, 691, 10435, 289, 829, 10059, 10064, 10103
index 0: 813, 849, 10153, 10402, 10478.
Also surprising is that problem 100 only has an index of 89.
I think this topic should be moved to Misc
Wow! 10297 Beavergnaw is fun!!
Are there any similar qq?? Plz tell!
Are there any similar qq?? Plz tell!
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00  16:00 (UTC)
URL: http://uva.onlinejudge.org
Date: December 31st, 2011 (Saturday)
Time: 12:00  16:00 (UTC)
URL: http://uva.onlinejudge.org

 Experienced poster
 Posts: 202
 Joined: Fri Mar 22, 2002 2:00 am
 Location: Chittagong. CSE  CUET
 Contact:
rjhadley wrote:A variety of math problems for you that I like/have done:
Classical Algebra: 264, 412(*), 10006, 10104
Prime Numbers: 406, 543(*), 686, 10140, 10299, 10311, 10394
Enumeration: 674(*), 10312
Geometry: 10297(*), 10439
Graph Theory: 544, 10178(*), 10369, 10389
Optimization: 497, 562(*), 10405(*), 10440
Probability: 10491(*)
Other: 496(*), 10339, 10378
It depends upon how much math and computer science you know, but I have marked some of the easier ones in the list with (*).
Good! This type of summry will be really helpful!
I think in every vol. section there must be a sticky post about the problem catagory of that particular vol. so all can know who has got AC by which Algorithm... and consult with them.....
We are all in a circular way, no advances, only moving and moving!

 Learning poster
 Posts: 82
 Joined: Thu Oct 10, 2002 1:15 pm
 Location: St. Johns, Canada
 Contact:
Yes it is very much problematic for the solvers to find out the easy problem or a specific subject related problems. For this, I have hosted a website:
http://www.acmbeginner.tk
The solvers can visit this side to find out the easy and subject related problems and also many tricks and tutorials.
M H Rasel
acmbeginner
http://www.acmbeginner.tk
The solvers can visit this side to find out the easy and subject related problems and also many tricks and tutorials.
M H Rasel
acmbeginner

 Experienced poster
 Posts: 114
 Joined: Wed Jul 30, 2003 10:30 pm
 Location: Newfoundland, Canada (St. John's)
It is good to start easy. But, if you really want to hone your skills, I say don't back down from any problem.
I only have 30 problems solved so far, but I did them all consecutively. I started at 100 and went from there. There have been many problems that I didn't know how to approach, so I took a couple of days to research that type of problem. I think that because of this, I forced myself to learn a few new techniques. If I had've only did the problems I was capable of, I would not have learned much.
There are a lot of very smart people on this board that will help you with the problems. So the odds are that you will eventually construct a solution and learn in the process.
PS, problem 105 is also very easy, if you do not approach it from a geometry angle.
I only have 30 problems solved so far, but I did them all consecutively. I started at 100 and went from there. There have been many problems that I didn't know how to approach, so I took a couple of days to research that type of problem. I think that because of this, I forced myself to learn a few new techniques. If I had've only did the problems I was capable of, I would not have learned much.
There are a lot of very smart people on this board that will help you with the problems. So the odds are that you will eventually construct a solution and learn in the process.
PS, problem 105 is also very easy, if you do not approach it from a geometry angle.