Levi——-CSDN博客

原创 NightMare2 （二分+最短路）

NightMare2 Time Limit: 5000 MS Memory Limit: 65536 K描述可怜的RunningPhoton又做噩梦了。。但是这次跟上次不大一样，虽然他又被困在迷宫里，又被装上了一个定时炸弹，但是值得高兴的是，他发现他身边有数不清的财宝，所以他如果能带着这些财宝并活着逃出去的话，他就发财啦。不过，这次的迷宫不再是一个矩形方格了，而是由...

2018-08-10 10:19:27 481

原创 Efim and Strange Grade （思维）

Efim just received his grade for the last test. He studies in a special school and his grade can be equal to any positive decimal fraction. First he got disappointed, as he expected a way more pleasan...

2018-08-10 10:11:36 401

原创 codeforces 1017 problem D. The Wu

D. The Wutime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputChildan is making up a legendary story and trying to sell his forgery —...

2018-08-09 17:47:43 254

原创 codeforces 1017 problem C. The Phone Number（思维+构造）

C. The Phone Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMrs. Smith is trying to contact her husband, John Smith, but s...

2018-08-09 17:24:42 289

原创 codeforces 1017 problem B The Bits (思维)

B. The Bitstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRudolf is on his way to the castle. Before getting into the castle, t...

2018-08-09 17:12:02 306

原创 codeforces 1017 problem A. The Rank（水）

A. The Ranktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Smith knows that his son, Thomas Smith, is among the best student...

2018-08-09 17:01:51 292

原创 codeforces1016 D. Vasya And The Matrix（数学+思维）

D. Vasya And The Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow Vasya is taking an exam in mathematics. In order to g...

2018-08-04 14:40:23 275

原创 codeforces 1016B. Segment Occurrences（思维）

B. Segment Occurrencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt, both consisting only ...

2018-08-04 14:29:16 395

原创 codeforces 1016A. Death Note（思维）

A. Death Notetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou received a notebook which is called Death Note. This notebook h...

2018-08-04 14:22:53 293

原创 hdu3605(网络流+状态压缩)

2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wa...

2018-08-02 22:01:06 313

原创 POJ 2112 Optimal Milking（最大流+二分枚举答案）

DescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the mi...

2018-08-02 15:25:11 195

原创 POJ_2186_Popular Cows（强联通分量）

Popular Cows POJ - 2186 Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs ...

2018-08-01 20:51:44 278

原创 D. Relatively Prime Graph codeforces 1009 D

D. Relatively Prime Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet'...

2018-07-26 18:31:44 151

原创 Corn Fields POJ - 3254（状压dp 入门详解）

Farmer 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 squares. Regrettably, ...

2018-07-25 10:57:23 286

原创 Tree Cutting POJ - 2378（树型dp）

After Farmer John realized that Bessie had installed a "tree-shaped" network among his N (1 <= N <= 10,000) barns at an incredible cost, he sued Bessie to mitigate his losses. Bessie, feeling v...

2018-07-25 10:31:47 277 1

原创 Strategic game POJ - 1463 （树型dp）

Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieva...

2018-07-25 10:19:26 200

原创 Anniversary party POJ - 2342 （树型dp）

There 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 relation forms a tr...

2018-07-25 10:09:00 136

原创 Goldbach's Conjecture POJ - 2262 （素数筛）

E - Goldbach's Conjecture POJ - 2262 In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number gre...

2018-07-21 21:46:55 132

原创 Sum of Consecutive Prime Numbers POJ - 2739（素数筛+尺取）

C - Sum of Consecutive Prime Numbers POJ - 2739 Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive int...

2018-07-21 21:42:12 170

原创 codeforces Bus

A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point x = 0, it reaches the point x = a, immediately turns back and then moves to the point x ...

2018-07-19 20:23:24 199

原创 codeforces 868B Race Against Time（思维）

Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And this time he has a really strong excuse: he faced...

2018-07-18 16:58:30 142

原创 Codeforces Round #445 C. Petya and Catacombs（思维）

A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not really experienced, his exploration is just walking through the catacombs.Catacombs consist of several rooms a...

2018-07-18 16:51:08 190

原创 Codeforces Round 31 C. Bertown Subway（并查集）

The construction of subway in Bertown is almost finished! The President of Berland will visit this city soon to look at the new subway himself.There are n stations in the subway. It was built accord...

2018-07-18 16:30:39 338 1

原创 Codeforces Educational Codeforces Round 31 - B - Japanese Crosswords Strike Back（水）

A one-dimensional Japanese crossword can be represented as a binary string of length x. An encoding of this crossword is an array a of size n, where n is the number of segments formed completely of 1'...

2018-07-18 16:18:18 175

翻译 codeforces C—Short Program（数学）

Petya learned a new programming language CALPAS. A program in this language always takes one non-negative integer and returns one non-negative integer as well.In the language, there are only three c...

2018-07-18 16:12:26 221

原创 Codeforces 877(442 Div.2) C. Slava and tanks（思维）

Slava plays his favorite game "Peace Lightning". Now he is flying a bomber on a very specific map.Formally, map is a checkered field of size 1 × n, the cells of which are numbered from 1 to n, in ea...

2018-07-18 15:41:51 182

原创 Codeforces 876 B Divisiblity of Differences （数学）

题目地址 You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible by m, or tell that it is impossible.Numbers ...

2018-07-18 15:31:54 199

原创 Fire（codefroces 864 E）

http://codeforces.com/problemset/problem/864/Eolycarp is in really serious trouble — his house is on fire! It's time to save the most valuable items...

2018-07-18 15:00:58 170

原创 Delete from the Left CodeForces - 1005B （水题）

B. Delete from the Lefttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt. In a single move, you can choose any of...

2018-07-10 10:42:19 450

原创 Tanya and Stairways CodeForces - 1005A （水题）

A. Tanya and Stairwaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Tanya climbs the stairs inside a multi-storey building. Every tim...

2018-07-10 10:23:20 517

原创 Sonya and Robots CodeForces - 1004C（思维）

C. Sonya and Robotstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Sonya is interested in robotics too, she decided to construct robots that ...

2018-07-08 18:30:43 282

原创 Sonya and Exhibition CodeForces - 1004B(水题)

B. Sonya and Exhibitiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya decided to organize an exhibition of flowers. Since the girl likes onl...

2018-07-08 17:30:21 341

原创 Sonya and Hotels CodeForces - 1004A （水题）

A. Sonya and Hotelstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya decided that having her own hotel business is the best way of earning mone...

2018-07-08 16:53:02 503

原创 Coins and Queries CodeForces - 1003D （贪心）

D. Coins and Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has nn coins, the value of the ii-th coin is aiai. It is guaranteed t...

2018-07-05 14:33:24 306

原创 Intense Heat CodeForces - 1003C （前缀和）

C. Intense Heattime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe heat during the last few days has been really intense. Scientists from all over...

2018-07-04 16:43:31 449

原创 Binary String Constructing CodeForces - 1003B （构造）

B. Binary String Constructingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three integers aa, bb and xx. Your task is to construct ...

2018-07-04 15:37:28 1018

原创 Cutting CodeForces - 998B （思维）

B. Cuttingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are a lot of things which could be cut — trees, paper, "the rope". In this problem...

2018-07-02 11:18:02 595

原创 Balloons CodeForces - 998A （水题）

A. Balloonstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are quite a lot of ways to have fun with inflatable balloons. For example, you can...

2018-07-02 11:11:19 674

原创 A. Codehorses T-shirts（水题）

A. Codehorses T-shirtstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCodehorses has just hosted the second Codehorses Cup. This year, the same as...

2018-06-28 14:18:27 1007

原创 D. Suit and Tie（水题模拟）

D. Suit and Tietime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAllen is hosting a formal dinner party. 2n2n people come to the event in nn pairs (...

2018-06-25 21:59:32 836

空空如也

空空如也