- 博客(3)
- 收藏
- 关注
原创 算法实现题 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关注的人