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

总目录详见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打表

题解：