2017年12月17日
HDU 3530 Subsequence（单调队列）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3530 题意： 给出一串序列，求出最长的序列，要求该序列内的最大值-最小值在[m,k]之间。 思路： 维护一个单调递增队列和一个单调递减队列。 阅读全文
posted @ 2017-12-17 09:53 Kayden_Cheung 阅读(162) 评论(0) 推荐(0)
Gym 100247I Meteor Flow（优先队列）
摘要： https://vjudge.net/problem/Gym-100247I 题意：有一艘飞船，现在有n颗流星坠落会攻击到飞船，每颗流星会在t时刻降落，对飞船造成d的伤害，飞船会有一个保护盾，初始值为0，每单位时间会+1，受到伤害后保护盾会减去相应的值。飞船上面还有加农炮，发射后可以避免一颗流星的伤 阅读全文
posted @ 2017-12-17 08:59 Kayden_Cheung 阅读(317) 评论(0) 推荐(0)
//目录