随笔分类 -  分治

摘要:Hanoi TowerTime Limit: 2 Seconds Memory Limit: 65536 KBYou all must know the puzzle named "The Towers of Hanoi". The puzzle has three pegs (peg 1, peg... 阅读全文
posted @ 2016-01-21 16:36 lucky_少哖 阅读(241) 评论(0) 推荐(0)
摘要:The Towers of Hanoi RevisitedTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeYou all must know the puzzle named ��The Towers of Hanoi��. The... 阅读全文
posted @ 2016-01-20 16:46 lucky_少哖 阅读(256) 评论(0) 推荐(0)
摘要:Hanoi Tower Troubles Again!Time Limit: 2 Seconds Memory Limit: 65536 KBPeople stopped moving discs from peg to peg after they know the number of steps... 阅读全文
posted @ 2016-01-19 14:28 lucky_少哖 阅读(396) 评论(0) 推荐(0)
摘要:Big StringTime Limit: 2 Seconds Memory Limit: 65536 KBWe will construct an infinitely long string from two short strings: A = "^__^" (four characters)... 阅读全文
posted @ 2016-01-18 16:40 lucky_少哖 阅读(436) 评论(0) 推荐(0)
摘要:大于1的正整数n可以分解为: n=x1*x2*···*xm.例如,当n=12时,共有8种不同的分解式:12=1212=6*212=4*312=3*412=3*2*212=2*612=2*3*212=2*2*3对于给定的正整数n,编程计算n共有多少种不同的分解式。输入数据有多行, 给出正整数n(1 2... 阅读全文
posted @ 2016-01-18 14:53 lucky_少哖 阅读(561) 评论(0) 推荐(0)
摘要:在一个由2^k*2^k个方格组成的棋盘中,若恰有一个方格与其他方格不同,称该方格为特殊方格,且称该棋盘为特殊棋盘。输入输入有多组测试例。对每一个测试例有两行,第一行是k(1 2 #include 3 #include 4 using namespace std; 5 6 int board[1... 阅读全文
posted @ 2016-01-17 13:48 lucky_少哖 阅读(183) 评论(0) 推荐(0)
摘要:设有 n=2^k 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表。(1)每个选手必须与其他n-1个选手各赛一场。(2)每个选手一天只能参赛一次。(3)循环赛在n-1天内结束。附上代码: 1 #include 2 #include 3 //当 k=6 时,2^6=64,矩形元素的输... 阅读全文
posted @ 2015-09-29 16:59 lucky_少哖 阅读(890) 评论(0) 推荐(0)