默、

最短路径Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteDescription数据结构中有最短路径，但是有好多同学觉得难，那么我们这里来一题简单的。假设有四只蚂蚁(A,B,C,D)在一个二维平面内，其中A、B只在x坐标轴上走动，A只在正轴，B只在负轴，同样的C只在y正轴，D只在y负轴上走

题目 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366三分法#include#include#includeusing namespace std;double H,h,D;double cal(double x){ return (h-x)*D/(H-x)+x;}int main

用了二分+模拟队列，这个方法比较复杂#includeusing namespace std;int sum[100002];int que[100002];int main(){ int Max,tt=1; int t,n,m,i,tail,st,en,mm1,mm2; scanf("%d",&t); while(t--) {

#includeusing namespace std;int sum[200001];int a[100001];int que[200001];int run(int head,int tail,int m){ int st=head+1; int en=tail; while(st<en) { int min=(st+en)/2; if(sum[que[min

线段间最小距离时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte描述作为程序员的沈同学深深地知道大学所学课程的重要性，没有不重要的课程，当我们不知道如何应用所学知识的时候，我们就会觉得该知识无用。学习完高数后，沈同学发现现实当中的好多问题都可以用高数来求解，高数并不像很多同学想象中的那么没用。一天，他在hdu OJ上A题