Another Chocolate Maniac 题目描述Bob really LOVES chocolate. He thinks he never gets enough. Imagine his joy when his parents told him that they would buy him many rectangular chocolate pieces for his birthday. A piece of chocola 2017-10-27 OI > Common Skill #Bitmask #Dynamic Programming
Hardwood Floor 题目描述The banquet hall of Computer Scientists’ Palace has a rectangular form of the size $M \times N$. It is necessary to lay hardwood floors in the hall. There are wood pieces of two forms: rectangles 2017-10-27 OI > Common Skill #Bitmask #Dynamic Programming
Inheritance 题目描述The old King decided to divide the Kingdom into parts among his three sons. Each part is a polygonal area. Taking into account the bad temper of the middle son the King gave him a part of Kingdom 2017-10-27 OI > Computational Geometry #Plane Geometry #Convex Hull
Open the Brackets 题目描述There is a syntactically correct boolean expression. The definition of syntactically correct expression follows as: “a”, “b”, “c”, …, “j” are syntactically correct expressions. If A is a correct 2017-10-26 OI > Common Skill #Bitmask #Implementation #Constructive Algorithm #Enumeration
Snake 题目描述There are $N$ points given by their coordinates on a plane. All coordinates $(x_i, y_i)$ are integers in a range from $-10000$ up to $10000$ inclusive . It is necessary to construct a broken line 2017-10-26 OI > Common Skill #Implementation #Constructive Algorithm
Boxes 题目描述There are two boxes. There are $A$ balls in the first box, and $B$ balls in the second box. It is possible to move balls from one box to another. From one box into another one should move as many 2017-10-26 OI > Number Theory #GCD-LCM #Implementation
Broken Line 题目描述There is a closed broken line on a plane with sides parallel to coordinate axes, without self-crossings and self-contacts. The broken line consists of $K$ segments. You have to determine, whether 2017-10-23 OI > Computational Geometry #Plane Geometry
The Book 题目描述There is a group of $N$ people which are numbered $1$ through $N$, and everyone of them has not less than $\left[ {N + 1 \over 2} \right]$ friends. A man with number $1$ has the book, which others 2017-10-22 OI > Graph Theory #Constructive Algorithm #Hamiltonian Path
Bridges Painting 题目描述New Berland consists of $N$ islands, some of them are connected by bridges. There can be no more than one bridge between any pair of islands. Mr. President issued a law to paint all bridges. A bri 2017-10-19 OI > Common Skill #Constructive Algorithm #Depth-First-Search
Archipelago 题目描述Archipelago Ber-Islands consists of $N$ islands that are vertices of equiangular and equilateral $N$-gon. Islands are clockwise numerated. Coordinates of island $N_1$ are $(x_1, y_1)$, and island 2017-10-19 OI > Computational Geometry #Plane Geometry