重走长征路---OI每周刷题记录---5月24日 2015

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

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

重走长征路---OI每周刷题记录---5月24日  2015

本周共计 题+题

测评地址：

poj

floyd+倍增：3613.Cow Relays

分数规划：2728.Desert King

带度数限制的最小生成树：1639.Picnic Planning

二分+2-sat：2749.Building roads

贪心：2054.Color a Tree

带权并查集：1182.食物链

模拟退火：1379.Run Away

暴力+hash：2758.Checking the Text

dp+hash+记忆化搜索：poj3156.Interconnect

dp：1837.Balance

状压dp+bfs：3609.Reset Sequence

计算几何：1981.Circle and Points

dp+贪心：1694.An Old Stone Game

石子合并：poj1738.An old Stone Game

dp+排列组合：1737.Connected Graph

二进制拆分+bitset/背包dp：1742.Coins

模拟：3425.Customer support

计算几何：1673.EXOCENTER OF A TRIANGLE

Codeforces Round #303 (Div. 2)

模拟：A. Toy Cars

模拟：B. Equidistant String

贪心：C. Woodcutters

贪心：D. Queue

dijkstra：E. Paths and Trees

PKUSC 2014 #4

二分+rmq：A:Magical GCD

贪心：B:Data Packing

贪心：C:Radar Installation

dfs+分数：E:Egyptian Fraction

CERC 2012

状压dp：A – Kingdoms

dp：C – Chemist’s vows

模拟：H – Darts

贪心+拓扑排序：J – Conservation

PKUSC 2013 #2

dfs：A:The Settlers of Catan

博弈论+记忆化搜索：B:Nim

模拟：C:Traditional BINGO

bfs：D:Traditional BINGO

Codeforces Round #304 (Div. 2)

模拟：A. Soldier and Bananas

模拟：B. Soldier and Badges

暴力：C.Soldier and Cards

筛法：D.Soldier and Number Game

网络流：E. Soldier and Traveling

2015全国互测 2

博弈论：cdc和卫尧的游戏

题解：