随笔分类 - CF
摘要:Given an array aa of length nn, find another array, bb, of length nn such that: for each ii (1≤i≤n)(1≤i≤n) MEX({b1MEX({b1, b2b2, ……, bi})=aibi})=ai. T
阅读全文
摘要:You are given a matrix with nn rows (numbered from 11 to nn) and mm columns (numbered from 11 to mm). A number ai,jai,j is written in the cell belongi
阅读全文
摘要:The only difference between easy and hard versions is the number of elements in the array. You are given an array aa consisting of nn integers. In one
阅读全文
摘要:You are fighting with Zmei Gorynich — a ferocious monster from Slavic myths, a huge dragon-like reptile with multiple heads! Initially Zmei Gorynich h
阅读全文
摘要:Monocarp and Bicarp live in Berland, where every bus ticket consists of nn digits (nn is an even number). During the evening walk Monocarp and Bicarp
阅读全文
摘要:There is a white sheet of paper lying on a rectangle table. The sheet is a rectangle with its sides parallel to the sides of the table. If you will ta
阅读全文
摘要:Suppose there is a h×wh×w grid consisting of empty or full cells. Let's make some definitions: riri is the number of consecutive full cells connected
阅读全文
摘要:Let's introduce some definitions that will be needed later. Let prime(x)prime(x) be the set of prime divisors of xx. For example, prime(140)={2,5,7}pr
阅读全文
摘要:You are playing a game where your character should overcome different obstacles. The current problem is to come down from a cliff. The cliff has heigh
阅读全文
摘要:Alice got many presents these days. So she decided to pack them into boxes and send them to her friends. There are nn kinds of presents. Presents of o
阅读全文
摘要:Recently Ivan the Fool decided to become smarter and study the probability theory. He thinks that he understands the subject fairly well, and so he be
阅读全文
摘要:The only difference between easy and hard versions is the maximum value of nn. You are given a positive integer number nn. You really love good number
阅读全文
摘要:Vasya will fancy any number as long as it is an integer power of two. Petya, on the other hand, is very conservative and only likes a single integer p
阅读全文
摘要:You have a set of birthday cake candles. Each of such candles represents a digit between 00 and 99, inclusive. Example of birthday cake candles. Let's
阅读全文
摘要:Ujan has been lazy lately, but now has decided to bring his yard to good shape. First, he decided to paint the path from his house to the gate. The pa
阅读全文
摘要:Tsumugi brought nn delicious sweets to the Light Music Club. They are numbered from 11 to nn, where the ii-th sweet has a sugar concentration describe
阅读全文
摘要:You are a rebel leader and you are planning to start a revolution in your country. But the evil Government found out about your plans and set your pun
阅读全文
摘要:Ayush and Ashish play a game on an unrooted tree consisting of nn nodes numbered 11 to nn. Players make the following move in turns: Select any leaf n
阅读全文
摘要:Today, Osama gave Fadi an integer XX, and Fadi was wondering about the minimum possible value of max(a,b)max(a,b) such that LCM(a,b)LCM(a,b) equals XX
阅读全文
摘要:Anu has created her own function ff: f(x,y)=(x|y)−yf(x,y)=(x|y)−y where || denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9f(11,
阅读全文

浙公网安备 33010602011771号