真tmd是个大坑呢……（ 数论真~~好玩~~毒瘤 首先莫比乌斯反演是一个可以帮助我们加快计算或使计算变得简便的一种黑科技。至于如何简便，将在以后的题目中体现（完了又挖了个坑 __莫比乌斯反演公式__ 若$f(x)$是数论函数，$F(x)$是其因子和函数，即对$\forall n \in \mathb ...
分类：
其他好文 时间：
2019-10-27 12:58:32
阅读次数：
99
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 1 //使用遍历判断的方法 2 class Solution01 { 3 public: 4 int Ge ...
分类：
其他好文 时间：
2019-10-18 22:22:38
阅读次数：
89
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类：
其他好文 时间：
2019-09-07 01:10:04
阅读次数：
97
1、题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 2、代码实现 ...
分类：
其他好文 时间：
2019-07-13 22:37:50
阅读次数：
121
题目描述把只包含质因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。#-*-coding:utf-8-*-#@Time:2019-07-1123:24#@Author:JayceWong#@ProjectName:job#@FileName:getUglyNumber.py#@Bl
分类：
其他好文 时间：
2019-07-12 11:20:38
阅读次数：
100
题目描述只包含质因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含质因子7，习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：1、逐个判断逐个判断每个整数是不是丑数。根据丑数的定义，丑数只能被2,3,5整除，也就是说，如果一个数能被2 ...
分类：
编程语言 时间：
2019-06-30 14:18:12
阅读次数：
94
求因子和 题目描述: 一个数的因子和不包括它本身的所有因子之和，如12的因子有1、2、3、4、6所以12的因子和是16。现在给定一个数n(n<=10^9)，求它的因子和。 输入格式: 一个数。 输出格式: 一个数。 样例输入: 样例输出: 提示: 60%的数据，n<=10,000; 80%的数据，n ...
分类：
编程语言 时间：
2019-06-28 20:54:43
阅读次数：
129
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类：
其他好文 时间：
2019-06-09 23:47:40
阅读次数：
105
15-括号匹配（二） 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类：
其他好文 时间：
2019-06-09 17:01:27
阅读次数：
144
题目：LightOJ:1341 - Aladdin and the Flying Carpet(因子个数） It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summon ...
分类：
其他好文 时间：
2019-06-03 20:13:38
阅读次数：
135
