小坏蛋_千千

I was caught in a heavy rain!

Codeforces 847 H. Load Testing (技巧)

Description Polycarp plans to conduct a load testing of its new project Fakebook. He already agreed with his friends that at certain points in time...

2017-09-30 16:17:34

阅读数:295

评论数:0

POJ 3683 Priest John's Busiest Day (2-SAT)

Description John is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that ...

2017-09-29 21:19:35

阅读数:109

评论数:0

POJ 3207 Ikki's Story IV - Panda's Trick (2-SAT)

Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tir...

2017-09-29 16:52:11

阅读数:108

评论数:0

HDU 1814 Peaceful Commission (2-SAT)

Description The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Important L...

2017-09-29 15:08:11

阅读数:131

评论数:0

Codeforces 847 B. Preparing for Merge Sort (二分)

Description Ivan has an array consisting of n different integers. He decided to reorder all elements in increasing order. Ivan loves merge sort so ...

2017-09-28 13:46:45

阅读数:279

评论数:0

Codeforces 847 C. Sum of Nestings (技巧)

Description Recall that the bracket sequence is considered regular if it is possible to insert symbols ‘+’ and ‘1’ into it so that the result is a ...

2017-09-28 09:00:00

阅读数:243

评论数:0

Codeforces 855 C. Helga Hufflepuff’s Cup (树形dp)

Description Harry, Ron and Hermione have figured out that Helga Hufflepuff’s cup is a horcrux. Through her encounter with Bellatrix Lestrange, Herm...

2017-09-27 21:29:02

阅读数:344

评论数:0

Codeforces 862 E. Fire (01背包)

Description Polycarp is in really serious trouble — his house is on fire! It’s time to save the most valuable items. Polycarp estimated that it wou...

2017-09-26 12:56:51

阅读数:268

评论数:0

51nod 1791 合法括号子段 (dp)

Description 有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是: 空序列是合法括号序列。 如果 S 是合法括号序列,那么 (S) 是合法括号序列。 如果 A 和 B 都是合法括号序列,那么 AB 是合法括号序列。 ...

2017-09-23 10:33:26

阅读数:227

评论数:0

HDU 6194 string string string (SAM)

Description Uncle Mao is a wonderful ACMER. One day he met an easy problem, but Uncle Mao was so lazy that he left the problem to you. I hope you c...

2017-09-22 07:33:32

阅读数:254

评论数:0

HDU 4641 K-string (SAM)

Description Given a string S. K-string is the sub-string of S and it appear in the S at least K times.It means there are at least K different pairs...

2017-09-21 18:20:15

阅读数:139

评论数:0

HDU 6201 transaction transaction transaction (树形dp)

Description Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, citizens w...

2017-09-21 09:14:10

阅读数:108

评论数:0

HDU 6208 The Dominator of Strings (SAM)

Description Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T if S is ...

2017-09-21 08:58:26

阅读数:129

评论数:0

HDU 6214 Smallest Minimum Cut (最小割)

Description Consider a network G=(V,E) with source s and sink t. An s-t cut is a partition of nodes set V into two parts such that s and t belong t...

2017-09-20 22:09:34

阅读数:129

评论数:0

Codeforces 862 C. Mahmoud and Ehab and the xor (技巧)

Description Mahmoud and Ehab are on the third stage of their adventures now. As you know, Dr. Evil likes sets. This time he won’t show them any set...

2017-09-20 18:06:18

阅读数:434

评论数:0

HDU 5769 Substring (后缀数组)

Description ?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct substrings. ...

2017-09-14 07:43:01

阅读数:185

评论数:0

SPOJ SUBST1 - New Distinct Substrings (后缀数组)

Description Given a string, we need to find the total number of its distinct substrings.  Input T - number of test cases. T<=20; Each test cas...

2017-09-13 21:26:54

阅读数:146

评论数:0

51nod 1405 树的距离之和 (树形dp)

Description 给定一棵无根树,假设它有n个节点,节点编号从1到n ,求任意两点之间的距离(最短路径)之和。  Input 第一行包含一个正整数n (n <= 100000),表示节点个数。 后面(n - 1)行,每行两个整数表示树的边。  Output 每行一...

2017-09-09 10:39:34

阅读数:148

评论数:0

POJ 3352 Road Construction (缩点)

Description It’s almost summer time, and that means that it’s almost summer construction time! This year, the good people who are in charge of the ...

2017-09-09 08:22:51

阅读数:250

评论数:0

Codeforces 854 D. Jury Meeting(技巧)

Description Country of Metropolia is holding Olympiad of Metrpolises soon. It mean that all jury members of the olympiad should meet together in Me...

2017-09-07 18:51:41

阅读数:295

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭