快捷搜索: 王者荣耀 脱发

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

总目录详见

做题原则,找不到测评地址的题不做。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 道路升级

题解:

经验分享 程序员 微信小程序 职场和发展