总目录详见https://blog.csdn.net/mrcrack/article/details/84471041
做题原则,找不到测评地址的题不做。2018-11-28
重走长征路---OI每周刷题记录---5月17日 2015
本周共计 题+题
测评地址:
拓扑排序+dp:「bzoj4011」 [HNOI2015]落忆枫音
Codeforces Round #302 (Div. 1)
A.dp
B.bfs
C.树形dp
TLX Practice Contest
A.快速幂
B.dp
C.二分+树形dp
PKUSC 2014 #1
A.模拟
B.格雷码
C.二分
D.二分图染色+dp
F.点分治
dfs:工作效益
poj
dfs 1496.Word Index
dfs 1071.Illusive Chase
模拟 1586.Three Sides Make a Triangle
dfs:1295.I hate SPAM, but some people love it
递归:1941.The Sierpinski Fractal
模拟+map:1663.Number Steps
二分+dfs:1338.Ugly Numbers
模拟:1250.Tanning Salon
dfs:1270.Following Orders
模拟:1978.Hanafuda Shuffle
二分:1799.Yeehaa!
最小割:1966.Cable TV Network
dfs:2386.Lake Counting
二分:3863.Business Center
计算几何:2504.Bounding box
分数规划+网络流:3155.Hard Life
贪心:4028.GCD Guessing Game
Codeforces Round #301 (Div. 2)
A.模拟
B.贪心
C.dfs
D.期望dp+记忆化搜索
E.树状数组
PKUSC 2013 #1
dfs:poj2245.Lotto
二分:poj2601.Simple calculations
树的同构:poj1635.Subway tree systems
暴力:poj2419.Forests
dp:poj1717.Dominoes
分数规划+dfs:poj2949.Word Rings
NEERC 2014
A.贪心
B.贪心
E.随机化
F.bitsetI.dpJ.dfs
K.模拟
Codeforces Round #297 (Div. 2)
A.模拟
B.前缀和
C.贪心
D.模拟
E.dfs
Codeforces Round #287 (Div. 2)
A.贪心
B.模拟
C.模拟
D.dp
E.bfs
2015全国互测 1
1.kmp+数位dp
2.中位数
3.dfs打表
题解: