# 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...

# 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...

# HDU 2255 奔小康赚大钱 （二分图最大权匹配）

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

# 山东省第六届 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...

# 山东省第七届 ACM 省赛 Proxy （最短路）

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

# 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...

# 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...

# 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 ...

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...

# 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...

# 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 ...

# 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...

# 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...

# 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...

# 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...

# 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 ...

# 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...

# 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...

# 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...

个人资料
等级：
访问量： 36万+
积分： 1万+
排名： 2019
欢迎关注 <千与梦随> 哦！
博客专栏
 那些年,我们一起追过的算法 文章：6篇 阅读：23920
最新评论