重走长征路---OI每周刷题记录---6月21日 2014
总目录详见
做题原则,找不到测评地址的题不做。2018-11-28
重走长征路---OI每周刷题记录---6月21日 2014
本周共计 题+题
测评地址:
线段树:「bzoj1012」[JSOI2008]最大数maxnumber
点分治:「poj1741」Tree
树状数组:「bzoj1103」[POI2007]大都市meg
欧拉函数+筛法:「bzoj2818」Gcd
二分+最小割:「bzoj1532」[POI2005]Kos-Dicing
欧拉函数:「bzoj2705」[SDOI2012]Longge的问题
斜率优化:「bzoj3156」防御准备
强连通分量+spfa:「bzoj1179」[Apio2009]抢掠计划atm
随机化:「bzoj3632」外太空旅行
数论:「bzoj2005」 [Noi2010]能量采集
map:「hdu1004」Let the Balloon Rise
主席树:「bzoj2588」Spoj 10628. Count on a tree
树状数组套线段树:「bzoj3295」[Cqoi2011]动态逆序对
上下界网络流:「bzoj2055」80人环游世界 「bzoj2502」清理雪道
弦图与区间图:「bzoj1006」[HNOI2008]神奇的国度
数位dp:「bzoj1026」[SCOI2009]windy数
分块:「bzoj2002」[Hnoi2010]Bounce 弹飞绵羊
dp:「bzoj1492」 [NOI2007]货币兑换Cash(60分)
cdq分治:「bzoj1492」 [NOI2007]货币兑换Cash 「bzoj3262」陌上花开
线段树:「codevs3044」矩形面积求并
模拟:「cf252A」Valera and Antique Items
树状数组套treap:「bzoj3262」陌上花开
暴力:「cf442A」Borya and Hanabi
概率与期望:「cf442B」Andrey and Problem
贪心:「cf442C」Artem and Array 「bzoj2430」[Poi2003]Chocolate
题解: