小坏蛋_千千

I was caught in a heavy rain!

URAL 2018. The Debut Album (dp)

Description Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but eac...

2017-04-30 21:39:29

阅读数:274

评论数:0

POJ 2400 Supervisor, Supervisee (二分图最大权匹配)

Description Suppose some supervisors each get to hire a new person for their department. There are N people to be placed in these N departments. Ea...

2017-04-30 19:38:41

阅读数:291

评论数:0

HDU 2255 奔小康赚大钱 (二分图最大权匹配)

Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到...

2017-04-27 21:31:28

阅读数:506

评论数:0

山东省第六届 ACM 省赛 Stars (尺取法)

Problem Description There are N (1 ≤ N ≤ 400) stars in the sky. And each of them has a unique coordinate (x, y) (1 ≤ x, y ≤ N). Please calculate th...

2017-04-27 17:33:48

阅读数:444

评论数:0

山东省第七届 ACM 省赛 Proxy (最短路)

Problem Description Because of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitter, YouTube, etc. But with ...

2017-04-27 09:10:54

阅读数:382

评论数:0

POJ 3308 Paratroopers (最小割)

Description It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth ar...

2017-04-25 21:43:03

阅读数:293

评论数:0

HZAU 1208 Color Circle (dfs)

Description There are colorful flowers in the parterre in front of the door of college and form many beautiful patterns. Now, you want to find a ci...

2017-04-24 17:20:17

阅读数:263

评论数:0

HZAU 1202 GCD (矩阵快速幂 + GCD)

Problem Description Xiao Ming found the compute time of gcd(fibn,fibn+1)gcd(fib_n,fib_{n+1}) is the most when he learnt the gcd, and the result of ...

2017-04-23 19:58:04

阅读数:532

评论数:0

HZAU 1209 Deadline (技巧)

Description There are N bugs to be repaired and some engineers whose abilities are roughly equal. And an engineer can repair a bug per day. Each bu...

2017-04-23 18:21:18

阅读数:508

评论数:0

HZAU 1199 Little Red Riding Hood (dp)

Description Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood we...

2017-04-23 18:02:15

阅读数:482

评论数:2

POJ 1947 Rebuilding Roads (树形dp)

Description The cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last ...

2017-04-23 09:14:43

阅读数:345

评论数:0

POJ 2486 Apple Tree (树形 dp)

Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has...

2017-04-22 11:30:07

阅读数:309

评论数:0

POJ 1925 Spiderman (DP)

Description Dr. Octopus kidnapped Spiderman’s girlfriend M.J. and kept her in the West Tower. Now the hero, Spiderman, has to reach the tower as so...

2017-04-21 09:32:02

阅读数:272

评论数:0

POJ 3071 Football (概率dp)

Description Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams s...

2017-04-20 20:58:43

阅读数:288

评论数:0

POJ 3101 Astronomy (数学)

Description There are n planets in the planetary system of star X. They orbit star X in circular orbits located in the same plane. Their tangent ve...

2017-04-20 20:40:23

阅读数:475

评论数:0

C++ 虚继承派生类构造函数的写法

昨天做题时候发现的问题普通的继承中,我们可以在当前类(C)构造函数的初始化表中指明如何去构造直接父类(B),然后在该父类(B)构造函数的初始化表中指明如何构造祖先类(A)。

2017-04-18 13:57:53

阅读数:574

评论数:0

POJ 2891 Strange Way to Express Integers (扩展欧几里得)

Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as ...

2017-04-18 11:20:54

阅读数:353

评论数:0

HDU 1520 Anniversary party (树型dp)

Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical...

2017-04-16 18:58:08

阅读数:335

评论数:0

POJ 1026 Cipher (置换群)

Description Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and deco...

2017-04-13 15:10:36

阅读数:284

评论数:0

POJ 3270 Cow Sorting (置换群)

Description Farmer John’s N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a unique “grumpiness” level in the range 1...

2017-04-12 21:46:58

阅读数:307

评论数:0

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