代码+注释： 1 /* 2 题意： 3 一共有n个人，其中0号是总裁(金字塔顶尖)。后面输入其他n-1个人的信息啊a、b、c，分别代表第i个人的上级是a，他的 4 忠诚度为b，他的能力为c。后面有m次询问。他问你能不能找到一个能力比他高的，且忠诚度最高的人。(注意能力只需要 5 大于此人就可以，不需 ...
分类：
其他好文 时间：
2019-12-02 16:51:58
阅读次数：
63
定义： F（n）其的值为 x在区间【1，n-1】中满足gcd（x，n）等于1的x的数量 （即x与n互质的数目） 求值： 先对n'进行唯一分解，取出所有质因数 F（n）=n*（1-1/P1）*（1-1/P2）...... * (1-1/Pn） 唯一分解定理： 任何一个整数n都可以写成 n = P1E1 ...
分类：
其他好文 时间：
2019-12-01 00:29:24
阅读次数：
156
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意：求 $[1,n]$ 范围内有多少数包含“49”。 解题思路： 这个问题我们可以分两种解法来考虑：第一种是求不包含“49”的数的数量，用后减一下；另一种就是直接求包含“49”的数的数 ...
分类：
其他好文 时间：
2019-12-01 00:17:59
阅读次数：
112
题目链接： "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
