- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法实现题 1-1 统计数字问题
统计数字问题问题描述： 给出n,遍历1~n,统计每个数字的出现次数，没有前导0(1 <= n <= 1e9)。 思路： 数据范围太大，所以不能暴力。一个n位数，从n个0到n个9一共10^n个数。在这n个数中，0~9出现次数相同(加上前导0)，设为f(n). 当n = 1时， f(n) = 1; 当n > 1时，f(n) = 10 * f(n-1) + 10^(n...
2018-03-14 19:25:19
3540
5
原创 UVA - 1614 Hell on the Markets(贪心 + 结论)
点击打开题目链接 题目大意 给定n个数，满足1<=a[i]<=i; 使其中某些数变成倒数使得n个数总和为0；思路： 结论:n个数可以组成1~sum[n]的任意数 证明： 当n = 1时, a[1] = 1 = sum[1] 满足； 假设当n = k时满足； 当n = k + 1时： sum[k+1] = sum[k] + a[k+1]; 因此只需证明能凑出sum...
2018-03-08 15:59:56
336
原创 UVA - 177 Paper Folding(规律 + 模拟)
点击打开题目链接题目大意： 一张纸，不断从右往左对折n次， 原来的大纸会变成一个窄窄的纸条。现在把纸条沿折痕打开，每次打开“一半”， 即把每个痕迹做成一个直角，将最下面的纸水平放置保持不变，展开后沿着纸面平行的方向会形成一个美妙的曲线，输出曲线。思路： n = 1时 路径：ru n = 2时 路径：rulu n = 3时 路径：rululdlu n = 4时 路径：rululdl...
2018-03-06 22:35:21
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人