2014 年 4月 9 日随笔档案 - goodniao_1

Five Tiger 湘潭省赛 vector的应用

摘要：题目来源：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1173代码如下：vector >Little5; // 每个单元是一个点的坐标vector > >AllLittle5; // 每个单元放的是5个点，即一个点数组void Init(){ //计算所有5虎的坐标 Little5.clear(); Little5.push_back(make_pair(0,0)); Little5.push_back(make_pair(0,2)); Little5.push_back(make_pair(... 阅读全文

posted @ 2014-04-09 22:58 goodniao_1 阅读(173) 评论(0) 推荐(0) 编辑

poj 1740 A New Stone Game 博弈

摘要：题目来源：http://poj.org/problem?id=1740分析：均势为：偶数堆，且 x,x, y,y,z,z... 即先人无论怎么取，后人跟先人一个走法，那么后人一定取最后一堆。为N势否则，就是必胜态P。代码如下：#include #include #include #include #include #include #include #include#include #include #include #include #include #include #include #include using namespace std ;typedef long long LL ; 阅读全文

posted @ 2014-04-09 17:47 goodniao_1 阅读(148) 评论(0) 推荐(0) 编辑

zoj 3203 Light Bulb 三分，求凸函数的最大值

摘要：题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366分析：求影子最长。当人从灯往墙走距离x，当 x0=D*(H-h)/H 时，x (0.x0)一直递增。当 D>x > x0 影子函数为f(x) = -x + (D*h -D*H) / x + D + H 为一个凸函数。在此区间用三分，求最大值。代码如下：const double EPS=1e-9;double D,h,H;double f(double x){ return -x + (D*h - D*H) /x + D +H;}//三分对凹（凸阅读全文

posted @ 2014-04-09 17:06 goodniao_1 阅读(357) 评论(0) 推荐(0) 编辑

湘潭大学 Hurry Up 三分，求凹函数的最小值问题

摘要：题目来源：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1175分析：起点和终点，从起点跑到x轴，然后再从x轴某处到终点坐出租车，求最短时间，此函数为 f(x)。然后再和直接从起点到终点的时间比较，求最小。由此，我们知道 f(x)是一个凹函数，用三分的方法。代码如下：const double EPS=1e-9;double xs,ys,xe,ye,vr,vt;double f(double x){ return sqrt( (xs-x)*(xs-x) + ys*ys ) / vr + sqr... 阅读全文

posted @ 2014-04-09 15:23 goodniao_1 阅读(284) 评论(0) 推荐(1) 编辑

hdu 1166 线段树单点修改 + 询问区间求和（线段树模板）

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1166借鉴大牛李的线段树模板const int Max_N=50100;int sum[Max_N>1; make_tree(L, mid, root>1; if(id>1; if(mid >= r) return query(l,r,L, mid, root>1; int ans=0; if(lmid) ans += query(l, r, mid+1, R, root#include #include #include #in... 阅读全文

posted @ 2014-04-09 10:23 goodniao_1 阅读(235) 评论(0) 推荐(0) 编辑

2014年4月9日