算法
文章平均质量分 81
原味炒酸奶
这个作者很懒,什么都没留下…
展开
-
Eight HDU 1043 AND POJ 1077(八数码问题+康托展开+广搜)
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pack...原创 2018-04-16 17:55:00 · 236 阅读 · 0 评论 -
双基回文数
如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2 样例输入: 1600000 样例输出: 1632995 分析: 本题求的是从S+1开始,在枚举在(2~10)进位制中含有两个不同进位制的回文数。在转换为各种进制时,将数据存入在数组中,再判断其是否为回文数。#includeint Find(int m原创 2017-09-17 08:47:23 · 305 阅读 · 0 评论 -
51Nod - 1621 花钱买车牌
一个车牌号由n位数字组成。如果一个车牌至少有k位数字是相同的,那么我们就说这个车牌漂亮的车牌。现在华沙想要改变他自己的车牌,使得他的车牌变得漂亮。当然,改车牌是要花钱的。每改变一位数字所要花费的费用等于当前位上的新旧数字之差的绝对值。那么总费用就是每位上所花费用的总和。举例如下,旧牌为0123,新牌为7765,那么对应第一位所花费用为|0-7|=7,第二位为|1-7|=6,第三位为|2-6原创 2017-12-17 21:09:42 · 532 阅读 · 0 评论 -
HDU 6273 Master of GCD
题意: 给出T组数据(1 <= T <= 10),每组数据中,有两个数n(1 <= n <= 10^5)和 m (1 <= m <= 10^5)。其中 n 表示有n个由1组成的数, m表示下面给出m组数据,每组数据由 p q k 组成。表示区间p 到 q,增大k倍。(k 等于2 或者 3).输出这n个数最终的最大公约数。由于数据比较大,因此需要m...原创 2018-04-21 16:47:34 · 557 阅读 · 0 评论 -
GCD and LCM (HDU 4497) 数论(排列组合)
Given two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G and lcm(x, y, z) = L? Note, gcd(x, y, z) means the greatest co...原创 2018-05-20 10:45:26 · 263 阅读 · 0 评论