总目录详见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
题解: