Greedy Problems

The Hidden Island

It is believed that the hidden island of TreasureLand has many unsolved mysteries and undiscovered t...

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

Passwords

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

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

Who Ate the Pizza Slices?

Misty’s life is very dramatic. No matter how careful she is, some interesting and sometimes unfortun...

BAPG

Russell loves solving math problems and also playing online games. Recently, he has started playing ...

Problem Setter Crisis

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

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

Buildings

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

String Is Not That Easy

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

Quarantiko

“If you feel unwell, stay home.” Riaz has created a special encryption algorithm named Quarantiko to...

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

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

Road Minister Techboy

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

Game of Strings

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

Estimation of Techboy

Techboy works in a software company. He codes in Node.js and React. Every now and then he has to giv...

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

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