重走长征路---OI每周刷题记录---4月12日 2014

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

做题原则,找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---4月12日  2014

本周共计 题+题

测评地址:

dp+二分:「bzoj1669」[Usaco2006 Oct]Hungry Cows饥饿的奶牛

dp60分/dp+矩阵乘法100分:「ch30」摆花

bfs:「bzoj1611」[Usaco2008 Feb]Meteor Shower流星雨

「bzoj1646」[Usaco2007 Open]Catch That Cow 抓住那只牛

lca:「bzoj1602」[Usaco2008 Oct]牧场行走

树链剖分+线段树:「bzoj1036」[ZJOI2008]树的统计Count 「bzoj2243」[SDOI2011]染色

模拟:「cf415A」Mashmokh and Lights

数学:「cf415B」Mashmokh and Tokens

素数筛法+构造:「cf415C」Mashmokh and Numbers

dp+筛法:「cf415D」Mashmokh and ACM

可并堆:「bzoj1455」罗马游戏

dp:「bzoj1677」[Usaco2005 Jan]Sumsets 求和

kruskal+树上倍增:NOIP2013货车运输

伸展树:「bzoj1251」序列终结者

floyd:「JoyOI1510」专家复仇

计算几何:「poj2318」TOYS 「poj2398」Toy Storage 「poj3304」Segments

「poj1269」Intersecting Lines 「poj2653」Pick-up sticks

「bzoj1610」[Usaco2008 Feb]Line连线游戏 「poj1066」Treasure Hunt

spfa+计算几何:「poj1556」The Doors

单调栈:「bzoj1657」[Usaco2006 Mar]Mooo 奶牛的歌声

dijkstra+heap:「bzoj1579」[Usaco2009 Feb]Revamping Trails 道路升级
 

题解:

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值