天天看點

【每日一記·2019.7.29】2019.7.29(281/129)

2019.7.29(281/129)

記錄每天自己的新的感受體會亦或者是題目中的坑。

概述

1.暑假集訓第十九天。還是綿中機房适合我…接下來幾天的任務就是盡量去背模闆,以這裡為主,結合《圖論一/二/三.ppt》《動态規劃一/二/三.ppt》。然後多見模型,多總結,不要一昧地追求刷題量。有時候,對一道題的琢磨可能勝過做3道題。

2.早上背了複習了前面幾天的 N e w w o r d s New words Newwords。背了32個新單詞。

3.今天搞了圖論。主要是二分圖中的匈牙利算法,最小點覆寫。拓撲排序。最小生成樹。

題目:

【二分圖】

P3386 【模闆】二分圖比對
UVA1194 M a c h i n e S c h e d u l e Machine Schedule MachineSchedule
POJ 2226 M u d d y F i e l d s Muddy Fields MuddyFields

【拓撲排序】

P1347 排序
P4551 最長異或路徑
HDU 4857 逃生

【最小生成樹】

P1194 買禮物

總結

AC:8

明日任務:
圖論模闆、DP