关键思想:关于这个问题,有大牛给出了八境界,我先介绍一种比较容易理解的。BFS+康托展开。 康托展开其实就是把一个排列和一个整数对应起来,比如我们把空格当作9,那八数码的每个格局就是9的全排列中的某一个排列,经过康托展开…
HDU 6182 [A Math Problem] 打表
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6182 题目大意:给一个n,问有多少正整数k满足k的k次幂<=n 关键思想:k^k增长速度巨快,k=16时就超过1e1…
HDU 5003 [Osu!] 水题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5003 题目大意:给出n首歌曲得分,降序排列后第i首歌得分能让总分加上0.95^(i-1)*ai分。让你输出总分。 代码如下…
算法之我见 [数论之旅] Pollard Rho因数分解
算法代码: #include "stdio.h" #include "conio.h" main() { int n,i; printf("\nplease input a number:\n"); scanf("%d"…
HDU 5428 [The Factor] 分解质因数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5428 题目大意:给你若干个整数,让你输出这些数乘积的一个最小因子,并且这个因子至少有3个因子。 关键思想:分解质因数,我们…
HDU 5099 [Game with Pearls] 最大匹配
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5090 题目大意:有n个标号为1~n的盒子,每个盒子初始情况下有ai个珠子,每次操作可以加入0个或k的整数倍个珠子,问能否经…
HDU 1072 [Nightmare] BFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意:给一个地图,从起点开始往终点走,6s后会爆炸,当遇到’4’时,爆炸倒计时会重置为6…
HDU 1070 [Milk] 贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070 题目大意:要选择买牛奶,小明每天喝200ml,生产6天后的牛奶不喝,少于200ml的会扔掉。 关键思想:简单的结构体…
HDU 1053 [Entropy] Huffman编码
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1053 题目大意:给一个字符串(只包含A-Z和下划线_表示空格),问8bit的ASCII编码和最优编码所需位数,并求比值。 …
2014ACM/ICPC亚洲区北京站-重现赛 [B.Black And White] 涂色DFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5113 题目大意:在一个N * M的棋盘里涂色,要求i颜色要涂ci次。ci求和为N * M. 关键思想:从第一个点开始着色,…
算法之我见 [康托展开] 排列编号
问题描述:对于1~N的序列来说,将他的全排列升序编号,问第n排列是怎样的,或者给一个排列问是第几个序列? 关键思想:这种问题可以用康托展开来解决,其关键思想其实很简单,说白了就是简单的排列组合。 我们先来写下1~4的全排…
HDU 1099 [Lottery] 数学期望
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1099 题目大意:一套卡片有n张,每次购买随机获得一张卡片,问集齐一套卡片的期望次数是多少? 关键思想:知道此处期望是概率的…