递推
文章平均质量分 61
Rechard_chen
不积跬步无以至千里。
展开
-
过河卒
Problem Description 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字),卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算原创 2014-07-28 11:38:13 · 676 阅读 · 0 评论 -
循环赛日程表
Problem Description 设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。 Input 输入第一行为T,表示数据组数,对于每组数据就一个M(1 Output 对于每组输入的M,输出表格形式的比赛安排表 Sample Input 1 3原创 2014-08-04 19:02:34 · 492 阅读 · 0 评论 -
最长公共子序列
Problem Description 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一个序列Z=是X的子序列是指存在一个严格递增的下标序列,使得对于所有j=1,2,...,k有:Xij=Zj 例如,序列Z=是序列X=的子序列,相应的递增下标序列为。给定两个序列X和Y,当另一个序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如原创 2014-08-15 15:02:10 · 603 阅读 · 0 评论 -
位数问题
Problem Description 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 Input 输入一个数N(1 Output 对于每一个N输出有多少个数中有偶数个数字3。 Sample Input 2 0 Sample Output 73 【样例说明】 在所有的2位数字,包含0个3的数有7原创 2014-09-02 11:52:41 · 1024 阅读 · 0 评论 -
Number Sequence
Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n).原创 2014-10-28 19:25:48 · 468 阅读 · 0 评论