分治算法
yinyeqiqi
只因岁月蒙尘。
展开
-
循环比赛日程表
Problem Description 设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。 Input 输入第一行为T,表示数据组数,对于每组数据就一个M(1 Output 对于每组输入的M,输出表格形式的比赛安排表 Sample Input 1 3 Sample O原创 2014-08-04 15:19:42 · 600 阅读 · 0 评论 -
黑白棋子的移动
Problem Description 有2n个棋子(20≥n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●原创 2014-08-16 21:05:13 · 1335 阅读 · 0 评论 -
取余运算
Problem Description 输入b,p,k的值,求b^p mod k的值。 Input 输入有多组数据,每组数据为一行三个数b,p,k,其中b,p,k*k为长整型数。 Output 对于每组数据输出b^p mod k的值。 Sample Input 2 10 9 Sample Output 2^10 mod 9=7 #include #inc原创 2014-08-12 09:08:15 · 791 阅读 · 0 评论