------------------------------------------------------------第七周:Follow up question 1,寻找峰值 寻找峰值 描述 笔记 数据 评测 你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置. 注意事项 数…

LightGBM算法总结 2018年08月21日 18:39:47 Ghost_Hzp 阅读数:2360 版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/weixin_39807102/article/details/81912566 1 LightGBM原理 1.1 GBDT和 LightGBM对比 1.2 LightGBM 的动机 1.3 Xgboost 原理 1.4 LightGBM 优化 1.4.1 Histogram 算法 1.4.2…

B - B Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 478B Description n participants of the competition were split into m teams in some manner so that each team has at least one partici…

A - A Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1317 Description You probably have played the game "Throwing Balls into the Basket". It is a simple game. You have to throw a bal…

题目: 给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数. 样例 给出 [1, 20, 23, 4, 8],返回组合最大的整数应为8423201. 思路:直接交换两个数,然后判断交换之后的大小,并根据交换之后的结果,对数组进行排序,使其从数组的开始到数组的结束,组成的数字的最大.另外因为考虑到,可能会出现数据出现溢出的现象,需要先把整数的数组转化为字符串类型的数组.例如:对于2和23,谁应该排在前边,那么我们就对223和232进行字符串比大小,将组合成结果大的数字的23放在2的前面.…

作者:珩月链接:https://ac.nowcoder.com/discuss/367149来源:牛客网 将木板按照Xi从小到大排序,将这时的Yi数列记为Zi数列,则问题变成将Zi划分为尽可能少的若干组上升子序列. 根据Dilworth定理,最小组数等于Zi的最长下降子序列长度. 要求最长下降子序列的长度,我们有一种经典的二分优化dp的方法,在这里不再详述. 借助这种做法我们能给出一种构造方法,在求出最小组数的同时得出方案. 将状态数组的每个位置变为栈,用入栈操作代替修改元素操作,即可在求出组数…

链接: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_A < y_ByA​<yB​且zA<zBz_A < z_BzA​<zB​,则这两颗星星可以配成一对,每颗星星最多只能在一对之中,求最多能配成多少对星星.…

链接:https://ac.nowcoder.com/acm/contest/3005/H来源:牛客网 大致题意:让我们针对每一个数,求这个数左区间和右区间颜色相同(也就是数字相同)得对数: 比如:左边3个“3'得颜色,右边2个‘3’得颜色,就有2*3=6对: 数据范围为5e5:所以可接受得复杂度为nlogn: 那么我们可以考虑线段树: 如何维护呢? 我们用两个vis去标记左边和右边各种颜色的个数:代码中visa标记的是右区间,visb标记的是左区间: 然后从左往右遍历一遍: 在某一次操作中,我…

链接:https://ac.nowcoder.com/acm/contest/3002/I来源:牛客网https://ac.nowcoder.com/acm/contest/3002/I 题目描述 "にっこにっこにー"     ——nico nico平时最喜欢说的口头禅是niconiconi~. 有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现,n站上居然有很多她的鬼畜视频.其中有一个名为<让nico为你洗脑>的视频吸引了她的注意. 她…

题意:给你一张图,对其染色,使得相连的点的颜色两两不同求,最少使用多少种颜色. 题解:首先,若\(n=1\),只需要一种.然后我们再去判断是否是二分图,对于二分图,两种颜色就够了,若不是二分图,也就是可能存在奇环的情况,那么三种颜色铁够了.所以题目就转化成了判断是否是二分图. 代码: int n,m; int u,v; int color[N]; vector<int> V[N]; bool dfs(int u,int c){ color[u]=c; for(auto w:V[u]){ if(…