编写一个程序，找出第 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
暴力求出坐标在1e18范围里的点，然后依次枚举以i为起点，先收集小数据，再收集大数据的贪心策略 /* xi-x_i-1 = (ax-1)*x_i-1+bx yi-y_i-1 = (ay-1)*y_i-1+by ax,ay>=2,bx,by>=0 */ #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-02-04 20:34:10
阅读次数：
81
T1: 太菜，不会sam 就只会暴力 枚举k，枚举两端，再暴力check，如果一样ans++ T2: 还是只会暴力 把一个数，分成若干段，然后检验这个是否在数列里 分成若干段可以直接爆搜是否在每一个位置上插隔板 检验的话，就从第一个数开始构造字符串，一直够到比原数长 然后再比较原数和这个串是否相配， ...
分类：
其他好文 时间：
2020-02-04 20:15:01
阅读次数：
68
"来这里不能获得更好的阅读体验" 这道题目坑点非常多，我提交了3次才做对。 刚才看了一下题解，发现很多人都是用 $\text{DFS}$ 做的，一开始，我也想用 $\text{DFS}$ ，可是一看到这是井字棋的题目，我有了不一样的打算。。。 $\huge\texttt{暴力出奇迹！}$ 玩过井字棋 ...
分类：
其他好文 时间：
2020-02-04 15:44:56
阅读次数：
68
https://leetcode cn.com/problems/merge k sorted lists/ 这道题的前置题目是合并两个排序链表 https://leetcode cn.com/problems/merge two sorted lists/ 1. 暴力法 将所有链表合并后排序 时间 ...
分类：
编程语言 时间：
2020-02-04 10:50:02
阅读次数：
56
定义 给定一棵有根树，若结点 z 既是结点 x 的祖先，也是结点 y 的祖先，则称 z 是x，y的公共祖先。 在 x，y 的所有公共祖先中，深度最大的一个称为 x，y 的最近公共祖先，记为LCA（x，y）。 LCA(4 , 7) = 2，LCA(6，7) = 5 实现 暴力大法好 若求LCA(4 , ...
分类：
其他好文 时间：
2020-02-04 00:26:56
阅读次数：
62
A.选择 题意：给定n个点m条边的无向图以及q个操作，支持删边和询问u到v是否存在两条不相交路径。max(n,m,q)0，二分+check贪心求至少t，t=K则满足 根据以上可以猜想可行的段数是连续的，至少L至多R，满足L<=K<=R则满足 L和R可以dp出来，bit优化求前缀最值。 猜想的正确性是 ...
分类：
其他好文 时间：
2020-02-03 22:47:04
阅读次数：
83
题目：点此 优先队列思路：{ 先读入，读入的数据放入优先队列，再循环：{ 取出两个数，把这两堆果子合并，记录耗费体力并保存合并后果子的重量。 } 输出。 } 暴力思路：{ 与优先队列没什么区别，只是放入优先队列改成了用插入排序或冒泡排序确定放的位置。 } 犯的错误：{ 1.函数内要改变的值做参数时应 ...
分类：
其他好文 时间：
2020-02-03 19:23:43
阅读次数：
82
给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
题目链接： "http://poj.org/problem?id=1679" 题目大意： 给你一个简单连通图，判断他的最小生成树是否唯一。 解题思路： 首先（我这里用Kruskal算法）求出它的最小生成树（以下简称MST）以及对应的边，然后构造出这棵MST。 然后我们枚举图上每一条不在此MST上的边 ...
分类：
其他好文 时间：
2020-02-02 19:56:59
阅读次数：
91
