定义： 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
最近带着学生做的某个项目，跑健壮性Monkey，出现一次Crash全过程-日志分析；准备：搭建adb环境、安装实际测试包；开始：Monkey命令：adbshellmonkey-pcom.**-v-v-v--throttle300--pct-touch30--pct-motion20--pct-nav20--pct-majornav15--pct-appswitch5--pct-anyevent5-
分类：
其他好文 时间：
2019-11-29 19:49:45
阅读次数：
142
原题 链接 解析 设函数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
最近带着学生做的某个项目，跑健壮性Monkey，出现一次Crash全过程-日志分析； 准备：搭建adb环境、安装实际测试包；开始： Monkey命令： 1 2 3 4 5 adb shell monkey -p com.**** -v-v-v --throttle 300 --pct-touch 3 ...
分类：
其他好文 时间：
2019-11-29 13:01:00
阅读次数：
93
最近带着学生做的某个项目，跑健壮性Monkey，出现一次Crash全过程-日志分析； 准备：搭建adb环境、安装实际测试包；开始： Monkey命令： adb shell monkey -p com.**** -v-v-v --throttle 300 --pct-touch 30 --pct-mo ...
分类：
其他好文 时间：
2019-11-29 12:43:46
阅读次数：
81
"原题" 题目大意： t组数据，每组为一行，遇到空格时讲前面的单词反转输出。 题解： 显然的栈题，遇到空格时将当前栈输出清空即可 ...
分类：
其他好文 时间：
2019-11-29 09:24:21
阅读次数：
76
