If7's Home
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链

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
1…7891011…17

搜索

Copyright © 2017-2024 RegMs If. Hexo Fluid