Number Theory Problems
Half Measures The numbers 1,2,3,⋯n (each integer from 1 to n once) are written on a board. In one operation, Jesse... |
ACT 1: Ash Counting Trees Ash Ketchum has a weird rooted tree (read Notes sections if you don't know about tree data structure... |
Help Tanjiro Mojan kibutsuji is an evil demon who eats people and can turn people into demon. Tanjiro is a swords... |
Game Show Alex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr... |
No Onion, No Cry -Onions make us cry, don't they? They can make us happy too. -How? -Read the statement carefully! I... |
Hange and Her Gear Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ... |
Divisible LCM You have a sequence a1, a2, a3, …, an of n integers and q queries. In each query, you are given ... |
Oishi Teacher and Her Naughty Class Oishi teacher has returned to her class after the tiffin break. She noticed that some students who r... |
Dividing the Gifts Today is a very good day in CSEmpur because Tuktuki has bought N gifts! Tuktuki wants to give these ... |
Trick or Trees One day, Raju was out roaming in the woods,when he suddenly stumbled upon a large garden. There were... |
Poltu and Digit Product You are given two integer L and R. You have to find the summation of digit product of all number fro... |
I Am Good I am trying to become a good guy, because it doesn't take money to become good. So here's a short an... |
The Greedy Mathematician Once upon a time, there lived a man called Mahi the mathematician. He was banned from his kingdom be... |
Functions of the Hell's Kitchen The District Attorney(DA) of Hell’s Kitchen has been defined following functions. GCD(n,m): Returns ... |
The Cipher In an ancient civilization, shrouded in the mists of time, there existed a group of mathematicians k... |
Omae Wa Mou Shindeiru Itachi and Sasuke are trying to beat Kabuto, the caster of an awesome magical spell (or you can say ... |
I Am Good 2.0 I am trying to become a good guy, giving contestants as little pain as possible. So, this problem is... |
Trust Me , You Can Solve It ;-) Nafis Shahriar loves to do codeforces programming contests. He is the first candidate master in code... |
Perfect Points Perfect lines are the lines y=mx+c such that m and c are positive integers. Perfect points are the p... |
Jhamela, Once Again You are given n positive integers as an array. Also, you are given an integer k. Now, try to find a ... |
Complex Tashreef Tashreef finally received the Zuinness Journal of Galactic records recognition for being the most co... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
Solve This Giveaway Problem First This problem is straightforward and easy. You will be given two integers N, P and a list L of positi... |
Beauty of AP Solving problems is fun in competitive programming, right? So let’s solve a fun task today too :P. 1... |
Composite Facts Let's define two functions F and S: F(n) = 1 + n! S(n,m) = Sum of first m non-prime integers which ... |
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
