积跬步、至千里

摘要： 题意：如果一个数能被自己各个位的数字整除，那么它就叫 Beautiful numbers。求区间 [a,b] 中 Beautiful numbers 的个数。分析：先分析出，2~9 的最大的最小公倍数是 2520（{5,7,8,9}），先预处理出所有可能的最小公倍数m[c]dp[i][d][c]表示... 阅读全文

摘要： 题意:统计区间 [1,n] 中含有 '13' 且模 13 为 0 的数字有多少个。分析：由（HDU 2089 不要62）和（CF 55D - Beautiful numbers）想到该题做法，dp[i][j][f][mod],长度为i,前缀是否为1，是否已符合条件，余数为mod的数字个数。#incl... 阅读全文

摘要： 题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。分析：dp[i][f]数字表示不含 4 和 62的前提下，剩余长度为 len ，首位是否为 6 的个数。#include #include #include #include #include #include #include #i... 阅读全文

摘要： 题意：N台电脑，现在有N种服务，现在你可以在每台电脑终止一项服务，他和他相邻的电脑都会被关闭，如果一项服务在所有电脑都没运行，该项服务成功被破坏，问最多能破坏几种服务。分析：把n个集合分成尽量多组，使每组中的集合（为电脑i及相邻电脑的集合）的并集为全集，通过这个题学到了状态s的每位表示一个集合是否被... 阅读全文