Begin

2018.8.6

1.HDU 4738 B - Caocao's Bridges  求割边,需要判重加一些特殊条件

2.poj 1523 求割点以及分块数量,root特别判定一下

3.codeforces 556A 垃圾贪心,复习一下gets(),下标从0开始

4.B - Twins  垃圾水题

2018.8.7

1.  A - 小希的迷宫 并查集

2.Constructing Roads Prim

3.A - Cow Bowling 垃圾背包

4.B - Sumsets 注意i,j顺序

5.C - A and B and Team Training 二分

6.D - Best Cow Line 贪心

7.E - Saruman's Army 贪心

8.F - Fence Repair 优先队列

9.G - Packets 模拟贪心+细节

10.H - Allowance 两遍贪心

2018.8.8

九道生成树相关题目,prim+克鲁斯卡尔+次小生成树

posted @ 2018-08-06 20:53  ACist  阅读(163)  评论(0编辑  收藏  举报