Divide and Conquer Problems
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... |
Shrink the Array You have an array of size N which contains positive integers. You can apply the following operation ... |
Oishi Teacher and Her Naughty Class Oishi teacher has returned to her class after the tiffin break. She noticed that some students who r... |
Another Update-Query Problem You will be given an array A of length N and you will have to perform Q operations on that array. Th... |
Flow on Tree Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem.... |
Polygon Construction (Hard) Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va... |
Flyover in Twinland Rio has become the president of Twinland. Now he wants to develop his country to fulfill his promise... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
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... |
No GCD You are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb... |
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... |
OCD Returns! This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... |
Dominoes Forever Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... |
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... |
Road Minister Techboy Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ... |
Easy Sequence 2 Let’s define a easy sequence F. Where $ F(1) = 1 $ $ F(2X) = F(X)^2 + 1 $ $ F(2X+1) = F(X) \times F(... |
Game of Strings Redoan is very fond of strings. He wants to go on a spree of solving string problems. His own teamma... |
The Game of Rocks Alice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M co... |
Problem Setter Crisis Competitive Programming is very popular in Leading University. There are many great achievements of ... |
Gaaner Koli The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... |
Estimation of Techboy Techboy works in a software company. He codes in Node.js and React. Every now and then he has to giv... |
The Perfect Collection Given an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
Sticking Pins You are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ... |
Smart Feature Phone 2 Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA. ... |
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
