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

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

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

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

本周共计 题+题

测评地址：

树形dp：「bzoj1131」[POI2008]Sta

「NOIP模拟赛」警察叔叔就是这个人！

置换：「bzoj1119」[POI2009]SLO

数学：「cf477A」Dreamoon and Sums  D.disiti

构造：「cf477B」Dreamoon and Sets

dp：「cf477C」Dreamoon and Strings

「cf478D」Red-Green Towers 「cf100506」Pachinko

dijkstra：「codecomb2090」最小乘积路

最大流：「codecomb2091」路径数量 「codecomb2092」课程选择

二分+单调栈：「codecomb2093」牛宫

dfs+位运算：「codecomb2094」还是N皇后

半平面交：「bzoj1038」[ZJOI2008]瞭望塔

bfs：「bzoj1102」[POI2007]山峰和山谷Grz

「bzoj2618」[Cqoi2006]凸多边形

树状数组：「codecomb2097」rect

线段树：「codecomb2096」lyz「codecomb2098」stone

贪心：「cf478C」Table Decorations

set+贪心：「cfgym100506J」Stock

贪心+heap：「NOIP模拟赛」肥得更高

倍增：「NOIP模拟赛」滑板鞋

循环节：「NOIP模拟赛」滑板鞋（70分）

单调栈：「NOIP模拟赛」chenzeyu97要请客
 

题解：