Simple Prime number problem with sieve involved. Else part is brute force. Learn to use brute force seeing limits.
Problems has to be addressed else its state will be same or it will be more bitter but never be in a solved position.
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.
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)
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
use sieve of erotheses
Tuesday, July 23, 2013
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
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.
Subscribe to:
Posts (Atom)