TernarySearch Problems

Cover the Points

You are given a set of points P, and a set of target points M in 2D space. For each point M[i] in M,...

The Packaging Box

VHL is an international mail service company. Customers can send various packages to different place...

Shopping

There are two gift shops in the city. They are going to merge together to create a bigger company. Y...

The Multiplayer Action Game

Have you played the game Agar.io? According to wikipedia, Agar.io is a massively multiplayer action ...

Life Is Dark and Full of Error

The problem title doesn’t mean anything, right? WRONG! It’s a fact! Anyway, let’s get to business. T...

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, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree