01 2015 档案

集合上的动态规划---最优配对问题
摘要：原文：http://blog.csdn.net/lhshaoren/article/details/7526480/*提醒推荐：五星刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好... 阅读全文
posted @ 2015-01-22 15:43 DSChan 阅读(564) 评论(0) 推荐(0)
ZOJ 3741 Eternal Reality [dp]
摘要：In Academy City, most students have special abilities. Such as Railgun,Teleport, Telekinesis, AIM Stalker and so on. Here, AIM (An Involuntary Movemen... 阅读全文
posted @ 2015-01-22 14:08 DSChan 阅读(139) 评论(0) 推荐(0)
HDU 5093 Battle ships [二分图匹配]
摘要：Problem DescriptionDear contestant, now you are an excellent navy commander, who is responsible of a tough mission currently.Your fleet unfortunately ... 阅读全文
posted @ 2015-01-17 00:57 DSChan 阅读(132) 评论(0) 推荐(0)
HDU 5074 Hatsune Miku [dp] ——2014鞍山现场赛E题
摘要：Problem DescriptionHatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allo... 阅读全文
posted @ 2015-01-16 23:59 DSChan 阅读(172) 评论(0) 推荐(0)
ZOJ 3793 First Digit (逗比题)
摘要：Benford's Law, also called the First-Digit Law, refers to the frequency distribution of digits in many (but not all) real-life sources of data. In thi... 阅读全文
posted @ 2015-01-16 16:17 DSChan 阅读(254) 评论(0) 推荐(0)
ZOJ 3791 An Easy Game[dp]
摘要：One day, Edward and Flandre play a game. Flandre will show two 01-strings s1 and s2, the lengths of two strings are n. Then, Edward must move exact k ... 阅读全文
posted @ 2015-01-16 15:34 DSChan 阅读(121) 评论(0) 推荐(0)
ZOJ 3757 Alice and Bob and Cue Sports [模拟]
摘要：Alice and Bob both love playing games. Now, Alice and Bob are playing a cue sport like Nine-ball Pool. Two players move in turn. A move is that one pl... 阅读全文
posted @ 2015-01-16 14:22 DSChan 阅读(163) 评论(0) 推荐(0)
ZOJ 3761 Easy billiards[dfs]
摘要：Edward think a game of billiards is too long and boring. So he invented a new game called Easy billiards.Easy billiards has N balls on a brimless rect... 阅读全文
posted @ 2015-01-16 12:58 DSChan 阅读(180) 评论(0) 推荐(0)
ZOJ 3790 Consecutive Blocks [排序+扫描]
摘要：There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 toN from left to right) which are lined up in a row. And the i-th block's color isCi (1 ≤ Ci ≤ 10... 阅读全文
posted @ 2015-01-13 15:32 DSChan 阅读(243) 评论(0) 推荐(0)