poj刷题
文章平均质量分 61
郑儿大人
努力成长的小青蛙
展开
-
【poj2431】-Expedition
实现思路这道题类似于【LeetCode45】-跳跃游戏的思想,等到不得不的时候再进行某事。与那道题不同的是,跳跃只能单次而加油可以累加多个,但加油的原则是挑多的先加。判断是否能到达终点,将整个长距离划分也就是先看当前的油是否能支撑到最近的加油点。具体的步骤如下:将加油站顺序按照距离终点的长度排序,由大到小每一步计算两个加油站之间的距离,判断油量是否能支撑当油量足以支撑时不加油,将经过的这一加油站数据保存到栈中当油量不足以支撑时从大到小加油,并用变量记录加油数,加油加到足以支撑时就不再加油原创 2021-02-12 12:02:57 · 79 阅读 · 0 评论 -
【Poj1363】-判断合法栈序列
题目大意:给定一个数字序列判断该序列是否可以按照栈的规则得到链接: poj1363.解决思路一(超时):经发现,如果是三个数的情况下,不合法的顺序只有312,也就是一个数最大第二个数最小的情况下,出栈序列是不合法的,原先我是只比较相连的三个序列,经老师提醒应该是全局的三个数进行比较。解决思路一的代码:#include <iostream>#include <cstdio>#include <stack>using namespace std;cons原创 2021-01-05 11:19:10 · 597 阅读 · 0 评论