题意:给你一系列个w,s,要你找到最长的n使得
W[m[1]]
and
S[m[1]] > S[m[2]] > ... > S[m[n]]
即在这n个w,s中满足w[i]s[j],要求:体重严格递增,速度严格递减,原始顺序不定
首先将s从大到小排序,即顺数固定后转化为最长上升子序列问题.
案例:
6008 1300
6000 2100
50...
分类:
其他好文 时间:
2014-08-05 11:12:06
阅读次数:
295
KBC Petro-SIM Suite v4.0 SP2-ISO 1CD(炼油工艺流程模拟软件)KBC公司的Petro-SIM软件是把图形化的过程模拟器和KBC先进的工业技术以及严格的炼厂、石化厂过程模型结合起来基于HYSYS.Refinery界面的先进模拟工具。Petro-SIM 可以根据实验室数...
分类:
其他好文 时间:
2014-08-05 10:51:59
阅读次数:
247
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平...
分类:
其他好文 时间:
2014-08-04 20:36:57
阅读次数:
234
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),现在要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面开始向上严格递增)
思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们需要对你所用的高进行排序,排序之后找出最严格递减的面积就可以了
AC代码:
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-08-04 17:57:17
阅读次数:
195
多维数组严格来说,C++语言中没有多维数组,通常所说的多维数组其实是数组的数组。谨记这一点,对今后理解和使用多维数组大有益处。使用范围for语句处理多维数组两层嵌套的for循环来处理多维数组的元素:constexptr size_t rowCnt=3,colCnt=4;int ia[rowCnt][...
分类:
其他好文 时间:
2014-08-04 13:24:37
阅读次数:
301
调试,这是一个无法规避的问题 C#Light 由于有 词法解释、语法解释、运行时三种情况 所以和C#也是有类似的问题 出错大致可以分为编译错误和运行时错误 拼写出莫名的东西或者语法不正确,会在编译阶段报错,这种错误很好检查,因为 C#Light语法是C#的严格子集,所有的C#Light脚本都可以用C...
分类:
其他好文 时间:
2014-08-03 22:55:56
阅读次数:
368
有n个房子,严格按从矮到高依次跳,跳的两个房子之间的距离要
差分约束。求最长路,按y-x
需要注意的是,按高度排序后建边,需要考虑1和n的顺序问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#...
分类:
其他好文 时间:
2014-08-03 18:04:25
阅读次数:
178
我们已经知道可以使用下标运算符来访问string对象的字符或vector对象的元素,还有另外一种更通用的机制也可以实现同样的目的,这就是迭代器。所有标准库容器都可以使用迭代器,但是其中只有少数几种才同时支持下标运算符。严格来说,string对象不属于容器类型,但是string支持很多与容器类型类似的...
分类:
其他好文 时间:
2014-08-03 15:03:35
阅读次数:
268
根据题目要求打印出需要的输出格式。
这算是些趣味题目了,题目本身不难,要说难点就是考如何优雅地去编程了,主要是考编程基础功力。
而且好像测试系统不是十分严格,并不判断后面多余的空格,按题目要求是需要严格去掉后面多余的空格的。
处理这个问题就需要多点代码了。
下面看我使用一个额外的数组spaceHeight[ALP_LEN[来解决这个问题,做到半个多余的空格符也没有。...
分类:
其他好文 时间:
2014-08-03 07:52:05
阅读次数:
273
一.前言1.编译器优化介绍:由 于内存访问速度远不及CPU处理速度,为提高机器整体性能,在硬件上引入硬件高速缓存Cache,加速对内存的访问。另外在现代CPU中指令的执行并不一 定严格按照顺序执行,没有相关性的指令可以乱序执行,以充分利用CPU的指令流水线,提高执行速度。以上是硬件级别的优化。再看软...
分类:
编程语言 时间:
2014-08-02 15:25:23
阅读次数:
242