2017年10月_wust_zwl

原创 codeforces 337C Quiz（快速幂+推公式+贪心）

Manao is taking part in a quiz. The quiz consists of n consecutive questions. A correct answer gives one point to the player. The game also has a counter of consecutive correct answers. When the player answers a question correctly, the number on this count

2017-10-30 23:42:33 424

原创 codeforces 327D. Block Tower（高级DFS）

After too much playing on paper, Iahub has switched to computer games. The game he plays is called "Block Towers". It is played in a rectangular grid with n rows and m columns (it contains n × m cells). The goal of the game is to build your own city. Some

2017-10-29 23:18:13 343

原创 codeforces 315B Sereja and Array（单点线段树）

Sereja has got an array, consisting of n integers, a1, a2, ..., an. Sereja is an active boy, so he is now going to complete m operations. Each operation will have one of the three forms:Make vi-th array element equal to xi. In other words, perform the as

2017-10-29 23:08:51 301

原创 codeforces 443 B.Table Tennis

n people are standing in a line to play table tennis. At first, the first two players in the line play a game. Then the loser goes to the end of the line, and the winner plays with the next person from the line, and so on. They play until someone wins k ga

2017-10-27 11:14:33 1148

原创 code forces 443 A.Borya's Diagnosis（找规律）

It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previous visits, so Borya has to visit them in the prescribed order (i.e. Borya should first visit docto

2017-10-27 11:11:11 479

原创 codeforces 442 A. Alex and broken contest（水题）

outputstandard outputOne day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other problems.But there are too many problems, to do it manually. Ale

2017-10-24 22:17:18 705

原创 code forces 276C Little Girl and Maximum Sum （线段树/技巧）

The little girl loves the problems on array queries very much.One day she came across a rather well-known problem: you've got an array of n elements (the elements of the array are indexed starting from 1); also, there are q queries, each one is defined b

2017-10-22 20:54:39 430

原创 codeforces 276D Little Girl and Maximum XOR(区间最大异或值--技巧)【模板】

A little girl loves problems on bitwise operations very much. Here's one of them.You are given two integers l and r. Let's consider the values of for all pairs of integers a and b (l ≤ a ≤ b ≤ r). Your task is to find the maximum value among all conside

2017-10-22 20:45:13 585

原创 CodeForces - 258B King's Path（数位dp）

There have recently been elections in the zoo. Overall there were 7 main political parties: one of them is the Little Elephant Political Party, 6 other parties have less catchy names.Political parties find their number in the ballot highly important. Ove

2017-10-15 23:00:43 315

原创 codeforces 191A Dynasty Puzzles（简单DP）

The ancient Berlanders believed that the longer the name, the more important its bearer is. Thus, Berland kings were famous for their long names. But long names are somewhat inconvenient, so the Berlanders started to abbreviate the names of their kings. Th

2017-10-10 19:43:39 331

原创 codeforces 171D Broken checker （多次尝试）

"This problem is rubbish! There is not statement, and there are only 5 test cases. The problemsetter took liberties with this problem!" — people complained in the comments to one round on Codeforces. And even more... No, wait, the checker for the problem w

2017-10-10 19:36:25 353

风的记忆