刷題

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