"Link" 显然只要到了原点，我们就能轻松地进行判断。 首先我们观察到，在第一次到达原点之前，我们不可能越过而不经过原点。 考虑倍增，先往右跳$1$步，然后往左跳$c$步，再往右跳$c^2$步，$\cdots$，第$i$轮跳$c^{i 1}$步。 取$c=3.5$，那么我们就可以在$25m$次指令 ...
分类：
其他好文 时间：
2020-04-07 20:00:37
阅读次数：
62
题目连接：https://leetcode-cn.com/problems/ugly-number-ii/solution/ 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, ...
分类：
其他好文 时间：
2020-04-07 13:02:42
阅读次数：
71
题目描述 ：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 解法 1: 动态规划 因为丑数只包含质因数 2, 3, 5，所以对于下个丑数来说，一定是前面某个丑数乘 3、乘 4 或者乘 5 所得。 准备三个指针 ptr2、ptr3、ptr ...
分类：
编程语言 时间：
2020-04-06 23:49:21
阅读次数：
93
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路： 丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到，那么我们从1开始乘以2,3,5，就得到2, ...
分类：
编程语言 时间：
2020-04-02 12:01:55
阅读次数：
85
A. Bad Ugly Numbers 题意：找一个n位的正数，使得它的每一位都不能整除这个数。 思路：构造2333...这样的序列即可。 1 #include<bits/stdc++.h> 2 #define LL long long 3 #define dl double 4 void rd(i ...
分类：
其他好文 时间：
2020-03-29 17:55:13
阅读次数：
72
Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. Example: Input: n = 10 Outpu ...
分类：
其他好文 时间：
2020-03-21 19:41:35
阅读次数：
75
[toc] 涵盖知识点：思维、构造、马拉车。 比赛链接： "传送门" D题只有数据范围的区别，故只写D2。 好多题啊，随缘更新。（其实懒得写） "A Bad Ugly Numbers" 题意： 构造一个长度为$n$的数字使得其不能被其中的每一位数整除。 题解： 2333333(雾) Accept C ...
分类：
其他好文 时间：
2020-03-20 14:29:02
阅读次数：
84
"传送门" A. Bad Ugly Numbers 233333。 Code B. Maximums 从前往后依次搞即可。 Code cpp / Author: heyuhhh Created Time: 2020/3/19 22:44:51 / include include include in ...
分类：
其他好文 时间：
2020-03-20 13:03:03
阅读次数：
61
[TOC] 比赛https://codeforces.ml/contest/1326/ A. Bad Ugly Numbers （~~第一题一看和数位dp某题贼像，其实是我看错了，而且看错好久~~） 我的方法是输出 $n 1$ 个 $5$ 和 $1$ 个 $4$，$n=1$ 特判一下 统计了一下群里 ...
分类：
其他好文 时间：
2020-03-20 12:58:42
阅读次数：
63
