cf - 随笔分类 - zhber

[寒假集训第一场]gym101606 2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)

摘要：3星场难度在于英文题面太难读懂了QAQ 看样例猜题意的我 ~~博客园的c++主题真丑~~ A Alien Sunset $description$ 有$n$个星球，每个星球自转时间不一样，所以一天的小时数$p$也不一样，而且日出日落时间也不一样。在模$p$意义下，如果日出时间是$a$日落时间是$b 阅读全文

posted @ 2018-02-02 18:00 zhber 阅读(787) 评论(0) 推荐(0)

cf85D Sum of Medians

摘要：In one well-known algorithm of finding the k-th order statistics we should divide all elements into groups of five consecutive elements and find the m 阅读全文

posted @ 2017-08-04 14:01 zhber 阅读(282) 评论(0) 推荐(0)

cf496D Tennis Game

摘要：Petya and Gena love playing table tennis. A single match is played according to the following rules: a match consists of multiple sets, each set consi 阅读全文

posted @ 2017-08-04 13:34 zhber 阅读(244) 评论(0) 推荐(0)

cf524C The Art of Dealing with ATM

摘要：ATMs of a well-known bank of a small country are arranged so that they can not give any amount of money requested by the user. Due to the limited size 阅读全文

posted @ 2017-08-04 13:21 zhber 阅读(306) 评论(0) 推荐(0)

cf359D Pair of Numbers

摘要：Simon has an array a1, a2, ..., an, consisting of n positive integers. Today Simon asked you to find a pair of integers l, r (1 ≤ l ≤ r ≤ n), such tha 阅读全文

posted @ 2017-08-04 13:09 zhber 阅读(241) 评论(0) 推荐(0)

cf671B Robin Hood

摘要：We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, and return it to the poo 阅读全文

posted @ 2017-08-04 13:02 zhber 阅读(832) 评论(0) 推荐(0)

[暑假集训--数位dp]cf55D Beautiful numbers

摘要：Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by 阅读全文

posted @ 2017-08-04 12:20 zhber 阅读(182) 评论(0) 推荐(0)

cf711E ZS and The Birthday Paradox

摘要：ZS the Coder has recently found an interesting concept called the Birthday Paradox. It states that given a random set of 23 people, there is around 50 阅读全文

posted @ 2017-08-04 11:10 zhber 阅读(273) 评论(0) 推荐(0)

cf449C Jzzhu and Apples

摘要：Jzzhu has picked n apples from his big apple tree. All the apples are numbered from 1 to n. Now he wants to sell them to an apple store. Jzzhu will pa 阅读全文

posted @ 2017-08-04 10:47 zhber 阅读(241) 评论(0) 推荐(0)

cf287E Main Sequence

摘要：As you know, Vova has recently become a new shaman in the city of Ultima Thule. So, he has received the shaman knowledge about the correct bracket seq 阅读全文

posted @ 2017-08-04 10:41 zhber 阅读(216) 评论(0) 推荐(0)

cf725F Family Photos

摘要：Alice and Bonnie are sisters, but they don't like each other very much. So when some old family photos were found in the attic, they started to argue 阅读全文

posted @ 2017-08-04 10:30 zhber 阅读(317) 评论(0) 推荐(0)

cf493E Vasya and Polynomial

摘要：Vasya is studying in the last class of school and soon he will take exams. He decided to study polynomials. Polynomial is a function P(x) = a0 + a1x1 阅读全文

posted @ 2017-08-04 10:06 zhber 阅读(294) 评论(0) 推荐(0)

cf396B On Sum of Fractions

摘要：Let's assume that v(n) is the largest prime number, that does not exceed n; u(n) is the smallest prime number strictly greater than n. Find . Let's as 阅读全文

posted @ 2017-08-04 09:52 zhber 阅读(349) 评论(0) 推荐(0)

cf287D Shifting

摘要：John Doe has found the beautiful permutation formula. Let's take permutation p = p1, p2, ..., pn. Let's define transformation f of this permutation: w 阅读全文

posted @ 2017-08-04 09:43 zhber 阅读(272) 评论(0) 推荐(0)

cf21D Traveling Graph

摘要：You are given undirected weighted graph. Find the length of the shortest cycle which starts from the vertex 1 and passes throught all the edges at lea 阅读全文

posted @ 2017-07-24 16:53 zhber 阅读(350) 评论(0) 推荐(0)

cf3D Least Cost Bracket Sequence

摘要：This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by inserting "+" and "1" into it we get a correct m 阅读全文

posted @ 2017-07-24 16:31 zhber 阅读(349) 评论(0) 推荐(0)

cf670E Correct Bracket Sequence Editor

摘要：Recently Polycarp started to develop a text editor that works only with correct bracket sequences (abbreviated as CBS). Note that a bracket sequence i 阅读全文

posted @ 2017-07-15 12:43 zhber 阅读(317) 评论(0) 推荐(0)

cf575A Fibonotci

摘要：Fibonotci sequence is an integer recursive sequence defined by the recurrence relation Fn = sn - 1·Fn - 1 + sn - 2·Fn - 2withF0 = 0, F1 = 1 Sequence s 阅读全文

posted @ 2017-07-14 22:13 zhber 阅读(813) 评论(0) 推荐(0)

cf660E Different Subsets For All Tuples

摘要：For a sequence a of n integers between 1 and m, inclusive, denote f(a) as the number of distinct subsequences of a (including the empty subsequence). 阅读全文

posted @ 2017-07-14 19:34 zhber 阅读(269) 评论(0) 推荐(0)

cf468C Hack it!

摘要：Little X has met the following problem recently. Let's define f(x) as the sum of digits in decimal representation of number x (for example, f(1234) = 阅读全文

posted @ 2017-07-14 00:14 zhber 阅读(424) 评论(0) 推荐(0)

随笔分类 - cf