#include #include #include using namespace std; const int N=310; const int M=50010; struct edge{int u,v,w;}a[M]; int n,m,p[N],cnt,minn; int cmp(edge x... ...
分类：
其他好文 时间：
2017-09-28 20:48:16
阅读次数：
156
传送门 orz不会做。。。 一个好理解的做法（n^3*k）： 分n=1和n=2两种情况考虑。 n=1时，预处理出前缀和sum[]。 设f[i][j]为到达第i格，已经放了j个子矩阵的最大和， 那么每次先把f[i][j]的值设为f[i-1][j]（第i个元素不属于第j个子矩阵） 剩下的情况就是第i个元 ...
分类：
其他好文 时间：
2017-09-28 20:44:03
阅读次数：
145
【传送门：BZOJ1086】 简要题意： 给出n个点，n-1条边，将这n个点分成若干个部分，每个部分都有一个中心，给出B，要求2B>=每个部分的点数>=B，是每个部分中的任意一个点到达中心所经过的点（除了最后一个点，即该部分的中心点）都必须属于该部分，求出是否能满足将n个点都分成若干个部分 题解： ...
分类：
其他好文 时间：
2017-09-28 19:57:07
阅读次数：
166
题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省 ...
分类：
其他好文 时间：
2017-09-28 18:03:00
阅读次数：
166
【传送门：BZOJ1082】 简要题意： 给出m块有长度的可切割木板，n块有长度的需要木板，求出最多能够切割出多少块需要木板 题解： 二分答案，然后用搜索来判断这个答案是否能够达到，比较简单 但是需要剪枝，其实就是减去一些不必要的搜索，先快排两种木板，如果最小需要的木板比可切割的一些木板还要大的话， ...
分类：
其他好文 时间：
2017-09-28 14:09:09
阅读次数：
188
SCOI2005 扫雷 一道很有趣的(水)题 “这道题有四种解法，你知道么” 给你矩阵的第二列的数字，求出第一列雷有多少种可能的摆法。 不懂扫雷规则的自行按win+R然后输入winmine 思考过后我想到了一种拙劣的DP写法 ， 四维 F[i][][][] i代表到了第几个格子，后面三维用 0和1表 ...
分类：
其他好文 时间：
2017-09-28 13:09:51
阅读次数：
153
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互 ...
分类：
其他好文 时间：
2017-09-26 21:14:00
阅读次数：
161
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互 ...
分类：
其他好文 时间：
2017-09-25 11:29:13
阅读次数：
191
P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 ...
分类：
其他好文 时间：
2017-09-21 18:02:51
阅读次数：
143
对于最优解我们发现所有的最优解都可以是前多少多少个，那么我们就二分这个前多少多少个，然后用dfs去判解，我们发现在dfs的过程中如果不剪枝几乎必T，所以我们就需要一些有效的剪枝 I. 我们在枚举过程中每个数选什么是有前后顺序的，然而对于一些相同的数他们并没有顺序我们可以记录上个数的选择点，如果两数相 ...
分类：
其他好文 时间：
2017-09-20 14:32:14
阅读次数：
195
