划水全靠浪

未归档

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

/ 注册

全部文章 / 未归档（共41篇）

Github博客打开速度太慢利用Coding处理方法

很多人都选择用github搭建个人博客，但是国内很多地方访问速度都很慢。因次可以选择将博客同时同步到coding和github 然后二者绑定同一域名即可可以自己购买一个域名，或者不想花钱或嫌域名备案麻烦的可以直接绑定自己的github博客地址同理也可以选择在github中绑定自己的...

2018-08-06

0 801

博客搬家了！

博客今天搬家了，欢迎访问我的新博客：https://mfdy.tech/

2018-08-05

0 442

贪心—最小区间覆盖问题  POJ - 2376 Cleaning Shifts

Cleaning Shifts POJ - 2376 Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He al...

2018-08-03

0 484

网络流—Edmonds-Karp 最短增广路算法(最大流)

网络流————Edmonds-Karp 最短增广路算法 ■求最大流的过程，就是不断找到一条源到汇的路径，然后构建残余网络，再在残余网络上寻找新的路径，使总流量增加，然后形成新的残余网络，再寻找新路径…..直到某个残余网络上找不到从源到汇的路径为止，最大流就算出来了。 ■每次寻找新流量并构造...

2018-08-03

0 1641

贪心  POJ - 3617 Best Cow Line

Best Cow Line POJ - 3617 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest e...

2018-08-01

0 426

BFS:图的最短路径  Aizu - 0558 Cheese

Cheese Aizu - 0558 大意：在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。老鼠...

2018-07-27

0 425

Aizu - 0033 Ball

这题书上写让用DFS……可是这一比较就出来啊…… Ball Aizu - 0033 図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に...

2018-07-27

0 340

DFS:图的联通块 AOJ-0118 Property Distribution

这道题类似于联通图问题，将联通的归成一个，数一下总共有几个即可。因为题目告诉不会有空格，所以排除标记用空格表示即可。 Property Distribution Aizu - 0118 タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に...

2018-07-27

0 435

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 482

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

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

2018-07-26

0 516