自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Chook_lxk的博客

你前程有在,但须澄心猛省,不可自甘堕落。github地址:https://github.com/lxk1997

  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除