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

总目录详见

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

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

本周共计 题+题

测评地址：

线段树+set+dijkstra：「bzoj2304」[APIO2011]寻路path

dijkstra：「bzoj2346」[Baltic 2011]Lamp

模拟：「bzoj2548」[Ctsc2002]灭鼠行动

「cf459A」Pashmak and Garden 「cf459B」Pashmak and Flowers

离线+树状数组：「bzoj1935」[Shoi2007]Tree 园丁的烦恼

dijkstra+树链剖分+线段树：「bzoj1576」[Usaco2009 Jan]安全路经Travel

link cut tree：「bzoj2631」tree NOI2014魔法森林

splay+hash+二分：「bzoj1014」[JSOI2008]火星人prefix

斯特林公式：「bzoj3000」Big Number

离线+kruskal+link cut tree：「bzoj2594」[Wc2006]水管局长数据加强版

贪心+heap：「bzoj1029」[JSOI2007]建筑抢修

dijkstra：「bzoj3040」最短路(road) 「bzoj2662」[BeiJing wc2012]冻结

rope：「bzoj3678」wangxz与OJ

贪心：「bzoj1907」树的路径覆盖

树状数组：「bzoj3192」[JLOI2013]删除物品

dp：「cf455A」Boredom

map+heap+set：「bzoj1058」[ZJOI2007]报表统计

dfs+筛法：「bzoj3629」[JLOI2014]聪明的燕姿

dp+贪心：「bzoj1046」[HAOI2007]上升序列 「NOIP模拟赛by wulala」公主的工作

构造：「cf459C」Pashmak and Buses

树状数组：「cf459D」Pashmak and Parmida’s problem

线段树：「NOIP模拟赛by wulala」公主的朋友

set+贪心：「NOIP模拟赛by wulala」公主的游戏

贪心+单调栈：善良的hzwer

题解：