总目录详见https://blog.csdn.net/mrcrack/article/details/84471041
做题原则,找不到测评地址的题不做。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
题解: