- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 5807/BC 86D Keep In Touch[时间换空间]
题解：比赛的时候复杂度分析错了....不知道怎么想的就觉得是n3的复杂度了...其实分明是n6的...仔细想可以换一种dp方式，用少量的空间换时间，每次走的时候不是三个人一起走，而是一个一个人走dp[i][j][k][zt] i,j,k分别表示三个人所占的位置。zt=2表示现在三个人处于同一时刻，zt=1表示第一个人已经处于下一个时刻，zt=0表示前两个人已经处于下一个时刻。注意zt=
2016-08-07 16:31:46
461
原创 HDU 5806/BC 86C NanoApe Loves Sequence Ⅱ
题解：满足第K大数大于等于m，也就存在k个大于等于m的数，所以滑动窗口即可，对于每个位置作为右端点求其最右的左端点。累加即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#define mem(x,y) m
2016-08-07 16:17:24
302
原创 HDU 5805/BC 86B NanoApe Loves Sequence
题解：首先计算出每两个相邻数之间的差值，统计出其中最大的三个。然后枚举删每一个点，对于删除当前点，首先删除当前点与左右两个点之间的距离 (只有删除的距离为最大的两个时才会有影响)，然后处理没被删掉的最大值与新生成的左右两个点之间的差值作比较，取最大值加到答案上。对于前三大的值可以开三个变量统一，为了方便也可以sort，我比赛的时候脑抽用multiset维护的 ,也就是6倍sort的时间，终判就
2016-08-07 16:14:11
379
原创 HDU 5804/BC 86A Price List
题解：因为是要求一定“记多了”，也就是记录的值大于总和的最大值注意：sum取long long#include#include#include#include#include#include#include#include#include#include#include#include#include#define mem(x,y) memset(x,y,size
2016-08-07 16:00:18
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人