2017年03月_起风了_唯有努力生存

原创 Matrix（数学，子串和，矩阵，数因子）

You have a string of decimal digits s. Let's define bij = si·sj. Find in matrix b the number of such rectangles that the sum bij for all cells(i, j) that are the elements of the rectangle equals a

2017-03-31 21:51:59 547

原创 Wow! Such Doge（字符串，输入文件自动停止）

Chen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved November 22, 2013.Doge is an Internet meme that became popular in 2013. The meme typically con-

2017-03-30 21:57:01 603

原创 Counting-out Rhyme<vector实现约瑟夫环模拟>

n children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the first child is considered the leader. The game is played in

2017-03-30 17:48:31 429

原创 Polynomial Problem （字符串模拟）

We have learned how to obtain the value of a polynomial when we were a middle school student. If f(x) is a polynomial of degree n, we can let If we have x, we can get f(x) easily. But a computer

2017-03-29 18:53:07 295

原创 Heavy Transportation （最短路径变形）

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu

2017-03-29 11:46:05 481

原创 hdu-5969 最大的位或（二进制，找规律）

Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或，即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来每一行表示一组数据，包含两个整数l,r。保证 0 1018。 Output

2017-03-28 17:13:10 334

原创 A. k-th divisor（水题，数论，sqrt运用）

You are given two integers n and k. Find k-th smallest divisor of n, or report that it doesn't exist.Divisor of n is any such natural number, that n can be divided by it without remainder.

2017-03-25 11:50:54 706 1

原创 B. Timofey and rectangles（四色定理，坐标奇偶错位）

One of Timofey's birthday presents is a colourbook in a shape of an infinite plane. On the plane n rectangles with sides parallel to coordinate axes are situated. All sides of the rectangles have od

2017-03-24 17:09:23 362

Due to the increase in the number of students of Berland State University it was decided to equip a new computer room. You were given the task of buying mouses, and you have to spend as little as poss

2017-03-24 10:45:54 299

原创 C. Dasha and Password(模拟，暴力）

After overcoming the stairs Dasha came to classes. She needed to write a password to begin her classes. The password is a string of length n which satisfies the following requirements:There is a

2017-03-24 02:13:04 240

原创 Proud Merchants（DP变形）

Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their n

2017-03-23 22:04:23 361

原创 C. Table Tennis Game 2

Misha and Vanya have played several table tennis sets. Each set consists of several serves, each serve is won by one of the players, he receives one point and the loser receives nothing. Once one of t

2017-03-23 16:53:41 316

原创 A. Year of University Entrance

There is the faculty of Computer Science in Berland. In the social net "TheContact!" for each course of this faculty there is the special group whose name equals the year of university entrance of cor

2017-03-23 08:05:30 666 1

原创 B. Maximize Sum of Digits

Anton has the integer x. He is interested what positive integer, which doesn't exceed x, has the maximum sum of digits.Your task is to help Anton and to find the integer that interests him. If t

2017-03-23 02:03:19 809

原创 A. New Password

Innokentiy decides to change the password in the social net "Contact!", but he is too lazy to invent a new password by himself. That is why he needs your help.Innokentiy decides that new password

2017-03-23 00:41:06 583

原创 B. Sherlock and his girlfriend

Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he wants to gift her some jewelry.He bought n pieces of jewelry. The i-th piece has price equal to i + 1, that is, t

2017-03-22 22:50:43 978

转载 B. Chris and Magic Square

ZS the Coder and Chris the Baboon arrived at the entrance of Udayland. There is a n × n magic grid on the entrance which is filled with integers. Chris noticed that exactly one of the cells in the gri

2017-03-22 14:39:27 206

原创 Cable master

Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co

2017-03-22 08:27:39 442

原创 C. Anton and Fairy Tale

Anton likes to listen to fairy tales, especially when Danik, Anton's best friend, tells them. Right now Danik tells Anton a fairy tale:"Once upon a time, there lived an emperor. He was very rich a

2017-03-21 12:41:36 662

原创 B. Anton and Classes

Anton likes to play chess. Also he likes to do programming. No wonder that he decided to attend chess classes and programming classes.Anton has n variants when he will attend chess classes, i-th

2017-03-19 17:56:28 498

原创 king's trouble II

Time Limit: 1000 MS Memory Limit: 131072 K DescriptionLong time ago, a king occupied a vast territory.Now there is a problem that he worried that he want to choose a largest square of

2017-03-18 19:22:28 316

原创 Good Numbers

If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number. You are required to count the number of good numbers in the range from A to B,

2017-03-17 19:01:45 323

原创 Hat's Fibonacci

A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3

2017-03-17 16:11:00 322

原创 RGCDQ(筛法）

Mr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (RGCDQ). What’s RGCDQ?

2017-03-15 20:32:24 341

Crazy