划水全靠浪

分类

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

/ 注册

全部文章（共55篇）

动态规划——最长上升子序列问题两种角度及优化算法

最长上升子序列 ...

2018-08-12

0 547

动态规划—最长公共子序列问题 HDU-1159 Common Subsequence

动态规划—最长公共子序列问题 Common Subsequence ...

2018-08-09

0 1025

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

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

2018-08-06

0 767

博客搬家了！

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

2018-08-05

0 427

贪心—最小区间覆盖问题  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 468

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

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

2018-08-03

0 1614

贪心  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 423

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

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

2018-07-27

0 411

Aizu - 0033 Ball

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

2018-07-27

0 324

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

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

2018-07-27

0 421