万俟天亮

摘要： Given an n ∗ m chessboard with some marked squares, your task isto place as few queens as possible to guard (attack or occupy) allmarked squares. Belo... 阅读全文

摘要： 出处：http://blog.csdn.net/joylnwang/article/details/6778316KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相... 阅读全文

摘要： Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径... 阅读全文

摘要： 网址转载链接： http://bbs.chinaunix.net/thread-4094539-1-1.html动态规划：从新手到专家Hawstein翻译前言我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用DP来解题... 阅读全文

摘要： Problem DescriptionTom and Jerry are playing a game with tubes and pearls. The rule of the game is:1) Tom and Jerry come up together with a number K.2... 阅读全文

摘要： DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fas... 阅读全文

摘要： Yet another Number SequenceLet’s define another number sequence, given by the following function:f(0) = af(1) = bf(n) = f(n − 1) + f(n − 2), n > 1When... 阅读全文

摘要： Contemplation! AlgebraGiven the value of a+b and ab you will have to find the value of an + bnInputThe input file contains several lines of inpu... 阅读全文

摘要： poj 2488 A Knight's JourneyDescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decide... 阅读全文

摘要： poj 1129 Channel AllocationDescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the sign... 阅读全文