题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路： __数位DP__ 入门题。 我们开一个函数 ，其中： pos表示目前将要访问的数的 ...
分类：
其他好文 时间：
2019-11-30 19:32:40
阅读次数：
102
题目传送门 题目大意：输入 n 个字符串，仅包含大小写字母，问你最少需要多少步打完这个字符串。 解题思路：运用 dp 的思想，判断大写字母和小写字母。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int T,l,dp[110][2]; 4 s ...
分类：
其他好文 时间：
2019-11-30 19:22:13
阅读次数：
70
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4804" 题目大意 给你一个 $n \times m$ 的矩形区域。你需要用 $1 \times 1$ 和 $1 \times 2$ 的砖块铺满这个区域，且满足如下要求： 1. 所有的砖块可以竖着放或 ...
分类：
其他好文 时间：
2019-11-30 13:22:36
阅读次数：
107
原题 链接 解析 设函数f(x)表示长度为x的棒截断次数的期望值. (1) 明显当x<=d时,f(x)=0; (2) 当f(x)>d时,f(x)=1+f(0~d)+f(d~x). 1表示必定要截断一次,f(0~d)表示截断一次后剩下0~d长度时的期望值,f(d~x)表示截断一次后剩下d~x长度时的期 ...
分类：
其他好文 时间：
2019-11-29 13:10:24
阅读次数：
90
"原题" 题目大意： t组数据，每组为一行，遇到空格时讲前面的单词反转输出。 题解： 显然的栈题，遇到空格时将当前栈输出清空即可 ...
分类：
其他好文 时间：
2019-11-29 09:24:21
阅读次数：
76
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 简单记录一下 思路：把长方体的各种摆法都存到数组里面，然后按照长宽排序，再dp即可 转移方程 dp[i]=max(dp[i],dp[t]+a[i].z) //dp里存的是高度，a[i].z是第i个 ...
分类：
其他好文 时间：
2019-11-28 19:06:15
阅读次数：
56
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意： 对于每个查询，都会给您一个间隔[L，R]和两个数字p和K。您的目标是找到p和aL，aL+1，…，aR之间的第K个最近距离。 p和ai之间的距离等于| p-ai |。 思路：直接建树，二分绝 ...
分类：
其他好文 时间：
2019-11-25 23:46:39
阅读次数：
79
HDU 1159 Common Subsequence 最长公共子序列 题意 给你两个字符串，求出这两个字符串的最长公共子序列，这里的子序列不一定是连续的，只要满足前后关系就可以。 解题思路 这个当然要使用动态规划了。 这里$dp[i][j]$代表第一个串的前$i$个字符和第二个串的前$j$个字符中 ...
分类：
其他好文 时间：
2019-11-25 11:48:53
阅读次数：
53
【传送门】 求$$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$题解写的很清楚，自己重新推一推。 $$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$ $$=\sum_{a=1}^{ ...
分类：
其他好文 时间：
2019-11-25 09:40:13
阅读次数：
61
世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||由于人数太多，Wiskey实在忙不过来，就把统计的事 ...
分类：
其他好文 时间：
2019-11-24 15:58:01
阅读次数：
68
