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

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

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

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

本周共计 题+题

测评地址：

Codeforces Round #294 (Div. 2)

T1 模拟

T2 map

T3 数学

T4 前缀和+map

T5 树上倍增+lca+树形dp

「codechef」 January Lunchtime 2015

T1 模拟

T2 快速幂

T3 状压dp

T4 树状数组

「topcoder」Single Round Match 652 – Round 1 Div2

T1 模拟

T2 lcm

T3 graham

「topcoder」Kodifica – Pratice Round 1

T1 模拟

T2 模拟

T3 排列组合

map+记忆化搜索：「bzoj2796」 [Poi2012]Fibonacci Representation

快速幂：「cf521A」DNA Alignment

map+set+贪心：「cf521B」Cubes

排列组合：「cf521C」Pluses everywhere

记忆化搜索：「cfgym100541」Treasure Box

暴力：「cfgym100541」Pencil Game

dp：「cfgym100541」ATM withdrawal

模拟：「codechefCNOTE」Chef and Notebooks

数学：「codechefSIGNWAVE」 Sign Wave

逆序对：「codechefDEVCLASS」Devu and his Class

二分：「codechefSTRSUB」Count Substrings

暴力：「codechefSEAPROAR」Sereja and Random Array

离线+并查集：「codechefMTRWY」Matrix

离线+set：「cf528A」Glass Carving

dp+树状数组：「cf528B」Clique Problem

卡特兰数列+排列组合：「bzoj3907」网格

heap+贪心：「bzoj3728」PA2014Final Zarowki 「bzoj2590」[Usaco2012 Feb]Cow Coupons

「cf529B」Group Photo 2 (online mirror version)

单调栈：「bzoj2086」[Poi2010]Blocks

heap+spfa：[jsoi2010]旅行（50分）

暴力：「cf529E」The Art of Dealing with ATM

贪心：「bzoj3850」ZCC Loves Codefires

zkw费用流：「bzoj1283」序列

最小割：「bzoj3894」文理分科

记忆化搜索：「bzoj3208」花神的秒题计划Ⅰ

dp：「bzoj1962」模型王子

dp+矩阵乘法：「bzoj1875」[SDOI2009]HH去散步

树形dp：「East!_XI」第一个问题

dfs：「BC35」DZY Loves Balls

heap+拓扑排序+贪心：「BC35」DZY Loves Topological Sorting

dancing link：hust1017 fzu1686 hdu2295
 

题解：