Forum Rules Registration to this forum is free! We do insist that you abide by the rules and policies detailed below. If you agree to the terms, pleas ...
分类:
其他好文 时间:
2021-04-12 12:05:47
阅读次数:
0
263. 丑数 Difficulty: 简单 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 6 输出:true 解释:6 = 2 × 3 示例 2: 输入:n ...
分类:
其他好文 时间:
2021-04-12 11:48:42
阅读次数:
0
func longestValidParentheses(s string) int { stack := []int{}//存左括号的下标位置 var n = len(s) flags := make([]int, n) var length = 0 var maxLength = 0 for i ...
分类:
其他好文 时间:
2021-04-12 11:45:04
阅读次数:
0
环排列的EGF为: \(f(x)=\sum_{3\le i} {(i-1)! x^i \over i!}=\sum_{3\le i} {x^i \over i}\) 那么这道题答案就是 : \({n!\over k!}[x^n]f^k(x)\) 数据范围太小,甚至多项式乘法不用 NTT #inclu ...
分类:
Web程序 时间:
2021-04-12 11:43:26
阅读次数:
0
source program: list=[]while True: print("how many number input:") try: num=int(input()) for i in range(num): a=int(input("input"+str((i+1))+"integer: ...
分类:
编程语言 时间:
2021-04-12 11:41:22
阅读次数:
0
//数组去重 function noRepeat(arr){ var i=0; var len=arr.length; var obj={}; var resArr=[]; while(++i<len){ obj[arr[i]]||resArr.push(arr[i]) obj[arr[i]]=tr ...
分类:
编程语言 时间:
2021-04-10 13:32:35
阅读次数:
0
HTML <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" conten ...
分类:
Web程序 时间:
2021-04-10 13:29:37
阅读次数:
0
按照key值升序输出: #include<iostream> using namespace std; #include<map> int main() { map<int,int>m; int n; cin >> n; while(n--) { int a = 0, b = 0; cin >> a ...
分类:
其他好文 时间:
2021-04-10 13:21:54
阅读次数:
0
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类:
其他好文 时间:
2021-04-10 13:20:07
阅读次数:
0
思路: 首先是子序列,所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到,什么是摆动的长度呢?我们可以用up和down两个变量来记录摆动的次数,如果前一个差为正数,当前差为负,那么就是遇到了一个down,模拟往下摆动。 ...
分类:
其他好文 时间:
2021-04-10 13:10:26
阅读次数:
0