题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1083 代码： ...
分类：
其他好文 时间：
2016-05-31 12:10:18
阅读次数：
104
题意：求使图成为连通图的最小代价 正解：kruskal最小生成树算法 又是一道模板水题，最小生成树直接水过。 ...
分类：
其他好文 时间：
2016-05-15 00:18:19
阅读次数：
216
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠 ...
分类：
其他好文 时间：
2016-05-14 22:53:40
阅读次数：
167
1086: [SCOI2005]王室联邦
Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge
Submit: 1107 Solved: 662
[Submit][Status][Discuss]
Description
“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联...
分类：
其他好文 时间：
2016-05-12 21:20:58
阅读次数：
163
第二篇题解依旧是个水题题目依旧不贴，戳这里 这一题正解就是最小生成树，非常简单非常水……安徽省赛什么时候也能出这么水的题QAQ 然而！最小生成树什么的太low了，最大值最小嘛，我一下就嗅到了浓浓的二分答案的味道，再看一下范围，够，好，那就开始好（作）好（死）写一回代码 首先将所有的边全部读进来，然后 ...
分类：
其他好文 时间：
2016-05-02 07:05:51
阅读次数：
236
dp。 状态转移方程题解稳。 #include #include #include using namespace std; const int maxn = 100 + 10; int a[maxn][3]; int f[maxn][maxn][maxn]; int s[maxn],s2[maxn... ...
分类：
其他好文 时间：
2016-05-01 21:49:40
阅读次数：
250
dp。状态转移方程在代码里 #include #include #include using namespace std; const int maxn = 100 + 10; int a[maxn][3]; int f[maxn][maxn][maxn]; int s[maxn],s2[maxn]... ...
分类：
其他好文 时间：
2016-05-01 21:46:56
阅读次数：
240
Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 ...
分类：
其他好文 时间：
2016-05-01 06:28:58
阅读次数：
131
1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 ...
分类：
其他好文 时间：
2016-04-25 20:59:36
阅读次数：
179
二分分值最大值lid，把所有的分值小于lid的边加入，如果图联通，证明可以。 #include #include #include using namespace std; const int maxn = 100000 + 10; const int maxm = 200000 + 10; int... ...
分类：
其他好文 时间：
2016-04-11 22:17:35
阅读次数：
117
