# 题目大意 给出 $\text{T}$ 个数，求 $[1,n]$ 中含 ‘49’ 的数的个数。 # 解题思路 求出不含 '49' 的数的个数，用总数减去就是答案。 数位 $DP$，用记忆化来做。 设 $dp[i][0]$ 表示 (这里按照从左往右数) 长度为 $i$ 并且最后一位不是 '4' 的数 ...
分类：
其他好文 时间：
2018-09-09 22:15:45
阅读次数：
233
题意：每两种货币之间都有不同的汇率 如果换回自己最后是赚的 输出Yes 否则是No 因为最多只有三十种货币 所以用Floyd是可行的 与一般的最短路板子不同的地方 汇率是要乘而不是加 如果乘上一个小于1的数就会比之前小 将每种货币看作点 汇率建边 如果这两种货币不能兑换 就设为0 最后与自己判断是否 ...
分类：
其他好文 时间：
2018-09-02 01:54:08
阅读次数：
172
题目描述 Problem Description Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry ha ...
分类：
其他好文 时间：
2018-09-01 17:26:16
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533 解题心得： 第一次写最小费用流的题，去hdoj上找了一个入门级题目，建图比较简单，用了spfa和Dij两种写法。 Dij ...
分类：
其他好文 时间：
2018-08-19 15:39:04
阅读次数：
141
1. "HDOJ2089" 题意：求区间内不出现4和62的数的个数 解法：模板题 2. "HDOJ3555" 题意：求区间内不出现49的数的个数 解法：模板题 3. "HDOJ5179" 题意：对于一个十进制数，把每一位拆出来变成一个数组，要求数组右边的数都小于等于左边的数，且左数能整除右数。求区间 ...
分类：
其他好文 时间：
2018-08-14 21:01:13
阅读次数：
264
第二题还算手稳+手快？最后勉强挤进前五百（期间看着自己从两百多掉到494名） 1001 度度熊拼三角 （hdoj 6374） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6374 签到题 题意：给n根木棒 求可以拼出的周长最长的三角形 可以用贪心的思想做 ...
分类：
其他好文 时间：
2018-08-12 18:41:46
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得： 这个题可以说是十分精彩了，首先推组合数学的公式，其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白，但是一看发现似乎没啥用。但是可以以这个公 ...
分类：
移动开发 时间：
2018-08-12 17:27:25
阅读次数：
209
题目 1 问题转化： 求二分图最小点覆盖（覆盖所有的边） 2 问题的解决： 二分图最小点覆盖==其最大匹配数 3 证明： 链接 ...
分类：
其他好文 时间：
2018-08-12 12:13:17
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 解题心得： 现在深深的知道了算法复杂度的重要了，这个题算复杂度的时候还要把一些常数也算出来，不然常数太大也容易凉凉阿。这个题的m的数量级比n的还要大一位，如果用离线对询问排序直接就TLE了。 其实 ...
分类：
其他好文 时间：
2018-08-12 11:58:35
阅读次数：
174
躺了几天 终于记得来填坑了 1004 Euler Function （hdoj 6322） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 签到题 题意：给出了欧拉函数的定义 求欧拉函数为合数的第k个数是什么 题目说的有点绕 但是看懂了 就是在介绍 ...
分类：
其他好文 时间：
2018-08-10 15:51:36
阅读次数：
181
