- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU - 5301(构造)
本题目的意思是，给一个n*m的矩阵，其中一个黑点，要给出一种划分，似的分割面积最大值最小，每个分割为长方形，不能包括黑店，且要至少临近一条边界。那么，黑点只影响（所在行，所在列)取临近四点即可，求个最大值。有特殊情况，要特判。#include #include #include #include #include #include #include #include #in
2015-07-30 11:38:22
360
原创 HDU - 5303(贪心)
这个题目的意思： 在一个长度为L的环上，0和L位置重叠，在0 - L的某些位置有n个点，每个点有一些苹果数目。现在一个人在0处，有个大小为K的篮子，要求用最小距离把所有苹果全运回0处。分析：对于直线上的一些点处，有某些苹果，直接从出发点出发，遇到苹果就装到篮子，装满就回，这样是最优的。（很好证明）这个题目的特殊之处在于可以绕一圈装K个苹果回到0点假设左右苹果总数目都大于K ， 若进
2015-07-30 10:01:05
410
原创 HDU - 5324（分治+树状数组）
本题目的原来意思是，给定两个长度为n的数组，L，R，要求一个子序列（可以不连续）使的L递减，R递增。分析：加上下标递增，两个维度增，一个减，那么考虑 d[ i ]代表以i为起点的串往后找能得到的最大长度，用分治方法更新最有值。那么下面说一下，怎么分治维护最优。首先，数组原顺序保持不变，就是下标递增，对于l - > r区间的每个点的最优值，先求出右半区间每个点的最优值，然后把左右区间分
2015-07-29 21:07:26
1048
原创 HDU 5313
要构成最大完全图，就意味着节点二分为两半乘积最大，那么该题目转化为，先对所有联通分量二分匹配，求出每个分量的两个二分值。然后求这些从每个两个里面选一个最终能够构成1-n中的哪些值，然后暴力一下即可。对于从m个二元组中每个选一个数都成最终数字，可以用普通的O（m*n）的背包但本题目n本体自己代码：#include #include #include #include #include
2015-07-26 10:54:11
950
原创 HDU 5312(数学推导+技巧)
首先说一下，N*（N-1）/2为三角形数，任意一个自然数都最多可由三个三角形数表示。对于，对于给定的要求值 V, 那么其一组解可表示为 V = 6*（K个三角形数的和）+K； 即任意由k个数组成的解 都有 （V-K）%6==0; 那么只需要找到最小的K（1,2需要特判，结论最小值为3）；在对2进行特判时候，可以从两端到中间的线性扫描来做。#include #include #i
2015-07-26 10:25:57
723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人