会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
headboy2002
首页
新随笔
联系
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
21
下一页
2018年6月14日
POJ2559 Largest Rectangle in a Histogram 单调栈
摘要: 题目大意 有一个直方图,其所有矩形的底均是1(以后简称小矩形)。给出这些矩形的高度,求这些矩形的并集中存在的面积最大的矩形(简称大矩形)的面积。 题解 大矩形的高必然一边等于一个小矩形的高,另一边小于等于另一个小矩形的高。 我们现考虑面积最大矩形左边高等于其所在小矩形的高的情况,则其右边高小于等于其
阅读全文
posted @ 2018-06-14 22:58 headboy2002
阅读(155)
评论(0)
推荐(0)
编辑
luogu3093 牛奶调度
摘要: 【对以后的影响最优,贪心】
阅读全文
posted @ 2018-06-14 19:48 headboy2002
阅读(123)
评论(0)
推荐(0)
编辑
2018年6月13日
luogu1347 排序
摘要: 【将对象间的依赖关系转化为图来解决】
阅读全文
posted @ 2018-06-13 22:08 headboy2002
阅读(160)
评论(0)
推荐(0)
编辑
2018年6月12日
POJ1151 Atlantis 扫描线算法
摘要: 题目大意 给出几个矩形对角端点坐标,求这些矩形整体覆盖的面积。 扫描线算法 整个平面被每个矩形的水平边所在直线(以后简称“水平线”)分成了几个部分,而整体覆盖面积则为每相邻的两个水平线间夹的长度(以后简称“夹长”)以及水平线所对应的一个或几个矩形水平边(以后简称“水平线段”)在水平线中所占的长度之积
阅读全文
posted @ 2018-06-12 01:58 headboy2002
阅读(241)
评论(0)
推荐(0)
编辑
2018年6月10日
luogu2606 排列计数
摘要: 【遇到i * 2, i * 2 + 1,想堆】
阅读全文
posted @ 2018-06-10 14:13 headboy2002
阅读(130)
评论(0)
推荐(0)
编辑
luogu1315 观光公交
摘要: 【从特殊到一般】 【大问题分成一个个小块处理】
阅读全文
posted @ 2018-06-10 00:25 headboy2002
阅读(119)
评论(0)
推荐(0)
编辑
2018年6月6日
luogu2518 [HAOI2010] 计数
摘要: 题目大意 给出一个数字$n$,求满足下列条件的数$x$的个数: 思路 入手点 设$n$有$t$位数字,如果满足上述条件的$x$的位数$t'$比$t$小,那相当于$x$前面含有$t-t'$个前缀0!因此如果我们不考虑第1条,那么$x$就是由$n$各个位上数字包括0组成的全排列。 考虑第一条 我们定义$
阅读全文
posted @ 2018-06-06 22:36 headboy2002
阅读(113)
评论(0)
推荐(0)
编辑
2018年6月3日
luogu3197 [HNOI2008] 越狱
摘要: 【解决大问题,从一个个单元入手】
阅读全文
posted @ 2018-06-03 21:24 headboy2002
阅读(122)
评论(0)
推荐(0)
编辑
luogu2437 蜜蜂路线
摘要: 题目大意 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?M,N<=1000 题解 看到M,N<=1000,我们不能寻求通项解。我们从动规的角度看,令f(i)为从1到达编号为i的蜂房爬行路线总数,则f(
阅读全文
posted @ 2018-06-03 20:18 headboy2002
阅读(246)
评论(0)
推荐(0)
编辑
POJ1013 Counterfeit Dollar
摘要: 【排除法】
阅读全文
posted @ 2018-06-03 00:32 headboy2002
阅读(180)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
···
21
下一页
公告