刷题

6月15日

Codeforces Round #158 (Div. 2)

A.模拟

B.map

C.map

D.构造

E.线段树

Croc Champ 2013 – Round 2

A.模拟

B.状压+dfs

C.数学

D.几率与指望

E.点分治

Codeforces Round #146 (Div. 1)

A.暴力

B.dp

C.后缀自动机

D.几率与指望

E.莫比乌斯反演

6月8日 PKUSC

Codeforces Round #290 (Div. 1)

拓扑排序：A.Fox And Names

记忆化搜索+map：B. Fox And Jumping

dancing link：3074.Sudoku

数位dp：3252.Round Numbers

模拟：1665.Biker’s Trip Odometer

数学：1930.Dead Fraction

模拟：1970.The Game

状压dp：1185.炮兵阵地

dp：2017: [Usaco2009 Nov]硬币游戏

dfs：[Usaco2005 Feb]Rigging the Bovine Election 竞选划区

暴力：1661: [Usaco2006 Nov]Big Square 巨大正方形

tarjan：1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会

dp+矩阵乘法：A:Quad Tiling

线段树：B:Garden

模拟：D:One-move checkmate

二分+贪心：E:ATP

费用流：「bzoj3308」九月的咖啡店

Codeforces Round #161 (Div. 2)

模拟：A.Beautiful Matrix

模拟：B. Squares

dfs：C. Circle of Numbers

dfs：D.Cycle in Graph

模拟：E. Rhombus

2015全国互测 3

排列组合：Country

「百度之星」数长方形 暴力

「百度之星」最强密码 暴力

「百度之星」大搬家 dp

5月24日

poj

floyd+倍增：3613.Cow Relays

分数规划：2728.Desert King

带度数限制的最小生成树：1639.Picnic Planning

二分+2-sat：2749.Building roads

贪心：2054.Color a Tree

带权并查集：1182.食物链

模拟退火：1379.Run Away

暴力+hash：2758.Checking the Text

dp+hash+记忆化搜索：poj3156.Interconnect

dp：1837.Balance

状压dp+bfs：3609.Reset Sequence

计算几何：1981.Circle and Points

dp+贪心：1694.An Old Stone Game

石子合并：poj1738.An old Stone Game

dp+排列组合：1737.Connected Graph

二进制拆分+bitset/背包dp：1742.Coins

模拟：3425.Customer support

计算几何：1673.EXOCENTER OF A TRIANGLE