重走长征路---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打表

题解:

猜你喜欢

转载自blog.csdn.net/mrcrack/article/details/87157125
今日推荐