Matching Names 题目描述Teachers of one programming summer school decided to make a surprise for the students by giving them names in the style of the “Hobbit” movie. Each student must get a pseudonym maximally similar t 2018-01-18 OI > Common Skill #Greedy #Trie Tree
Similarity of Necklaces 2 题意概述给定四个数组$M, P, L, R$,要求构造一个数组$T$,使得 $$\sum_{i=1}^N M_iT_i=0 \ (L_i \le T_i \le R_i)$$ 求$\sum_{i=1}^N P_iT_i$的最大值。 数据范围:$1 \le N \le 200, \ 1 \le M_i \le 20, \ 0 \le P_i \le 10^5, \ -2 2018-01-16 OI > Common Skill #Dynamic Programming #Monotonic Queue
Command Network 题目描述After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent assault by KnuthOcean’s force has rendered a total failure o 2018-01-16 OI > Graph Theory #Optimum Branching
Repairing Company 题目描述Lily runs a repairing company that services the $Q$ blocks in the city. One day the company receives $M$ repair tasks, the $i$-th of which occurs in block $p_i$, has a deadline $t_i$ on any repair 2018-01-16 OI > Graph Theory #Shortest Path #Network Flow #Matching
DNA Sequence 题目描述It’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence,For example, if a animal’s DNA sequence contains segment ATC 2018-01-15 OI > Common Skill #Aho-Corasick Automaton #Exponentiation by Squaring
Picnic Planning 题目描述The Contortion Brothers are a famous set of circus clowns, known worldwide for their incredible ability to cram an unlimited number of themselves into even the smallest vehicle. During the off-sea 2018-01-15 OI > Graph Theory #Minimum Spanning Tree
The Rotation Game 题目描述The rotation game uses a # shaped board, which can hold $24$ pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, with exactly $8$ pieces of each kind. Initially, t 2018-01-14 OI > Common Skill #Iterative Deepening A*
Manhattan Wiring 题目描述There is a rectangular area containing $n \times m$ cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles. You should connect the two “2”s and also t 2018-01-13 OI > Common Skill #Bitmask #Dynamic Programming
Beauty Contest 题目描述Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour of $N$ farms around the world in orde 2018-01-12 OI > Computational Geometry #Plane Geometry #Convex Hull #Rotating Calipers
Requirements 题目描述An undergraduate student, realizing that he needs to do research to improve his chances of being accepted to graduate school, decided that it is now time to do some independent research. Of course 2018-01-10 OI > Common Skill #Enumeration #Manhattan Distance