题目没看懂 数据库什么的。。
照着样例直接贪心居然又AC了。。
#include
using namespace std;
long long a[100020],b[100020];
int main()
{
int m,n;
scanf("%d%d",&m,&n);
long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0;
...
分类：
其他好文 时间：
2014-08-11 12:00:32
阅读次数：
139
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 363 Accepted Submission(s): 92
Problem Description
There...
分类：
其他好文 时间：
2014-08-11 10:09:02
阅读次数：
321
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923
题意：，Bi可以是小数。
思路：很机智的想法，对于连续M个1+N个0的一块来说，最优解一定是，Bi=M/（M+N），因为Bi是递增的（可以手推），所以如果出现在后面的一块中的Bi>前面一块的Bi，那么就不可能取到最优解，所以将两块合并一起处理，这样过程中就需要用栈来维护了。
代码：
#inc...
分类：
其他好文 时间：
2014-08-11 10:08:42
阅读次数：
168
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 191 Accepted Submission(s): 38
Problem Description
There are...
分类：
其他好文 时间：
2014-08-11 00:23:51
阅读次数：
217
HDU 4932 Miaomiao's Geometry
题目链接
题意：给定x轴上一些点（不重复），现在要选一个线段，使得能放进这些区间中，保证线段不跨过点（即线段上只能是最左边或最右边是点），并且没有线段相交，求能放进去的最大线段
思路：推理一下，只有两点之间的线段，还有线段的一半可能符合题意，然后对于每种线段，去判断一下能不能成功放进去，这步用贪心，优先放左边，不行再放右边...
分类：
其他好文 时间：
2014-08-11 00:22:11
阅读次数：
247
题目链接
题意：在n*n棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形之内。
思路：刚开始以为是n皇后的问题，但是本题只要水平和竖直才能攻击到，并没有斜线的约束。所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
做法与这题类似 UVA1422
#inc...
分类：
其他好文 时间：
2014-08-10 21:39:00
阅读次数：
245
题目链接
题意：n个司机，n个下午路线和n个夜间的行驶时间。每个司机恰好分配到一个下午路线和一个夜间路线。司机行驶如果超过规定的行驶总时间，每个单位时间要多付给司机r元，求最小要给所有司机的加班费。
思路：贪心，将两个时间段的行驶时间排序，然后依次取最大和最小相加减去规定时间。那么超过的时间将最小，加班费也会最小。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-10 21:36:00
阅读次数：
284
特性
做出的是局部最优的，但不一定是整体最优。
往往比动态规划效率高，虽然可能求不到最优解，可能会求得最优解的近似解。
分类：
其他好文 时间：
2014-08-10 21:32:50
阅读次数：
333
在面试的过程中，有很多的考验对c的认识的情况，有时会被问到有关字符搭配以及运算先后顺序的问题，比如a+++++b的值，++i+++i+++i+i的值等类似的，这都属于c的符号方面的问题，那么怎样才能轻而易举的去认识它呢？...
分类：
编程语言 时间：
2014-08-10 15:52:10
阅读次数：
224
贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他好文 时间：
2014-08-10 15:40:40
阅读次数：
189
