Divide and Conquer Problems

Alice wants to extract some passwords from a random string. A pa...

• By Shafaet
• Greedy, String
• Easy
• 506/579
• uDebug

It is high time for the annual T5 racing and your team is planni...

• By olee12
• DFS, DP, Graph
• Moderate
• 17/24

In a popular computer game, Game of Palindromes also known as GO...

• By ghazanfar
• Counting, DP, String
• Moderate
• 15/25

Ever since that wicked thief took away some of her murgis (hens,...

• By Mesbah
• Combinatorics, DP
• Moderate
• 160/245
• uDebug

Alice and Bob is a playing a game of tic-tac-toe, to be precise ...

• By CLown1331, kitorp
• BruteForce, DP, Game
• Moderate
• 10/25
• uDebug

Thanos has now figured out how to visit all the houses in the fl...

• By mihassan
• DP, NumberTheory
• Moderate
• 50/79

You have been newly appointed as the accountant of Michael Corle...

• By mainstring
• DP
• Hard
• 28/153

Strings are difficult, most of the contest programmers say this ...

• By IamHot
• DP
• Hard
• 39/77
• uDebug

Let’s define an easy sequence F. Where $ F(1) = 1 $ $ F(2X) = ...

• By ridowan007
• DP
• Easy
• 200/233
• uDebug

Let’s define a easy sequence F. Where $ F(1) = 1 $ $ F(2X) = F...

• By ridowan007
• DP
• Easy
• 100/129
• uDebug

Given an N*N size matrix, you have to re-arrange the elements of...

• By Sherlock221b
• Greedy
• Easy
• 77/95
• uDebug

There are n buildings in a row. The height of the i’th building ...

• BinarySearch, Greedy
• Moderate
• 103/154

Mr. Kaboom has recently learned about maximum flow. Now his frie...

• DisjointSets, Graph, Greedy
• Easy
• 20/22
• uDebug

Meera in going to picnic with her friends. They are going to hav...

• By forthright48
• DP
• Easy
• 12/20
• uDebug

Mr. J wants to learn about combinatorics. He started reading a b...

• By ridowan007
• Combinatorics, Counting, DP
• Easy
• 70/92
• uDebug

You are given N integers. Each integer is square free (i.e. it h...

• By nfssdq
• Bitmask, DP
• Moderate
• 11/20
• uDebug

This problem author has OCD (obsessive–compulsive disorder). One...

• By himuhasib
• DP
• Easy
• 35/177
• uDebug

Alice and Bob have come up with a new game. Bob gives Alice a N...

• By Labib666
• Constructive, DP
• Moderate
• 18/23
• uDebug

The protagonists of this problem are two great programmers of a ...

• By jackal_1586
• Bitmask, DP
• Easy
• 24/35
• uDebug

Rio has become the president of Twinland. Now he wants to develo...

• By flash_7
• DisjointSets, Graph, Greedy, Implementation, MST
• Moderate
• 14/16
• uDebug

Given an array A of N integers, if we choose any K of these inte...

• By Labib666
• DP
• Easy
• 28/48
• uDebug

Did you watch Star Wars yet? No? You should in your free time. ...

• By himuhasib
• BFS, DFS, Graph, Graph, Greedy, Greedy, Sorting, Sorting
• Easy
• 16/26
• uDebug

You are sticking pins on a 2D board at N given coordinates. Howe...

• By zobayer
• ConvexHull, DP
• Easy
• 6/8
• uDebug

Alice worked in CIA. Right now he need to send an encrypted me...

• By maruf_0011
• DP
• Easy
• 11/35
• uDebug

The life of princess Andromeda, the daughter of King Cepheus and...

• By farsid.buet
• Constructive, DP, DataStructure
• Moderate
• 3/4
• uDebug

Once when I was little, my father took me to a tobacco shop! It ...

• DP, Implementation
• Easy
• 56/109
• uDebug

You all know about the story of Pathetic Interview-I. Today, I a...

• By spider004
• DP
• Easy
• 11/18
• uDebug

Techboy is appointed as the minister of roads and highway in his...

• By hasan169
• DFS, Graph, Greedy
• Moderate
• 30/36
• uDebug

Every day, more than 11 million guests visit BURGER KING® restau...

• By hasan169
• BruteForce, DP
• Easy
• 95/109
• uDebug

Redoan is very fond of strings. He wants to go on a spree of sol...

• By techboy
• Greedy
• Easy
• 63/72
• uDebug

“There was a break-in of Gringotts Wizarding Bank on 1 May, 1998...

• By Sherlock221b
• Bitmask, Combinatorics, Counting, DP
• Moderate
• 7/15
• uDebug

Alice came up with a new game. In this game called “Candy Quest”...

• By Labib666
• Bitmask, DP
• Easy
• 8/19
• uDebug