OlaMins

You are given a program that consists ofnninstructions. Initially a single variablexxis assigned to00. Afterwards, the instructions are of two types:increasexxby11; decreasexxby11.You are givenmmqueries of the following format:queryl...

E. Vasya and a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has a tree consisting ofnnvertices with root in vertex11. At first all vertices has00written on it.Letd...

F. Make It Connectedtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph consisting ofnnvertices. A number is written on each vertex; the number on verte..

A. Special Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given one integernn(n>1n>1).Recall that a permutation of lengthnnis an array consisting ofnnd...

E. Tripstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennpersons who initially don't know each other. On each morning, two of them, who were not friends before, become frie..

F. Graph and Queriestime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph consisting ofnnvertices andmmedges. Initially there is a single integer writ...

B. Fox and Minimal pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel wants to write a task for a programming contest. The task is: "You are given a simple undirected graph wi

C. Volleyballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves volleyball very much. One day he was running late for a volleyball match. Petya hasn't bought his own car yet,

A. Captain Flint and Crew Recruitmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDespite his bad reputation, Captain Flint is a friendly person (at least, friendly to animals). Now

E. Physical Education Lessonstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis year Alex has finished school, and now he is a first-year student of Berland State University. For him

F. Honeycombtime limit per test4.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputA honeycomb is a mass wax cells built by honey bees, which can be described as...

I. Distancetime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputThere are nn points on a horizontal line, labelled with 11 through nn from left...

G. Performance Reviewtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRandall is a software engineer at a company withNNemploye...

题目大意 ：有一个 N * M 的矩阵， 每个值代表该点的山有多高， Q次询问， 每次询问两点之间的路径中， 经过的最大值的最小值是多少（可以向上下左右四个方向走）思路 ：首先1e5次询问肯定不能直接暴力写，不难想到建立MST， 那么树上的路径即为最短的路径， 两个点的路径唯一， 在求LCA的过程中就可以求出路径当中点权的最值问题了， 通过倍增可以让最值维护优化， 但是要注意，...

题目大意 ：有一个由 "_"， “|”， “ ”构成的图，任意两个格子之间的路径是唯一的， 现在有Q个点， 编号分别为1 到 Q， 输出从1 - > 2 + 2 - > 3…… 到 Q的路径之和， 不可以跳过思路 ：建图见代码备注， 建完图后就是LCA裸题， 注意开long long， 否则1000 * 1000 * 10000 会炸intAccepted ...

D. Water Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has constructed a rooted tree, which consists ofnvertices. Each vertex is a reservoir which can be eit..

F. Break Uptime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAgain, there are hard times in Berland! Many towns have such tensions that even civil war is possible.There arentowns in ..

D. Ehab's Last Corollarytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a connected undirected graph withnnvertices and an integerkk, you have to either:either find an indepe...

D. Tree and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rooted tree consisting ofnvertices. Each vertex of the tree has some color. We will assume that the tree ..

A. Collecting Coinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has three sisters: Alice, Barbara, and Cerene. They'...

E. Blood Cousinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus got hold of a family relationship tree. The tree desc...

A. Dawid and Bags of Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard ...

A. Kuroni and the Giftstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput...

A. Contest for Robotstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstanda...

A. Two Rabbitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput...

A. Erasing Zeroestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput...

A. Array with Odd Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard o...

Ralph is going to collect mushrooms in the Mushroom Forest.There aremdirected paths connectingntrees in the Mushroom Forest. On each path grow some mushrooms. When Ralph passes a path, he collec...

E. Danil and a Part-time Jobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDanil decided to earn some money, so he had found a ...

D. Misha, Grisha and Undergroundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha and Grisha are funny boys, so they like to...

E. Editortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe development of a text editor is a hard problem. You need to implemen...

D. Harmonious Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an undirected graph withnnnodes andmmedges. N...

D. Shichikuji and Power Gridtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputShichikuji is the new resident deity of the South Bl...

D. Treasure Island time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output All of us love treasures, right? That's why young...