摘要：
题目： 这里 题意：给定数字m， d 和2个长度小于2000 的数字a, b，问区间[a, b]内有多少个数偶数位只包含数字d，奇数位都不含有数字d，且能被m整除。 思路： 数位dp，dp[i][j] 表示前 i 个数字模为 j 的方法数，分类讨论 i 是偶数位还是奇数位就可以了。 代码： 1 #i 阅读全文
摘要：
题目：http://www.spoj.com/problems/BALNUM/en/ 题意：找出区间[A, B]内所有奇数字出现次数为偶数，偶数字出现次数为计数的数的个数。 分析： 明显的数位dp题，首先，只有3种状态（0：没出现过， 1：数字出现奇数次， 2：数字出现偶数次），所以， 0~9 出现 阅读全文
摘要：
题目：戳我 题意：找出区间[l, r] 的所有数的个数，满足数能被每一位数字整除。 思路： 1~9 的最小公倍数为2520，所以如果一个数满足条件，满满它被2520整除。1~2520内只被2520整除的大约有50个，设dp[20][2525][50]（i, j, k）表示前 i 个数模2520 为j 阅读全文
摘要：
TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (... 阅读全文
摘要：
HOJ 13102 Super Shuttle链接：http://49.123.82.55/online/?action=problem&type=show&id=13102题意：给定一个点 p 和 n 个圆，做某个经过点 p的圆穿过尽可能多的圆，问可穿过最多的圆是多少。思路：圆的反演变换： 给出... 阅读全文
摘要：
ural 2029 Towers of Hanoi Strike Back链接：http://acm.timus.ru/problem.aspx?space=1&num=2029题意：汉诺塔问题，给定一串只有（A, B, C）的字符串（A代表在第一根柱子，B代表在第二根柱子，C代表在第三根柱子），从... 阅读全文
摘要：
ural 2032 Conspiracy Theory and Rebranding链接：http://acm.timus.ru/problem.aspx?space=1&num=2032题意：给定一个三角形的三条边 (a, b, c)，问是否可放在二维坐标，使得3个顶点都是整数点。若可以，输出任意... 阅读全文
摘要：
链接：（csu）http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1377 （HOJ）http://49.123.82.55/online/?action=problem&type=list&courseid=0&querytext=&pageno... 阅读全文
摘要：
修改启动项顺序的三种方法本文所涉及的方法都是在Ubuntu的安装时将引导加载程序grub安装在了整个硬盘（即MBR内），即开机以grub引导。方法1在Ubuntu终端下输入：sudomv/etc/grub.d/30_os-prober/etc/grub.d/08_os-probersudoupdat... 阅读全文
摘要：
北京嘛，我大天朝之帝都，当然是高手云集撒。 躺了21个小时的火车，历史以来最久了。旅社住“7天”，一直以为“7天”是为情侣们准备的，事实估摸着也是这样。我哩个擦，厕所门不能锁，小小脑补了一下，顿时邪恶万分。。。 张逗彪找gf去了，被梁平君吼了，搞得我拒绝了同学周六早上带我逛北京的邀请。算了躺... 阅读全文