Divide and Conquer Problems
Make It Big! You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c... |
Convert String Into Palindrome A palindrome is a word, number, phrase, or other sequence of characters which reads the same backwar... |
A Journey Towards One Given N. You can perform 3 types of operations: Increase N by 1. Decrease N by 1. Divide N by 2, av... |
Counting Murgis Ever since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... |
Happiness If you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... |
BAPG Russell loves solving math problems and also playing online games. Recently, he has started playing ... |
LIDS We all know about LIS (Longest Increasing Sub sequence). The task to find the length of the longest ... |
Burger King Every day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ... |
Find the Good Sequence Let's say two numbers are called "good" if their difference is at least 2. Similarly, a sequence is ... |
Buildings There are n buildings in a row. The height of the i-th building is hi. You have ৳k. It is the amoun... |
Easy Sequence 1 Let’s define an easy sequence F. Where: F(1)=1 F(2X)=F(X)2+1 F(2X+1)=F(X)×F(X+1)+2 Here X is a posit... |
Cash Change You have an unlimited number of cash notes of the following denominations: 1, 5, 10, 50, 100, 500. G... |
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
