Beautiful IP Addresses
The problem uses a simplified TCP/IP address model, please read the statement carefully. An IP address is a 32-bit integer, represented as a group of […]
Month: May 2020
Connected Components
We already know of the large corporation where Polycarpus works as a system administrator. The computer network there consists of n computers and m cables that connect some pairs […]
Parity Game
You are fishing with polar bears Alice and Bob. While waiting for the fish to bite, the polar bears get bored. They come up with […]
Fish Weight
It is known that there are k fish species in the polar ocean, numbered from 1 to k. They are sorted by non-decreasing order of their weight, which is a […]
Color the Carpet
Even polar bears feel cold when lying on the ice. Therefore, a polar bear Alice is going to make a carpet. The carpet can be […]
Splitting the Uniqueness
Polar bears like unique arrays — that is, arrays without repeated elements. You have got a unique array s with length n containing non-negative integers. Since you are good friends with […]
Mystic Carvings
The polar bears have discovered a gigantic circular piece of floating ice with some mystic carvings on it. There are n lines carved on the ice. Each […]
Ksusha and Square
Ksusha is a vigorous mathematician. She is keen on absolutely incredible mathematical riddles. Today Ksusha came across a convex polygon of non-zero area. She is […]
Cube Problem
Yaroslav, Andrey and Roman love playing cubes. Sometimes they get together and play cubes for hours and hours! Today they got together again and they […]
Weird Game
Yaroslav, Andrey and Roman can play cubes for hours and hours. But the game is for three, so when Roman doesn’t show up, Yaroslav and […]
Distinct Paths
You have a rectangular n × m-cell board. Some cells are already painted some of k colors. You need to paint each uncolored cell one of the k colors so that any […]
Close Vertices
You’ve got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two vertices of the tree […]
Random Ranking
Imagine a real contest or exam of n participants. Every participant will get a particular score. We can predict the standings board more or less, if we […]
Morning run
People like to be fit. That’s why many of them are ready to wake up at dawn, go to the stadium and run. In this […]
Memory for Arrays
You get to work and turn on the computer. You start coding and give little thought to the RAM role in the whole process. In […]
Context Advertising
Advertising has become part of our routine. And now, in the era of progressive technologies, we need your ideas to make advertising better! In this […]
Tennis Rackets
Professional sport is more than hard work. It also is the equipment, designed by top engineers. As an example, let’s take tennis. Not only should […]
Special Task
Special Agent Smart Beaver works in a secret research department of ABBYY. He’s been working there for a long time and is satisfied with his […]
