HomeContents

Problem Set Tricks 

 
ACM ProblemSet Tricks  Advice, books & Related Websites Tutorial
FAQ
Index Info Credits


ACM LINKS



Universidad de Valladolid


ACM INTERNATIONAL COLLEGIATE PROGRAMMING CONTEST
(WEB)

How To Use This Page       

This page contain problem oriented help line such as problem tricks, critical input-output with executable files and many other links. Here you found two types of list (1) Increasing difficulty  (2) Subject oriented 

In the first table you will find five column.

  • The first column leads you to the problem. Read the problem carefully. Remember if you read the problem carefully you have solved it half. Then try to solve the problem and submit it. 

  • Accepted?  Yah ---- ! Congratulation!!!! Try another.
                     No---   Go to third column and find out the tricks of this problem, repair your code and submit again.

  • Accepted?  Yah ---- !  Try another.
                     No---  Go to fourth column and test your code for the given input with the given output. I think now  you notify  your error. Fix it and submit it quickly.

  • Accepted?  Yah ---- !  Try another.
                     No---(Bad luck)  Download my exe and guess some input for which your program is wrong and try to fix it.

My Solved problem & Analysis


The problems are placed here by ascending order of difficulty level. The problem which have SUBMITflag consists algorithm in tricks section.

 

Problem

Diff

Tricks

Critical Input & Output

Exe

 

272 TEX Quotes    

0.5

Click here

Click here

Download

 

458 The Decoder   

0.5

Click here

Click here

Download

 

575 Skew Binary   

1.0

Click here

Click here

Download

 

591 Box of Bricks   

1.0

Click here

Click here

Download

 

10055 Hashmat the Brave Warrior  

1.0

Click here

Click here

Download

 

10082

WERTYU   

1.0

Click here

Click here

Download

 

10222 Decode the Mad man    

1.0

Click here

Click here

Download

 

10260 Soundex   

1.0

Click here

Click here

Download

 

10340 All in All   

1.0

Click here

Click here

Download

 

10370 Above Average   

1.0

Click here

Click here

Download

 

102 Ecological Bin Packing   

1.5

Click here

Click here

Download

 

113 Power of Cryptography   

1.5

Click here

Click here

Download

 

392 Polynomial Showdown   

1.5

Click here

Click here

Download

 

401 Palindromes   

1.5

Click here

Click here

Download

 

490 Rotating Sentences

1.5

Click here

Click here

Download

 

494 Kindergarten Counting Game   

1.5

Click here

Click here

Download

 

576 Haiku Review   

1.5

Click here

Click here

Download

 

10361 Automatic Poetry   

1.5

Click here

Click here

Download

 

10424 Love Calculator   

1.5

Click here

Click here

Download

 

10469 To Carry or not to Carry   

1.5

Click here

Click here

Download

 

100 The 3n + 1 problem   

2.0

Click here

Click here

Download

 

136 Ugly Numbers   

2.0

Click here

Click here

Download

 

160 Factors and Factorials   

2.0

Click here

Click here

Download

 

294 Divisors    

2.0

Click here

Click here

Download

 

357 Let Me Count The Ways   New Update

2.0

Click here

Click here

Download

 

382 Perfection   

2.0

Click here

Click here

Download

 

483 Word Scramble   

2.0

Click here

Click here

Download

 

492 Pig-Latin   

2.0

Click here

Click here

Download

 SUBMIT

541 Error Correction   

2.0

Click here

Click here

Download

 

686 Goldbach's Conjecture (II)   

2.0

Click here

Click here

Download

 

694 The Collatz Sequence   

2.0

Click here

Click here

Download

 

10023

Square root   

2.0

Click here

Click here

Download

 

10035

Primary Arithmetic   

2.0

Click here

Click here

Download

 

10038

Jolly Jumpers   

2.0

Click here

Click here

Download

 

10041

Vito's Family   

2.0

Click here

Click here

Download

 

10071

Back to High School Physics    

2.0

Click here

Click here

Download

 

10079

Pizza Cutting   

2.0

Click here

Click here

Download

 

10189 Minesweeper   

2.0

Click here

Click here

Download

 

10276 Hanoi Tower Troubles Again!   

2.0

Click here

Click here

Download

 

10293 Word Length and Frequency    

2.0

Click here

Click here

Download

 

10302 Summation of Polynomials   

2.0

Click here

Click here

Download

 

299 Train Swapping    

2.5

Click here

Click here

Download

 

344 Roman Digititis   

2.5

Click here

Click here

Download

 

406 Prime Cuts   

2.5

Click here

Click here

Download

 

446 Kibbles ``n'' Bits ``n'' Bits ``n'' Bits   

2.5

Click here

Click here

Download

 

484 The Department of Redundancy Department   

2.5

Click here

Click here

Download

 

486 English-Number Translator   

2.5

Click here

Click here

Download

 

543 Goldbach's Conjecture   

2.5

Click here

Click here

Download

 

579 ClockHands   

2.5

Click here

Click here

Download

 

739 Soundex Indexing   

2.5

Click here

Click here

Download

 

10013

Super long sums   

2.5

Click here

Click here

Download

 

10106 Product   

2.5

Click here

Click here

Download

 

10281 Average Speed   

2.5

Click here

Click here

Download

 

10295 Hay Points   

2.5

Click here

Click here

Download

 

10300 Ecological Premium   

2.5

Click here

Click here

Download

424 Integer Inquiry   

3.0

Click here

Click here

Download

 

440 Eeny Meeny Moo   

3.0

Click here

Click here

Download

 

499 What's The Frequency, Kenneth?   

3.0

Click here

Click here

Download

SUBMIT

567 Risk   

3.0

Click here

Click here

Download

 

713 Adding Reversed Numbers   

3.0

Click here

Click here

Download

SUBMIT 

834 Continued Fractions   

3.0

Click here

Click here

Download

 

10008

What's Cryptanalysis?   

3.0

Click here

Click here

Download

 

10018

Reverse and Add   

3.0

Click here

Click here

Download

 

10161 Ant on a Chessboard   

3.0

Click here

Click here

Download

 

10200 Prime Time   

3.0

Click here

Click here

Download

 

10223 How many nodes ?   

3.0

Click here

Click here

Download

 

10327 Flip Sort   

3.0

Click here

Click here

Download

 

10338 Mischievous Children   

3.0

Click here

Click here

Download

 SUBMIT

10346 Peter's Smoke    

3.0

Click here

Click here

Download

 

10405 Longest Common Subsequence   

3.0

Click here

Click here

Download

 

10508 Word Morphing   

3.0

Click here

Click here

Download

 

151 Power Crisis   

3.5

Click here

Click here

Download

 

324 Factorial Frequencies   

3.5

Click here

Click here

Download

 

348 Optimal Array Multiplication Sequence   

3.5

Click here

Click here

Download

 SUBMIT

444 Encoder and Decoder   

3.5

Click here

Click here

Download

 

495 Fibonacci Freeze   

3.5

Click here

Click here

Download

 

623 500!   

3.5

Click here

Click here

Download

 

10192 Vacation   

3.5

Click here

Click here

Download

 

10220 I Love Big Numbers !     

3.5

Click here

Click here

Download

 

256 Quirksome Squares    

4.0

Click here

Click here

Download

 

350 Pseudo-Random Numbers    

4.0

Click here

Click here

Download

 

408 Uniform Generator   

4.0

Click here

Click here

Download

 

573 The Snail   

4.0

Click here

Click here

Download

 

10219 Find the ways !   

4.0

Click here

Click here

Download

 

10409 Die Game   

4.0

Click here

Click here

Download

 

369 Combinations   

4.5

Click here

Click here

Download

 

531 Compromise   

4.5

Click here

Click here

Download

 

138 Street Numbers   

5.0

Click here

Click here

Download

 

536 Tree Recovery   

5.0

Click here

Click here

Download

 

621 Secret Research   

5.0

Click here

Click here

Download

 

836 Largest Submatrix   

5.0

Click here

Click here

Download

 

10107 What is the Median?   

5.0

Click here

Click here

Download

 

10408 Farey sequences   

5.0

Click here

Click here

Download

 

10515 Powers Et Al.   

5.0

Click here

Click here

Download

 

108 Maximum Sum   

6.0

Click here

Click here

Download

 

116 Unidirectional TSP   

6.0

Click here

Click here

Download

 

331 Mapping the Swaps   

6.0

Click here

Click here

Download

 

10182 Bee Maja   

7.0

Click here

Click here

Download

 

10410 Tree Reconstruction   

7.0

Click here

Click here

Download

 

847 A Multiplication Game   

7.0

Click here

Click here

Download

 

If you have any advice, complements 

or proposal, please  Send mail to Author

Back to top


Subject Oriented Same Problem

Subject

Problems

 Big Integer

324,424,495,  623, 713, 10013, 10018, 10035, 10106, 10220, 10515

Counting 

357, 369, 10219, 10338 

Dynamic 

116

 General

100, 392, 484, 486, 573, 591,621, 694, 10023, 10041, 10038, 10182, 10276, 10281, 10300, 10370

Graph

567

Josuphu

151, 440

LCS

531, 10192, 10405

Math

113, 579, 834, 847, 10071, 10079, 10161, 10302, 10408

Matrix

108, 348, 541, 836, 10189 

 Number Conversion 344,  446, 575, 10469
Number Theory 136, 138, 160, 256, 294, 350, 382, 406, 408, 543, 686, 10200
Simulation 10346, 10409
Sorting & Searching 299, 331,  499, 10008, 10107, 10295, 10327 
String 272, 401, 444, 458, 483, 490, 492, 494, 576, 739, 10082, 10222, 10260, 10293, 10340, 10361, 10424, 10508
Tree 536, 10223, 10410
Variable Range 10055

* The difficulty level is in side the bracket.

 

If you have any advice, complements 

or proposal, please  Send mail to Author

Back to top              

 Send mail to [email protected] with questions or comments about this web site.
Copyright 2003
M H Rasel
Last modified: SEPTEMBER 4, 2003
1