会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WSR的安全屋
若不飞翔,梦想就会破灭。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
2017年8月14日
【集训Day1 测试】【USACO】照相
摘要: 照相(fairphoto) 【题目描述】 有...
阅读全文
posted @ 2017-08-14 10:22 Nanjo
阅读(259)
评论(0)
推荐(0)
编辑
【集训Day1 测试】奇怪数
摘要: 奇怪数(odometer) 【题目描述】 一...
阅读全文
posted @ 2017-08-14 10:18 Nanjo
阅读(229)
评论(0)
推荐(0)
编辑
2017年8月13日
【Luogu P1048 Luogu P1016】采药/疯狂的采药
摘要: 采药/疯狂的采药 两道模板题,分别是0-1背...
阅读全文
posted @ 2017-08-13 15:43 Nanjo
阅读(82)
评论(0)
推荐(0)
编辑
【Luogu P2563】【集训Day 4 动态规划】质数和分解
摘要: 题目链接:Luogu P2563 质数和分解...
阅读全文
posted @ 2017-08-13 14:51 Nanjo
阅读(235)
评论(0)
推荐(0)
编辑
【集训Day4 动态规划】【2018寒假集训 Day4 更新】蛙人
摘要: 蛙人 (ple) 蛙人使用特殊设备潜水。设备中有一个气瓶,分两格:一格装氧气,另一格装氮气。留在水中有时间的限制,在深水中需要大量的氧气与氮气。为完成任务,蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述。蛙人要完成任务,就需要特定数量的氧气与氮气。要完成任务,他所需带的气瓶的总重量
阅读全文
posted @ 2017-08-13 14:12 Nanjo
阅读(288)
评论(0)
推荐(0)
编辑
【Luogu P1090】合并果子
摘要: Luogu P1090 【解题思路】 刚看到这题的时候,第一反应就是每次取两个最小,然后重新排序,再取最小。但是这样会TLE。 既然找最小的,那就可以利用单调队列了。显然输入的数据是不具有单调性的,但是可以排一次序,使之具有单调性。 这题需要两个队列,一个队列用于存储最先给出的堆,另一个队列用于存储
阅读全文
posted @ 2017-08-13 09:58 Nanjo
阅读(89)
评论(0)
推荐(0)
编辑
2017年8月12日
【POJ 2823】【Luogu P1886】Sliding Window 滑动窗口
摘要: POJ 2823 Luogu P1886 【解题思路】 这是一个单调队列算法的经典题目,几乎学习单调队列的人都接触过这题。 利用单调队列算法求出每一个固定区间内的最(大/小)值。 以下以最大值为例: 将要进队的值如果比队尾大,那么意味着进队值比队尾的值更优,那么 从尾部继续向前寻找,如果还是比前面的
阅读全文
posted @ 2017-08-12 23:10 Nanjo
阅读(69)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
公告