摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1160方法:建模后首先对速度降序排序,然后再排序后的结果序列中找一个最长的递增非连续子序列,并且记录前驱。感想:虽然以来就根据速度排了序,但是要注意速度相等的情况。代码:View Code #include<iostream>#include<math.h>#include<algorithm>#include<stack>using namespace std;int const MAX =0x3f3f3f3f;struct Mouse{ int w 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078方法:由于该题目中是二维数组,并且每一个cell都可能被从几个方向探寻到,而不是一维的那样只会被从前往后的方向探寻到,所以,这里需要对这些cell(除起始点那个)根据里面含有的cheese量递增排序,然后根据这个顺序去考虑cell。可以这样理解,计算一个cell A作为当前递增非连续子序列最后一个元素时能获取多少的值,对于b,c ,d,e ....这些可以直接移动到a的cell,首先要计算出b,c ,d,e。。这些cell作为递增非连续子序列最后一个元素时能获取多少的值,这是他们的最优解,然后 阅读全文