会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XD-TEST
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
···
9
下一页
2016年5月24日
bzoj1458 士兵占领
摘要: 费用流,连下面几类边 1.s->s',流量为n*m,费用为0,表示最多可放置n*m个士兵 2.s'->行 (1)流量为a[i],费用为-n*m,表示必须在这一行放置a[i]个士兵。 (2)流量为n*m,费用为0,表示该行可以放置其他任意数目士兵。 3.行->列,流量为1,费用为1,表示第i行第j列放
阅读全文
posted @ 2016-05-24 14:19 fzmh
阅读(150)
评论(0)
推荐(0)
编辑
[Ahoi2013]差异
摘要: 后缀数组+单调栈 代码
阅读全文
posted @ 2016-05-24 00:22 fzmh
阅读(166)
评论(0)
推荐(0)
编辑
2016年5月23日
bzoj2424 [HAOI2010]订货
摘要: 模拟一下仓库里面存储物品的价格情况即可,如果当前物品大于仓库里面物品那么就替换一下仓库里的物品,然后订货直接从仓库里先取,仓库里不够则直接购买,每次做完后记得买当前物品填补一下仓库直至仓库填满,当然这笔钱等物品从仓库里取出时在付。复杂度O(nmlog(m)) 代码
阅读全文
posted @ 2016-05-23 18:55 fzmh
阅读(172)
评论(0)
推荐(0)
编辑
bzoj1741 [Usaco2005 nov]Asteroids 穿越小行星群
摘要: 网络流,对于每一个行星,将行星所在行到行星连一条流量为1的边,将行星到其所在列连一条流量为1的边,从源点到所有行连一条流量为1的边,将所有列到汇点都连一条流量为1的边,最大流即为答案。 代码
阅读全文
posted @ 2016-05-23 10:29 fzmh
阅读(252)
评论(0)
推荐(0)
编辑
2016年5月19日
bzoj2251 [2010Beijing Wc]外星联络
摘要: 因为n很小,所以对于串s的每一个后缀,都把其加入字典树中,并且经过一个字典树节点,该节点权值就+1。 输出时因为要字典序最小,所以字典树先走0分叉,再走1分叉,如果节点权值大于等于2就输出 代码
阅读全文
posted @ 2016-05-19 21:36 fzmh
阅读(135)
评论(0)
推荐(0)
编辑
bzoj1977 [BeiJing2010组队]次小生成树 Tree
摘要: 和倍增法求lca差不多,维护每个点往上跳2^i步能到达的点,以及之间的边的最大值和次大值,先求出最小生成树,对于每个非树边枚举其端点在树上的路径的最大值,如果最大值和非树边权值一样则找次大值,然后维护答案即可。 代码
阅读全文
posted @ 2016-05-19 20:40 fzmh
阅读(153)
评论(0)
推荐(0)
编辑
2016年5月18日
bzoj2729 [HNOI2012]排队
摘要: 组合数学,推一下式子,并不难推。 java代码
阅读全文
posted @ 2016-05-18 21:29 fzmh
阅读(162)
评论(0)
推荐(0)
编辑
2016年5月17日
bzoj1925 [Sdoi2010]地精部落
摘要: dp,f[i]表示放置了1到i的方案数,g[i]表示放置了1到i且最左侧为山谷的方案数,可以得到dp方程f[i]=Σg[j]*g[i-1-j]*c[i-1][j](0<=j<i),求组合数直接开数组会爆,可以用滚动数组或者开个vector计算,不会爆。 代码
阅读全文
posted @ 2016-05-17 20:44 fzmh
阅读(415)
评论(0)
推荐(0)
编辑
bzoj1029 [JSOI2007]建筑抢修
摘要: 贪心,按截止时间排序,然后按截止时间从小到大枚举维修的建筑,如果之前修理建筑的总时间+当前修理时间<=截止时间,那么答案+1,否则如果之前修理过的建筑中最大的修理时间>当前建筑修理时间,那么替换掉之前修理的那座建筑。 代码
阅读全文
posted @ 2016-05-17 17:33 fzmh
阅读(138)
评论(0)
推荐(0)
编辑
Zju1015 Fishing Net
摘要: 弦图判定 代码
阅读全文
posted @ 2016-05-17 16:07 fzmh
阅读(325)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
9
下一页