Saturday, July 27, 2013

UVA 10717 Mint


Simple Prime number problem with sieve involved. Else part is brute force. Learn to use brute force seeing limits.
Be patience , consistency ,speed, competitive,curious , never give up e,do it in time, challenge it,practice practice ans practice, fame , hours of fun defines competitive programming 
do read this link
http://qr.ae/IYqHL

Friday, July 26, 2013

UVA10539 Almost Prime Numbers

Another easy one for prime number. Here u have to deal with the figures
after getting all primes just brute force . the no will be not large so u can afford it.
the exponential function grows very fast therefore no of almost prime are less(within computation limits)


UVA543 Goldbach's Conjecture

It is easy problem related to prime number
use sieve of erotheses

Tuesday, July 23, 2013

POJ 2663 Tri Tiling


Solution

DP practice problems



Chest of Drawer Practice DP


Chest of Drawers - Problem D of ACM World Finals Warmup
2008
You are given a chest of drawers with N drawers, which
can be locked.
You want to have exactly S secured drawers.
But not all locked drawers are secure.
A locked drawer is secure:
If it’s either the top drawer.
If the drawer directly above it is locked aswell.
Constraints:
0 <= N <= 65
0 <= S <= 65
You have to count how many ways you can locked N
drawers to give you S secure drawers.

I will publish answe later


Try this POJ 2663
 

Prime problems

Learn about prime number from any standard book or competitive programming book.then  try to code basic algorithms like sieve for finding prime then try KPRIME,PRIME1,LEVY,PPERM,RESQ on codechef these are very simple and interesting problem and also their editorial is avalable . So,that u can surely learn something. I will add some other problem title related in somedays.