Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o ...
分类：
其他好文 时间：
2019-12-04 19:57:47
阅读次数：
81
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 ...
分类：
其他好文 时间：
2019-12-04 01:38:43
阅读次数：
98
http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：给你n种硬币和商品价格m，每种硬币给出价值和数量。问1-m价值中有多少种价值可以用这些硬币表示出来。 解法：因题目数据量较大，必须二进制拆分成01背包优化。 最后遍历所以容量，如果价值等于容量则表示该 ...
分类：
其他好文 时间：
2019-12-04 01:28:57
阅读次数：
65
http://acm.hdu.edu.cn/showproblem.php?pid=2089 ...
分类：
其他好文 时间：
2019-12-03 21:41:05
阅读次数：
74
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意： 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ ： 不包含‘7’； 不能被 7 整除； 各位之和不能被 7 整除。 注意：求的是满足条件的数的 __平方和 ...
分类：
其他好文 时间：
2019-12-03 14:11:22
阅读次数：
103
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5179" 题目大意： 给你一个数 $A = a_1a_2 \cdots a_n$ ，我们称 $A$ 为“漂亮的数”当且仅当 $a[i] \ge a[i+1]$ （$1 \le i \lt n$） 并且 ...
分类：
其他好文 时间：
2019-12-02 18:45:01
阅读次数：
86
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4734" 题目大意： 对于一个 $n$ 位十进制数 $x$ （$A_nA_{n 1}A_{n 2} \cdots A_2A_1$），我们定义 $$F(x)=A_n \times 2^{n 1} + A ...
分类：
其他好文 时间：
2019-12-02 18:41:38
阅读次数：
95
代码+注释： 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
