Peipei

In me the tiger sniffs the rose.

51nod P1096 距离之和最小

原题位置:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1096这道题还好吧,首先看到这道题的时候,也是懵逼了一会,然后我们知道有一个数学常识:两个点之间的点距离两个点的距离之和不变且最小;根据这个小常识,我们就可以想...

2017-09-28 16:48:06

阅读数:61

评论数:0

luogu P1167 刷题

原题位置: https://www.luogu.org/problem/show?pid=1167这道题其实很简单,但是我之所以要写这篇题解,是因为有一个点需要掌握;就是如果两个时间差不好算,可以找一个比较小的时间来作为底;然后,分别计算两个时间距离底的差,然后做差,得到答案;cpp#includ...

2017-09-20 17:14:59

阅读数:104

评论数:0

luogu P1095 守望者的逃离

原题位置: https://www.luogu.org/problem/show?pid=1095这个题好久之前就见过,当时写的贪心,但是没A;刚刚换成了DP,A了;所谓DP,我们可以把这个过程看做两个人在一起跑,只是跑的方式不同;一个跳一下休息一会,一个一直跑;所以这个东西就可以分成两个DP;c...

2017-09-20 15:50:13

阅读数:72

评论数:0

luogu P2890 便宜的回文

题目连接: https://www.luogu.org/problem/show?pid=2890这个题的题解比较少;首先,这个题我一上来就想到了一道白皮上的DP;那道题的转移方程是if(a[i]==b[j]) f[i][j]=f[i-1][j-1];else f[i][j]=min(f[i-1]...

2017-09-20 09:10:05

阅读数:149

评论数:0

luogu P1318 积水面积

题目描述一组正整数,分别表示由正方体迭起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。如图:柱子高度变化为 0 1...

2017-08-01 20:52:44

阅读数:105

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭