Jogging Cats

Cerinta completa It’s almost summertime, so Big Cat and Little Cat are getting in shape. They decide the core of their fitness plan is to start jogging every day. Their city consists of intersections connected by bidirectional roads. The cats

Inverse RMQ

Cerinta completa Range Minimum Query is a well-known problem: given an array of distinct integers with size and queries, find the minimum element on subsegment . One of the most efficient and famous solutions to this problem is a segment

Jumping Rooks

Cerinta completa Nina has an chessboard and jumping rooks. Every cell of the chessboard is either blocked or free, and Nina can only put a single rook in any free cell. Two jumping rooks beat each other if they are

Journey Scheduling

Cerinta completa Fedya is a seasoned traveller and is planning his trip to Treeland. Treeland is a country with an ancient road system which is in the form of a tree structure. cities of Treeland are numbered by positive integers:

Jeanie’s Route

Cerinta completa Byteland has cities (numbered from to ) and bidirectional roads. It is guaranteed that there is a route from any city to any other city. Jeanie is a postal worker who must deliver letters to various cities in

Huarongdao

Cerinta completa Huarongdao is a well-known game in China. The purpose of this game is to move the Cao Cao block out of the board. Acme is interested in this game, and he invents a similar game. There is a

Hard Disk Drives

Cerinta completa There are pairs of hard disk drives (HDDs) in a cluster. Each HDD is located at an integer coordinate on an infinite straight line, and each pair consists of one primary HDD and one backup HDD. Next, you

HackerX

Cerinta completa Update: A slight modification in the problem statement (see below) Evil Nation A is angry and plans to launch N guided-missiles at the peaceful Nation B in an attempt to wipe out all of Nation B’s people. Nation