2019年01月_SpongeBob_Y

原创 Codeforces Round #535 (Div. 3) （B,C,D,E1）题解

比赛地址B. Divisors of Two IntegersRecently you have received two positive integer numbers xx and yy. You forgot them, but you remembered a shuffled list containing all divisors of xx (including 11 an...

2019-01-24 19:55:29 1355

原创 Codeforces Round #532 C. NN and the Optical Illusion（数学）

题目链接NN is an experienced internet user and that means he spends a lot of time on the social media. Once he found the following image on the Net, which asked him to compare the sizes of inner circles...

2019-01-23 11:13:24 942

原创 HDU 4638 Group（离线+树状数组）

题目链接There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men stand in line. Now we select an interval of men t...

2019-01-22 10:37:12 207

原创 Codeforces Round #533 (Div. 2)（C,D）题解

比赛链接Ayoub had an array aa of integers of size nn and this array had two interesting properties:All the integers in the array were between ll and rr (inclusive). The sum of all the elements was di...

2019-01-21 19:55:23 249

原创 HDU 1358 Period（KMP中next数组的运用）

题目链接For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each...

2019-01-19 16:21:16 475

原创 HDU 5956 The Elder(树型DP+斜率优化)

题目链接Problem DescriptionOnce upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered from east to west. The ...

2019-01-11 14:40:12 220

原创 HDU 3507 Print Article（DP+斜率优化）

题目链接Problem DescriptionZero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will ...

2019-01-10 20:36:56 163

原创 POJ 2823 Sliding Window (单调队列)

题目链接DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the knumbers in the...

2019-01-10 16:50:07 159

原创 POJ 3254 Corn Fields（状压DP）

题目链接DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squ...

2019-01-08 17:25:33 89

原创 BZOJ 3679 数字之积（数位DP）

一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数Input第一行一个数n第二行两个数L、ROutput一个数，即满足条件的数的个数Sample Input5 19 22Sample Output1Hint 100% 0<L<R<10^18 , n&l...

2019-01-08 11:27:07 254

原创 POJ 3107 Godfather（树的重心）

Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decided to arrest the mafia leaders.Unfortunately, the structure...

2019-01-07 21:21:02 195

原创 HDU 4607 Park Visit（树的直径）

题目链接Claire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N feature spots in the park are connected by exactly (N-1) undirected paths, a...

2019-01-07 21:14:12 132

原创 LightOJ 1422 Halloween Costumes（区间DP）

Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all costume parties, Gap...

2019-01-07 20:22:20 131

原创 lightoj 1030 - Discovering Gold（概率DP）

You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6...

2019-01-07 09:11:51 148

原创 POJ 2342 Anniversary party（树型DP入门题）

题目链接DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor ...

2019-01-06 11:01:39 177

原创 POJ 2752 Seek the Name, Seek the Fame（KMP中next数组的运用）

题目链接DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at th...

2019-01-04 17:17:05 117

原创 HDU 2068 RPG的错排（错排公式+组合数，内有错排公式详解）

题目链接今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道...

2019-01-04 16:42:17 422 2

不二君