cprimesplus的博客

题目描述： 解析： 这道题的题意：N个盘子从A挪到C，求第K个盘子挪动的次数。 分析可知，把n个盘子从A挪到C，和把n个盘子从A挪到B的次数是相同的（因为只要满足条件就可以在三根柱子上随意挪动）。因为不管N是多少，最后一个盘子都只挪动一次，因此我们可以从下往上分析。我们假设只有(n-1)个盘子，并让这几个盘子都挪到中间（这与挪到C的次数相同），那么对于这(n-1)个盘子来说，第(n-1)...

题目描述： 题目解析： 这道题可以类比于将n个不同的球，放入m个无区别的盒子，不允许盒子为空。对于n个球（n>1)来说，将n放入(n-1)个球中可能面对的情况有：（1）如果n-1个元素构成了m-1个集合，那么第n个元素单独构成一个集合。方案数为a[n-1][m-1（2）如果n-1个元素已经构成了m个集合，将第n个元素插入到任意一个集合。方案数为 m*a[n-1][...

八皇后问题【介绍】八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。回溯求解回溯：即递归枚举算法，特点如其名，当无解时函数将返回上一层的调用。解决问题的重点就是递归枚举，以行作为参数依次向下进行遍历。对于每...

【题目描述】如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串 分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。...

【题目描述】就是类似于迷宫问题，给出出发点、终点、限定时间（不能早到或者晚到）、墙壁。走过的地方不能再走，求能否在指定时间到达。【分析】很标准的DFS题，但是代码提交上去不是TLE就是WA了，学习了一下其他人的代码，发现自己的问题如下：起点没有设置为1，这导致了小狗可能走回起点剪枝不彻底，导致程序运行TLE奇偶剪枝设两点分别为 st（a，b）、en（c，d）求两点间最短到达时间...

【问题描述】　　求出区间[a,b]中所有整数的质因数分解。【输入格式】　　输入两个整数a，b。【输出格式】　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)【样例输入】3 10样例输出3=34=225=56=237=78=2229=3310=25提示　　先筛出所有素数，然后再分解。数据规模和...