- 博客(6)
- 收藏
- 关注
RSS订阅原创 最长不下降子序列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
343
1
原创 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
198
原创 位运算
1. & : 与 操作. 作用于两个二进制数,当然也可以对整型数据进行操作(当两边为整型数据会自动转化为二进制数).二进制与用来对位进行置零或者复位.如果两个值进行二进制与,只有当两个对应的位都为1时结果位上为1(同1结果为1，有0结果为0),其他情况都为0 .如下: 01011001 & 00101001 结果为:00001001 2. | :或 操作....
2019-07-26 11:16:24
218
原创 Radar Installation贪心详解
假定海岸线是无限长的直线。陆地位于海岸线的一侧，海洋位于另一侧。每个小岛是位于海洋中的一个点。对于任何一个雷达的安装 (均位于海岸线上)，只能覆盖 d 距离，因此海洋中的小岛被雷达安装所覆盖的条件是两者间的距离不超过 d 。 我们使用卡笛尔坐标系，将海岸线定义为 x 轴。海洋的一侧位于 x 轴上方，陆地的一侧位于下方。给定海洋中每个小岛的位置，并给定雷达安装的覆盖距离，您的任务是写一个程序，找...
2019-06-29 14:22:30
622
原创 将JAVA程序打为jar时，如果用到其他的jar包时处理
将JAVA程序打为jar时，如果用到其他的jar包时 两种处理方法 比如说连接数据库时语言jar包 一 将所需的jar包解压得到的文件中又一个名字为com 将这个文件和要打包的程序一起打为jar包 二 ...
2019-06-26 02:19:34
409
原创 对于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
3888
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人