UniqueColor

2015年9月1日

摘要： DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there w... 阅读全文

posted @ 2015-09-01 20:28 UniqueColor 阅读(167) 评论(0) 推荐(0)

poj 3176 Cow Bowling（dp基础）

摘要： DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standa... 阅读全文

posted @ 2015-09-01 19:14 UniqueColor 阅读(144) 评论(0) 推荐(0)

poj 2049 Let it Bead（polya模板）

摘要： Description"Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is be... 阅读全文

posted @ 2015-09-01 18:54 UniqueColor 阅读(233) 评论(0) 推荐(0)

poj 1286 Necklace of Beads (polya（旋转+翻转）+模板)

摘要： DescriptionBeads of red, blue or green colors are connected together into a circular necklace of n beads ( n 2 #include 3 #include 4 #include 5 #incl... 阅读全文

posted @ 2015-09-01 18:41 UniqueColor 阅读(325) 评论(0) 推荐(0)

2015年8月31日

poj 2226 Muddy Fields（最小点覆盖+巧妙构图）

摘要： DescriptionRain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 2 #include 3 #include 4 using namespace std; 5 #define N ... 阅读全文

posted @ 2015-08-31 21:22 UniqueColor 阅读(373) 评论(0) 推荐(0)

poj 3692 Kindergarten （最大独立集之逆匹配）

摘要： DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, s... 阅读全文

posted @ 2015-08-31 19:17 UniqueColor 阅读(166) 评论(0) 推荐(0)

poj 1466 Girls and Boys（二分匹配之最大独立集）

摘要： DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically in... 阅读全文

posted @ 2015-08-31 18:15 UniqueColor 阅读(231) 评论(0) 推荐(0)

poj 1486 Sorting Slides(二分图匹配的查找应用)

摘要： DescriptionProfessor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transp... 阅读全文

posted @ 2015-08-31 17:10 UniqueColor 阅读(253) 评论(0) 推荐(0)

2015年8月30日

poj 2112 Optimal Milking （二分图匹配的多重匹配）

摘要： DescriptionFJ has moved his K (1 15, a row is broken into successive lines of 15 numbers and a potentially shorter line to finish up a row. Each new ... 阅读全文

posted @ 2015-08-30 22:15 UniqueColor 阅读(346) 评论(0) 推荐(0)

poj 1274 The Perfect Stall（二分图匹配）

摘要： DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering probl... 阅读全文

posted @ 2015-08-30 20:54 UniqueColor 阅读(236) 评论(0) 推荐(0)

公告