Divide and Conquer Problems
Subarray SumYou are given an array having N integers. You have to select at most K positions in the array and re...
|
Very Dirty StringStrings are difficult, most of the contest programmers say this and try to avoid string algorithms. ...
|
Video GameShefin is playing a game. In this game there are N buildings numbered from 1 to N. Each building has...
|
String Is Not That EasyLet’s consider a string S which is obtained by concatenating the non-negative integers from 0 to 102...
|
Maximum SumLittle Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,...
|
Counting MurgisEver since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th...
|
My Small NumberYou are given two integers N and M. Find another integer X divisible by M that has the same number ...
|
MSIS!Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a ...
|
Remember-RemainderZarin is a sadist. She loves to give problems to her close people. Today she gives you an array cons...
|
PasswordsAlice wants to extract some passwords from a random string. A password can have any number of charac...
|
Problem Setter CrisisCompetitive Programming is very popular in Leading University. There are many great achievements of ...
|
Convert String Into PalindromeA palindrome is a word, number, phrase, or other sequence of characters which reads the same backwar...
|
BuildingsThere are n buildings in a row. The height of the i’th building is hi. You have ৳k. It is the amoun...
|
Flow on TreeMr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem....
|
Polygon Construction (Hard)Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va...
|
Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...
|
No GCDYou are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb...
|
OCD Returns!This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o...
|
Easy Sequence 1Let’s define an easy sequence F. Where $ F(1) = 1 $ $ F(2X) = F(X)^2 + 1 $ $ F(2X+1) = F(X) \time...
|
Easy Sequence 2Let’s define a easy sequence F. Where $ F(1) = 1 $ $ F(2X) = F(X)^2 + 1 $ $ F(2X+1) = F(X) \times...
|
The Game of RocksAlice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M c...
|
Gaaner KoliThe protagonists of this problem are two great programmers of a certain institution Omanush and Ordi...
|
Flyover in TwinlandRio has become the president of Twinland. Now he wants to develop his country to fulfill his promise...
|
The Perfect CollectionGiven an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR...
|
Darth Vader and 3PO on a Tree!Did you watch Star Wars yet? No? You should in your free time. Now back to Darth Vader and 3PO. Dar... |
Sticking PinsYou are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ...
|
Smart Feature Phone 2Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA....
|
Perseus and The New ChallengeThe life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan...
|
Diagonal SumGiven an N*N size matrix, you have to re-arrange the elements of the matrix in such a way that the d...
|
Dominoes ForeverOnce when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th...
|
Pathetic Interview IIYou all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend...
|
Road Minister TechboyTechboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ... |
uDebug