HAOI2014 走出金字塔

题目链接：戳我

找规律。

不过为了方便，每次我们计算入口和某一个出口之间需要花费的体力值的时候，不妨把x较小的假设成塔顶，这样的话另一个就不需要分类讨论了。

详细请看代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define MAXN 1000010
using namespace std;
int n,m,r,s,x,y,xx,yy;
int ans=2147483647,cur_ans;
struct Node{int x,y;}node[MAXN];
int main()
{#ifndef ONLINE_JUDGEfreopen("ce.in","r",stdin);#endifscanf("%d%d%d%d",&n,&m,&r,&s);for(int i=0;i<=m;i++)scanf("%d%d",&node[i].x,&node[i].y);for(int i=1;i<=n;i++){x=node[i].x,y=node[i].y;xx=node[0].x,yy=node[0].y;cur_ans=0;if(x<xx) swap(xx,x),swap(yy,y);if(y%2==0) x--,y--,cur_ans++;if(yy%2==0) xx--,yy--,cur_ans--;x-=xx; y-=yy-1;if(y<1) cur_ans+=1-y;if(y>(2*(x+1)-1)) cur_ans+=y-2*(x+1)+1;cur_ans+=2*x;ans=min(ans,cur_ans);}ans*=r;if(ans+1<=s) printf("%d\n",s-ans-1);else printf("-1\n");return 0;
}

转载于:https://www.cnblogs.com/fengxunling/p/10462517.html

HAOI2014 走出金字塔相关推荐

【HAOI2014】走出金字塔
神奇-- 原题: 在探险的过程中,考古学家Dr. Kong 无意地被困在一个金字塔中.金字塔中的每个房间都是三角形.Dr. Kong可以破壁走到相邻的房间去. 例如,如果他目前处于三角形(2,2)房间 ...
29. 人类将如何变革--走出金字塔模型（上）
作者 | Harper 审核 | gongyouliu 编辑 | auroral-L 人工智能,将改变全世界各行各业的现有工作方式,商业模式以及相关的经济结构,那么人类应该如何应对呢?最最基本的一点, ...
华为平板如何换计算机的皮肤,走出护肤误区，华为镜子携手皮肤专家化解护肤难题...
了解自身皮肤状况,掌握正确的护肤理念,才能让肌肤保持最佳状态.7月22日,以「皮肤健康,与你"镜"享」为主题的华为iHealth健康大讲堂系列活动在深圳坂田基地举行.本次活动请到了 ...
走出雾霾，中国工业只能向上,你还在拖后腿吗？
我国中东部地区雾霾频发,已经到了驱霾只能靠风,两天无风就是霾的程度.雾霾直接影响到所有人的日常生活和身体健康,成为中国社会的焦点和痛点之一.雾霾的出现与我国工业化所处的发展阶段有关,与我国在全球产业分 ...
[译文] 程序员的禅修之路走出浮躁的泥沼：把一件事做到某种境界
http://www.nowamagic.net/librarys/veda/detail/2436 文章转自上述网址做一名禅修程序员意味着什么?那意味着,你要持守我从禅宗习得的10条戒律,它们与 ...
“勤奋”，是能让你走出低谷最有效的方法
说起"勤奋",我又想起我刚开始出来工作的时候:因为我想让生活过得更好,所以我必须要做两份工作,这样收入就可以更高一点,会离我的目标更近一点. 同时,每当我有休息日都会把我们的服装宿 ...
孩子、老人与海豚，如何用 AI 伴他们走出孤独
"万里归来颜愈少.微笑.笑时犹带岭梅香. 试问岭南应不好.却道.此心安处是吾乡." 苏轼的一首<定风波>道出老人心愿,道出人生百态,也道尽世间炎凉.当你走出万里,无论天 ...
Datawhale专访 | 周涛：从窄门进最终走出宽路来
一种是看快实慢,他以为他走了一条快路,实际上很慢,一种则是看慢实快.有一句话是这么说的,我们从窄门进最终能走出宽路来.很多时候你看起来路好像很宽,实际上最后走的很窄,看起来从窄门进,实际上可以走的很宽 ...

HAOI2014 走出金字塔

题目链接：戳我

HAOI2014 走出金字塔相关推荐

最新文章

热门文章