Greedy Algorithm Problems

Generation Gap

There are n people standing in a queue. The age of the ith person is ai. The more the age gap betwe...

Buildings

There are n buildings in a row. The height of the i’th building is hi. You have ৳k. It is the amoun...

Ekupai

Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer...

Lexicographical Smallest String

There is a string s of length n containing lowercase letters and an integer k. Among the letters tho...

Diagonal Sum

Given an N*N size matrix, you have to re-arrange the elements of the matrix in such a way that the d...

String Is Not That Easy

Let’s consider a string S which is obtained by concatenating the non-negative integers from 0 to 102...

Train Hijack

You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a...

Flow on Tree

Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem....

Passwords

Alice wants to extract some passwords from a random string. A password can have any number of charac...

Road Minister Techboy

Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ...

Subset AND

You are given an array A of n integers and an integer k. You need to find if there is any non-empty ...

Birthday Gifts

Today is Luke’s birthday. Mr. Phil Dunphy (Luke’s father) has thrown a birthday party for him and de...

Find the Good Sequence

Let’s say two numbers are called “good” if their difference is at least 2. Similarly, a sequence is...

Flyover in Twinland

Rio has become the president of Twinland. Now he wants to develop his country to fulfill his promise...

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...

Game of Strings

Redoan is very fond of strings. He wants to go on a spree of solving string problems. His own teamma...

Problem Setter Crisis

Competitive Programming is very popular in Leading University. There are many great achievements of ...

Hardest Problem Ever

Prof.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra...

Find NSUPS

Given a string $s$, find the number of subsequence in $s$ which forms the word “NSUPS”. A subsequenc...

Déjà Vu

Thor, the Thunder God is fighting a horde of monsters in a cave. The cave is so narrow that it c...

Fantastic Food

As we all know that Alice and Bob just landed in Fantastic World and are going to stay for the next ...

Permutations and Divisors

Let P be a permutation of length n where each value from 1 to n occurs exactly once. A subsequence o...

Remember-Remainder

Zarin is a sadist. She loves to give problems to her close people. Today she gives you an array cons...

Disturbing Students

N students were gathered in front of CSEmpur gate. They wanted to take a tour of the famous CSEmpur ...

Inversions and Goodbye

It’s time to say goodbye to CSEmpur, at least for today. And so you wanted to give the citizens of C...

Other Categories

Dynamic Programming
Matrix Exponentiation

Tags

2Sat, Adhoc, ApolloneasTheorem, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree