NIRVANA REBIRTH

题目传送门题解每次暴力寻找比 b[i]b[i]b[i] 大且没参赛过的最小 a[j]a[j]a[j] 值（1<=i<=n，1<=j<=n）（1<=i<=n，1<=j<=n）（1<=i<=n，1<=j<=n）。时间复杂度O(n2)O(n^2)O(n2)。将 a[i]a[i]a[i] 和 b[i]b[i]b[i] 数组放到一起排序，每次按照最大括号匹配的方式计算。时间复杂度 O(nlogn)O(nlogn)O(nlogn

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

题目传送门题目描述现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和1≤K≤N≤100,0001≤K≤N≤100,0001≤K≤N≤100,000 输入的所有数字不超过 10810^8108输入描述:第一行 2 个数字 N,K接下来两行，每行 N 个正整数，分别表示 A 和 B 中...

题目传送门题目描述牛牛在辛苦的一天的比赛之后，要去找牛妹玩，其实牛妹那天也在比赛。他为了找到牛妹，要尽快的从自己的比赛地到她的比赛地。还记得吗，比赛地都是只在x轴上的，所以两个人的坐标都满足y=0。牛牛除了可以以1单位距离/单位时间的速度移动任意时间以外，还可以花费1单位时间进行闪现。每次闪现时，如果当前他的坐标是x=k，他将闪现到x=k3x=\sqrt[3]{k}x=3k​ 的位置。请...

题目传送门题目描述注意：数据已加强(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...

题目传送门题目描述牛牛和 牛可乐 面前有 n 个物品，这些物品编号为 1,2,…,n1,2,\dots,n1,2,…,n ，每个物品有两个属性 ai,bia_i, b_iai​,bi​。牛牛与 牛可乐会轮流从剩下物品中任意拿走一个， 牛牛先选取。设 牛牛选取的物品编号集合为 H，牛可乐选取的物品编号的集合为 T，取完之后，牛牛 得分为 ∑i∈Hai\sum_{i\in H} a_i∑i∈...

题目传送门题目描述umi对弓道非常痴迷。有一天，她在研究一个射箭问题：在一个无限大的平面中，她站在 (x0,y0)(x0,y0)(x0,y0) 这个坐标。有 nnn 个靶子，第 iii 个靶子的坐标是 (xi,yi)(xi,yi)(xi,yi)umi准备在 xxx 轴或 yyy 轴上放置一块挡板来挡住弓箭的轨迹，使得她可以射中的靶子数量不超过 kkk 个。她想知道挡板的最短长...

题意给一个图，nnn 个点 mmm 条边，qqq 次询问，求从 iii 到 jjj 的走过条数不超过 ccc 的最短路的长度，走路的时候过的边的长度必须是不减的数据范围：150150150 点，300030003000 边，100010001000 次询问，时间要求 303030 秒题解定义 dp[i][j][k]dp[i][j][k]dp[i][j][k] 为从 i...

题目传送门题目描述对于一个 1...n{1...n}1...n 的排列 p[1...n]{p[1...n]}p[1...n]，我们这样定义它的单调栈 f[1...n]{f[1...n]}f[1...n]：对于 i{i}i，若 p[1...i−1]{p[1...i-1]}p[1...i−1] 中比 p[i]{p[i]}p[i] 小的数里最大的是 p[j]{p[j]}p[j]，则 f[i]=f...

题目传送门题目描述假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐方案。对于给定的代表数和餐桌数以及餐桌容量，编程计算满足要求的代表就餐方案。...

题目传送门DescriptionDQS watches JoJo’s Bizarre Adventure: Golden Wind a lot, and her favorite character is Guido Mista.One day, Mista had a dream. In his dream, he has a revolver (a kind of pistol) wi...

题目传送门Description众所周知的，Quasrain家里有好多猫，经过一次“猫口普查”，我们得到了以下信息：Quasrain家里有N只猫，第i只猫的体重是Ai。然而Quasrain热爱虐猫（并不），他决定对这些猫做一些有♂趣的事情经过了两年半的练习之后，这些猫已经能完全听懂Quasrain的指令了。Quasrain的指令分成两个阶段，具体步骤如下：指定一种颜色，所有这种颜...

题目传送门DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks wi...