摘要：
题意：已知某车距离城镇为L，油量为P，油箱无穷大，已知有n个加油量为x的加油站，问，车到城镇最少加几次油。若不能到达城镇，则输出-1。 分析： 1、贪心，先将加油站按照离城镇由远及近排序。 2、卡车只要油够，就不断往前走，若当前油量不足以到达终点（或下一个加油站），则在之前经过的加油站里选择提供油量 阅读全文
posted @ 2017-03-14 11:57
Somnuspoppy
阅读(205)
评论(0)
推荐(0)
摘要：
题意：有一个M*N的网格，有黑有白，反转使全部变为白色，求最小反转步数情况下的每个格子的反转次数，若最小步数有多个，则输出字典序最小的情况。解不存在，输出IMPOSSIBLE。 分析： 1、枚举第一行的所有反转情况，共2N。二进制枚举子集，可使字典序最小。 2、研究0~M-2行，分别确定当前行的下一 阅读全文
posted @ 2017-03-14 11:17
Somnuspoppy
阅读(171)
评论(0)
推荐(0)
摘要：
题意：有n个高度不同的直方图，求直方图内最大的矩形面积。 分析： 1、若当前研究高度大于栈顶高度，则直接入栈。否则，边处理栈内所有高度大于等于当前高度的元素边出栈，在此过程中，边累加宽度边以当前栈顶元素为高算出矩形面积，比较最大值，直到最终将比当前高度大的元素都捋平，将捋平后的高度即当前高度，和最终 阅读全文
posted @ 2017-03-14 10:46
Somnuspoppy
阅读(155)
评论(0)
推荐(0)
摘要：
题意：左右各n个端口，已知n组线路，要求切除最少的线路，使剩下的线路各不相交，按照左端口递增的顺序输入。 分析： 1、设左端口为l，右端口为r，因为左端口递增输入，l[i] < l[j](i < j),因此若要不相交，r[i] < r[j]，由此可以得出，只要求出对应的右端口序列的最长上升子序列的长 阅读全文
posted @ 2017-03-14 10:17
Somnuspoppy
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号