划水全靠浪

分类

2018暑期集训(8) ACM(1) DFS(2) python(1) 并查集(1) 未归档(41) 题解(1)

/ 注册

全部文章（共55篇）

DFS:图的联通块 POJ-1979 Red and Black

Red and Black POJ - 1979 here is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a bl...

2018-07-27

0 472

DFS:图的联通块  UVA - 572  Oil Deposits

Oil Deposits UVA - 572 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one l...

DFS

2018-07-26

0 603

暑期集训5:并查集线段树练习题G: HDU - 1754

2018学校暑期集训第五天——并查集线段树练习题G —— HDU - 1754 I Hate It 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老...

2018-07-26

0 502

暑期集训5:并查集线段树练习题F:  HDU - 1166 

2018学校暑期集训第五天——并查集线段树练习题F —— HDU - 1166 敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动...

2018暑期集训线段树

2018-07-26

0 647

暑期集训5:并查集线段树练习题B: HDU - 1213 

2018学校暑期集训第五天——并查集线段树练习题B —— HDU - 1213 How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Igna...

2018-07-26

0 471

暑期集训5:并查集线段树练习题A:  HDU - 1232 

2018学校暑期集训第五天——并查集线段树练习题A —— HDU - 1232 畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可...

并查集 2018暑期集训

2018-07-26

0 513

暑期集训4:栈,树,优先队列例 :  UVA - 514 

2018学校暑期集训第四天——栈，树，优先队列例题 —— UVA - 514 Rails There is a famous railway station in PopPush City. Country there is incredibly hilly. The statio...

2018-07-26

0 611

DFS:深入优先搜索 POJ-2386 Lake Counting

深度优先搜索是从最开始的状态出发，遍历所有可以到达的状态。因此可以对所有的状态进行操作，或列举出所有的状态。 Lake Counting POJ - 2386 Due to recent rains, water has pooled in various places in Fa...

DFS

2018-07-26

0 490

牛客小白月赛5-F题: 圆(circle)

题目链接：https://www.nowcoder.com/acm/contest/135/F 题解作者：Stump 题解链接：https://www.nowcoder.com/discuss/87874?type=101&order=0&pos=1&page=0 来源：牛...

2018-07-25

0 811

暑期集训3:几何基础练习题H: POJ - 2456

2018学校暑期集训第三天——几何基础练习题H —— POJ - 2456 Aggressive cows Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The sta...

2018暑期集训

2018-07-22

0 438