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

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

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

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

本周共计 题+题

测评地址：

二分+贪心：「vijos1894」セチの祈り

dp+贪心：「bzoj2708」[Violet 1]木偶

二分+dijkstra：「bzoj」[Violet 1]迷宫花园

快速选择：「bzoj1753」[Usaco2005 qua]Who’s in the Middle

数学：NOIP2009Hankson的趣味题（90分）

调和级数：「NOIP模拟赛」最大公约数

乘法原理+数学：NOIP2009Hankson的趣味题

二分+spfa：「NOIP模拟赛 」时间与空间之旅

二分+迭代深搜：「NOIP模拟赛」狐狸的谜语

dijkstra+最小割：「NOIP模拟赛」花园的守护之神

dfs+set：「NOIP模拟赛」买汽水

规律+dfs：「NOIP模拟赛」奶牛编号

树形dp：「NOIP模拟赛」宠物之战 「hdu2196」Computer

「NOIP模拟赛」Kth

map+bfs：「vijos1876」小岛的标号（80分）

斐波那契数列：「bzoj3251」树上三角形

结论+二分+计算几何：「想法题系列」逗比三角形

dijkstra：「bzoj1665」[Usaco2006 Open]The Climbing Wall 攀岩

计算几何：「bzoj1914」[Usaco2010 OPen]Triangle Counting 数三角形

离线+bfs：「bzoj3417」Poi2013 Tales of seafaring

bfs：「NOIP模拟赛」Graph 「NOIP模拟赛」天神下凡

dp：「NOIP模拟赛」Incr 「NOIP模拟赛」小象涂色

「NOIP模拟赛」 迎接仪式

模拟：「NOIP模拟赛」挖掘机

prim+bfs：「NOIP模拟赛」藏宝图

带权并查集：「NOIP模拟赛」Hzwer的陨石

暴力：「NOIP模拟赛」“与”（20分）

二进制：「NOIP模拟赛」“与”  sequence

记忆化搜索+博弈论：「NOIP模拟赛」日历游戏

贪心+线段树+二分：「NOIP模拟赛」密码

密码学：「cfgym100514R」6227020800 「cfgym100514I」Peace of AmericanPie

题解：