Greedy Algorithm Problems
Flow on Tree Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem.... |
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... |
Disturbing Students N students were gathered in front of CSEmpur gate. They wanted to take a tour of the famous CSEmpur ... |
Jontrona of Liakot Liakot, the king of Cox's Bazar, is currently in a dire situation. His own younger sister Ayesha is ... |
Find the Good Sequence Let's say two numbers are called "good" if their difference is at least 2. Similarly, a sequence is ... |
Lexicographical Smallest String There is a string $s$ of length $n$ containing lowercase letters and an integer $k$. Among the lette... |
Remember-Remainder Zarin is a sadist. She loves to give problems to her close people. Today she gives you an array cons... |
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 ... |
Permutations and Divisors Let P be a permutation of length n where each value from 1 to n occurs exactly once. A subsequence o... |
Train Hijack You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a... |
Fantastic Food As we all know that Alice and Bob just landed in Fantastic World and are going to stay for the next ... |
Ekupai Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... |
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... |
Assigning Workstations Penelope is part of the admin team of the newly built supercomputer. Her job is to assign work-stati... |
Buildings There are n buildings in a row. The height of the i-th building is hi. You have ৳k. It is the amoun... |
Hardest Problem Ever Prof.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra... |
Passwords Alice wants to extract some passwords from a random string. A password can have any number of charac... |
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
