总目录详见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和卫尧的游戏
题解: