[kuangbin带你飞] 专题1-23 https://vjudge.net/article/187 专题五 并查集 POJ 2236 Wireless Network http://poj.org/problem?id=2236POJ 1611 The Suspects http://poj.o ...
分类：
其他好文 时间：
2019-10-01 09:32:02
阅读次数：
107
A--棋盘问题 POJ-1321 链接： https://vjudge.net/problem/15202/origin 类似n皇后问题，需要注意的是dfs的边界问题（t在此处 思路：当前走到i/u行j列，判断该点是否可以放棋子，不可以就j++，可以就dfs(i + 1)，对放的棋子数进行计数，若等 ...
分类：
其他好文 时间：
2019-09-30 23:41:34
阅读次数：
108
"POJ" "洛咕 UVA" "洛咕 SP(输入格式稍微不同)" 题意:给定一张无向图,$n$个点$m$条边,求最少去掉多少个点,可以使图不连通.$n include include include include include include include define ll long lon ...
分类：
Web程序 时间：
2019-09-30 21:58:35
阅读次数：
162
题意：选俩条除起点终点（1为起点，n为终点），所经过互不相交的路径，并要求最小cost 分析：很明显的最小费用最大流问题，最大流为路径数时2， 经验：要熟悉这种题型：“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2019-09-30 21:52:06
阅读次数：
96
"POJ" "洛咕" 给出一个$n n$的矩阵,每一格有一个非负整数$A_{i,j},(A_{i,j} include include include include include include include define ll long long using namespace std; i ...
分类：
其他好文 时间：
2019-09-30 21:27:28
阅读次数：
65
The pH scale measures the concentration of protons (H +) in a solution and, therefore, its acidity or alkalinity. The pH value of a solution is a numb ...
分类：
其他好文 时间：
2019-09-30 14:19:36
阅读次数：
55
写在前面 学习算法的日子又到了~~ Idea? 提供以下几种方法 暴搜 输出 (是的，输出 ) 有算法的暴力 $Dijkstra$ $Dijkstra$的本质是贪心，复杂度为$O(n^2)$，堆优化后为$O((m+n) \log (m+n))$ $SPFA$ 学长说最好不要用，因为 它死了 $A^\ ...
思路：贪心+二分 二分枚举相邻两牛的间距，判断大于等于此间距下能否放进所有的牛。 ...
分类：
其他好文 时间：
2019-09-29 12:58:20
阅读次数：
84
刚看完问题有点懵逼，二分图匹配？最大带权二分图匹配？ 本来想学学KM算法，结果发现有O（N^3）,告辞~~ ...
分类：
其他好文 时间：
2019-09-29 11:18:54
阅读次数：
88
