古比

摘要： 作者：珩月链接：https://ac.nowcoder.com/discuss/367149来源：牛客网 将木板按照Xi从小到大排序，将这时的Yi数列记为Zi数列，则问题变成将Zi划分为尽可能少的若干组上升子序列。 根据Dilworth定理，最小组数等于Zi的最长下降子序列长度。 要求最长下降子序列 阅读全文

摘要： 普通DP（复杂度O^2） 1 #include <iostream> 2 using namespace std; 3 4 const int N = 1010; 5 int a[N], dp[N], n; 6 7 int main() { 8 cin>>n; 9 for(int i = 1; i 阅读全文

摘要： 作者：儒生雄才1链接：https://ac.nowcoder.com/discuss/366644来源：牛客网 题目连接：https://ac.nowcoder.com/acm/contest/3006/F 考虑到了第iii句话时候，这种状态可能由两种状态转移而来。 直接一发AC，从第i−1i-1i 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/3006/B来源：牛客网 可以知道，在数轴上选点，会形成一个下凸形（左边单调递减，右边单调递增） 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 struct p 阅读全文

摘要： 题目连接：https://www.luogu.com.cn/problem/P3384 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/3005/I来源：牛客网天上有n颗星星，每颗星星有二维坐标(xi,yi)(x_i, y_i)(xi​,yi​)，还有一个属性值ziz_izi​，若两颗星星A, B满足xA<xBx_A < x_BxA​<xB​且yA<yBy 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/3005/H来源：牛客网 大致题意：让我们针对每一个数，求这个数左区间和右区间颜色相同（也就是数字相同）得对数； 比如：左边3个“3'得颜色，右边2个‘3’得颜色，就有2*3=6对； 数据范围为5e5；所以可接受得复杂度为 阅读全文

摘要： 给你n个数，你可以这样操作：使区间[l,r]的数变成 他们的平均数，求字典序最小的序列。 做法：从左往右逐个比较，比较完之后会形成一个区间，一开始是区间为1的数进行比较，到后来会 变成区间较大的进行比较； 举个例子：7 6 5 4 3 2 3 显而易见，递减序列肯定是要求平均值的，但是求出来之后，会 阅读全文

摘要： Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2…An表示第i个布丁的颜色从第 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/4010/C 这道题为尼姆博弈的其中一种裸类型； 要求求出前（1~n）堆的必胜方案。 对于这种类型，假如我们现在就前k堆，那么我们先异或出前k堆的异或值； 然后再对k堆中的每一项进行下列操作： tmp=sum^a[i] ，假如总 阅读全文