NIRVANA REBIRTH

AC-Codeclass Solution {public: int smallestDistancePair(vector<int>& nums, int k) { sort(nums.begin(), nums.end()); auto check = [&](int mid) -> bool { // 是否有至少k组，差值<=mid int cnt = 0, j = 1; ..

题目传送门题解第一想法应该就是二分，但是区间断点收缩的判定，就很难确定了。所以这种方法被pass了换种思路，我们优先找的是 ∣ai+aj∣|a_i+a_j|∣ai​+aj​∣ 最小，实际上，对于每一个 aia_iai​ ，去找 −ai-a_i−ai​ 的是最优解。那么按着这个思路就很好想到了。排序之后，每次去二分查找 −ai-a_i−ai​ 的位置 ppp。但是不一定会存在，所以需要在 p−1,p,p+1p-1,p,p+1p−1,p,p+1 三个合法的位置找最优解AC-Code

题解w按照升序排序之后，对于h求LIS即可注意排序时，w相同的，要按照h降序排序。这样可以防止w相同，求h的lis出现违法情况class Solution {public: int maxEnvelopes(vector<vector<int>>& envelopes) { sort(envelopes.begin(), envelope...

题目传送门题意第一天给你0块钱，第二天给你1块钱，第三天给你块钱…初始有M块钱，初始是y年m月d日问哪天才能变成1e9富翁题解利用转换函数二分答案即可AC-Code#include <bits/stdc++.h>#pragma GCC optimize(2)#define ios ios::sync_with_stdio(false);cin.ti...

题目传送门题目描述对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3B=N输入包含 T 组数据，1≤T≤10,000；1≤N≤10181≤T≤10,000；1≤N≤10^{18}1≤T≤10,000；1≤N≤1018输入描述:第一行数字 T 表示数据组数接下来一行，T 个正整数 N输出描述:T 行，每行一个数字表示答案输入427 24 7 54...

题目传送门题目描述现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆叠在一起，但因为木板是矩形，所以有一个问题：第 i 块木板能放在第 j 块木板上方当且仅当 Xi<Xj 且 Yi<Yj，于是你很可能没法把所有的木板按照一定的次序叠放起来。你想把这些木板分为尽可能少的组，使得每组...

题目传送门题目描述由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(x,y)(x,y)。这周末，牛牛队又要出去比赛了，各个比赛的赛点都在xxx轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。这个问题对于牛牛战队太简单了，它就交给了你，你来帮他算一下~输入描述:输入数据第一行包含一个整数N(1≤N≤100 0...

题目传送门题目描述注意：数据已加强(2020/02/12 14:40)天上有n颗星星，每颗星星有二维坐标 (xi,yi)(x_i, y_i)(xi​,yi​)，还有一个属性值 ziz_izi​ ，若两颗星星A, B满足xA<xBx_A < x_BxA​<xB​ 且yA<yBy_A < y_ByA​<yB​ 且 zA<zBz_A < z_BzA...

题目传送门You are given two strings s and t consisting of lowercase Latin letters. Also you have a string z which is initially empty. You want string z to be equal to string t. You can perform the follow...

题目传送门Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能只分配到一条路段或未分配到路段）。假设每个工程队修路的效率一样，即每修长度为1的路段所需的时间为1。现...