Greedy Algorithm Problems
Angels and Demons You are walking at midnight along a road that has N checkpoints numbered from 1 to N from left to ri... |
Assigning Workstations Penelope is part of the admin team of the newly built supercomputer. Her job is to assign work-stati... |
BAPG Russell loves solving math problems and also playing online games. Recently, he has started playing ... |
Binary Pigeons There are $N$ pigeons standing one after another in a straight line. There are two kinds of pigeons:... |
Birthday Gifts Today is Luke's birthday. Mr. Phil Dunphy (Luke's father) has thrown a birthday party for him and de... |
Buildings There are n buildings in a row. The height of the i-th building is hi. You have ৳k. It is the amoun... |
Cash Change You have an unlimited number of cash notes of the following denominations: 1, 5, 10, 50, 100, 500. G... |
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. Dart... |
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... |
Disturbing Students N students were gathered in front of CSEmpur gate. They wanted to take a tour of the famous CSEmpur ... |
Déjà Vu Thor, the Thunder God is fighting a horde of monsters in a cave. The cave is so narrow that it can b... |
Dominoes Forever Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... |
Ekupai Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... |
Escape Plan Hey, you are stuck on prison and you have to get out soon. This prison has one way road and you can ... |
Estimation of Techboy Techboy works in a software company. He codes in Node.js and React. Every now and then he has to giv... |
Fantastic Food As we all know that Alice and Bob just landed in Fantastic World and are going to stay for the next ... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
Find the Good Sequence Let's say two numbers are called "good" if their difference is at least 2. Similarly, a sequence is ... |
Flow on Tree Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem.... |
Flyover in Twinland Rio has become the president of Twinland. Now he wants to develop his country to fulfill his promise... |
Game of Gnomes The enemy and their massive army is approaching your fortress, and all you have to defend it is a le... |
Game of Strings Redoan is very fond of strings. He wants to go on a spree of solving string problems. His own teamma... |
Generation Gap There are n people standing in a queue. The age of the ith person is ai. The more the age gap betwee... |
Greedy Grid Game “Uban game world” is an indoor gaming zone. It offers 5 game segments for only one ticket. Today, Al... |
Hardest Problem Ever Prof.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra... |
Other Categories
Tags
2Sat, Adhoc, ApolloneasTheorem, Backtracking, 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, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree
