题目链接：用最少数量的箭引爆气球 题目描述： 题解： class Solution { public: static bool cmp(vector<int> &a, vector<int> &b) //按右边界排序 { return a[1] < b[1]; } int findMinArrowS ...
分类：
其他好文 时间：
2021-06-28 20:44:14
阅读次数：
0
Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order ...
分类：
其他好文 时间：
2021-06-28 20:35:29
阅读次数：
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
搬个官方题解 class Solution { bool valid(const string& str) {//验证是否合法 int balance = 0; for (char c : str) { if (c == '(') { ++balance; } else { --balance; } ...
分类：
其他好文 时间：
2021-06-28 18:28:25
阅读次数：
0
创建一个哈希表，对于每一个 \(nums[i]\)，我们首先查询哈希表中是否存在 \(target - nums[i]\)，然后将 \(nums[i]\) 插入到哈希表中，即可保证不会让 \(nums[i]\) 和自己匹配。 class Solution { public: vector<int> ...
分类：
其他好文 时间：
2021-06-23 17:05:08
阅读次数：
0
Problem \(\text{Solution:}\) 首先发现模数不是质数，这意味着没有逆元可以让我们把除操作变成乘操作。而$x$本身又没有去取模，所以我们应该考虑维护一段连续区间的乘积。 那么删除操作就变成了将某个之前的节点删除。这对于 fhq_treap 是小意思了。 由于是一段有序的操作区 ...
分类：
其他好文 时间：
2021-06-22 18:05:28
阅读次数：
0
《C++程序设计实践》实验2 一、程序设计题（共10小题，100分） 题型得分 100 【描述】 求一元二次方程 的根，系数a、b、c为浮点数。 【输入】 输入a、b和c。 【输出】 若无穷解，则输出：Infinitely solution。 若无解，则输出：No solution。 若是一个实根， ...
分类：
其他好文 时间：
2021-06-21 20:04:41
阅读次数：
0
Solution 对于字典序最小 , 从后往前扫即可满足 . 对于查询冲突 , 通过枚举完全平方数解决 . \(K=1\) 时 , 出现冲突时新分一组即可 . \(K=2\) 时 , 通过拓展域并查集来判断 . 我们把一个数拆成两个点 , 分别为黑点和白点 , 对于冲突的点 , 将它们的黑白点两两相 ...
分类：
其他好文 时间：
2021-06-21 20:03:20
阅读次数：
0
Solution 对于兔子们按照颜色为第一关键字 , 位置为第二关键字排序 , 查询个数时直接二分 , 相同颜色的修改不用管 , 不同颜色的修改不会改变统一颜色内的大小顺序 , 直接修改不会影响有序性 . 时间复杂度 \(O(nlogn)\) Code #include<iostream> #inc ...
分类：
其他好文 时间：
2021-06-21 20:02:00
阅读次数：
0
Solution 设$f_i$ 为斐波那契数列第 \(i\) 项 , \(f_0=0,f_1=1\) , 第一只兔子在第一月出生 考虑每次产生新兔子的过程 , 可以发现第 \(i\) 月 \((i\geq3)\) 出生的第 \(j\) 个兔子的编号为 \(f_{i-1}+j\) , 它的父亲的也就是 ...
分类：
其他好文 时间：
2021-06-21 20:00:18
阅读次数：
0
