关键思想：关于这个问题，有大牛给出了八境界，我先介绍一种比较容易理解的。BFS+康托展开。 康托展开其实就是把一个排列和一个整数对应起来，比如我们把空格当作9，那八数码的每个格局就是9的全排列中的某一个排列，经过康托展开…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6182 题目大意：给一个n，问有多少正整数k满足k的k次幂<=n 关键思想：k^k增长速度巨快，k=16时就超过1e1…

算法代码： #include "stdio.h" #include "conio.h" main() { int n,i; printf("\nplease input a number:\n"); scanf("%d"…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5003 题目大意：给出n首歌曲得分，降序排列后第i首歌得分能让总分加上0.95^(i-1)*ai分。让你输出总分。 代码如下…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5428 题目大意：给你若干个整数，让你输出这些数乘积的一个最小因子，并且这个因子至少有3个因子。 关键思想：分解质因数，我们…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090 题目大意：有n个标号为1~n的盒子，每个盒子初始情况下有ai个珠子，每次操作可以加入0个或k的整数倍个珠子，问能否经…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意：给一个地图，从起点开始往终点走，6s后会爆炸，当遇到’4’时，爆炸倒计时会重置为6…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 题目大意：要选择买牛奶，小明每天喝200ml，生产6天后的牛奶不喝，少于200ml的会扔掉。 关键思想：简单的结构体…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053 题目大意：给一个字符串（只包含A-Z和下划线_表示空格），问8bit的ASCII编码和最优编码所需位数，并求比值。 …

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113 题目大意：在一个N * M的棋盘里涂色，要求i颜色要涂ci次。ci求和为N * M. 关键思想：从第一个点开始着色，…

问题描述：对于1~N的序列来说，将他的全排列升序编号，问第n排列是怎样的，或者给一个排列问是第几个序列？ 关键思想：这种问题可以用康托展开来解决，其关键思想其实很简单，说白了就是简单的排列组合。 我们先来写下1~4的全排…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1099 题目大意：一套卡片有n张，每次购买随机获得一张卡片，问集齐一套卡片的期望次数是多少？ 关键思想：知道此处期望是概率的…