- 博客(6)
- 收藏
- 关注
原创 最长不下降子序列LIS(输出和不输出的区别)
最长不下降子序列LIS(输出和不输出的区别) 此时dp数组中记录的都是从0到当前位置的最优解,再根据原数组,可以输出合适的子序列(因为结果不唯一)这里的min_val数组储存的并不是最大的子序列。比如序列1,3,4,2,3,5,7,4。最简单的时间复杂度O(nlogn)此时只能输出长度不能得到子序列。时间复杂度O(n^2)最后只能得到长度为5。...
2022-07-18 10:43:54 260 2
原创 POJ 1190 生日蛋糕
题目7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i<= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = S...
2019-08-04 15:31:38 126
原创 位运算
1.& : 与 操作.作用于两个二进制数,当然也可以对整型数据进行操作(当两边为整型数据会自动转化为二进制数).二进制与用来对位进行置零或者复位.如果两个值进行二进制与,只有当两个对应的位都为1时结果位上为1(同1结果为1,有0结果为0),其他情况都为0.如下:01011001 & 00101001结果为:00001001 2.| :或 操作....
2019-07-26 11:16:24 141
原创 Radar Installation贪心详解
假定海岸线是无限长的直线。陆地位于海岸线的一侧,海洋位于另一侧。每个小岛是位于海洋中的一个点。对于任何一个雷达的安装(均位于海岸线上),只能覆盖 d 距离,因此海洋中的小岛被雷达安装所覆盖的条件是两者间的距离不超过 d 。我们使用卡笛尔坐标系,将海岸线定义为 x 轴。海洋的一侧位于 x轴上方,陆地的一侧位于下方。给定海洋中每个小岛的位置,并给定雷达安装的覆盖距离,您的任务是写一个程序,找...
2019-06-29 14:22:30 512
原创 将JAVA程序打为jar时,如果用到其他的jar包时处理
将JAVA程序打为jar时,如果用到其他的jar包时两种处理方法比如说连接数据库时语言jar包一将所需的jar包解压得到的文件中又一个名字为com将这个文件和要打包的程序一起打为jar包二...
2019-06-26 02:19:34 362
原创 对于multimap相同的key是value的排序
*@对于multimap相同的key是value的排序对于key相同时c++11是根据你输入的时间顺序对value进行排序的。例如:(头文件我加着玩的)#include<cstdio>#include <cstdio>#include <iostream>#include <fstream>#include <algorithm&...
2019-06-17 21:22:40 3609 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人