编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 说明: 1 是丑数。 n 不超过1690。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/ugly number ii 1.暴力(brute force) ...
分类：
其他好文 时间：
2020-02-05 11:50:20
阅读次数：
55
Count on a tree II（luogu） Description 题目描述 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 输入格式 第一行有两个整数n和m（n＝40000，m＝100000）。 第二行有n个整数。第i个整数表示第i个节点表示的整数。 在接 ...
分类：
其他好文 时间：
2020-02-05 11:45:07
阅读次数：
58
Switch Game 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem ...
分类：
其他好文 时间：
2020-02-04 15:40:35
阅读次数：
71
We are given an array A of N lowercase letter strings, all of the same length. Now, we may choose any set of deletion indices, and for each string, we ...
分类：
其他好文 时间：
2020-02-04 10:24:21
阅读次数：
67
题：https://ac.nowcoder.com/acm/contest/4010/K 题意：用一些模式串凑成一个目标串，每个模式串有消耗，问组合的最小消耗，或不能组成输出-1； 分析：典型的AC自动机处理后在跳fail的过程中进行操作，这里操作就是dp计算最小。用dp[i]表示长串前ii位的最小 ...
分类：
其他好文 时间：
2020-02-04 00:46:26
阅读次数：
65
90. Subsets II Given a collection of integers that might contain duplicates, nums , return all possible subsets (the power set). Note : The solution s ...
分类：
其他好文 时间：
2020-02-04 00:42:05
阅读次数：
78
```go func T(){ //ii, err := fmt.Scanf("%d--%s", &age, &Names) //ii, err := fmt.Scanf("%d--%s\n", &age, &Names) //输入格式为: int--str ii, err := fmt.Scanf... ...
分类：
其他好文 时间：
2020-02-03 18:58:53
阅读次数：
64
NEKO's Maze Game题意题解代码Aroma's Search题意题解代码Xenon's Attack on the Gangs题意题解代码NEKO's Maze Game题目链接 https://codeforces.com/contest/1292/problem/A题意给出一个 2x... ...
分类：
其他好文 时间：
2020-02-03 16:17:11
阅读次数：
74
给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
链接： "LeetCode667" 给定两个整数?n?和?k，你需要实现一个数组，这个数组包含从?1?到?n?的 n?个不同整数，同时满足以下条件： ① 如果这个数组是$[a1, a2, a3, ... , an]$，那么数组$[|a1 a2|, |a2 a3|, |a3 a4|, ... , |a ...
分类：
其他好文 时间：
2020-02-03 12:19:52
阅读次数：
65
