JZYZOJ1536 [haoi2014]走出金字塔

Posted 鲸头鹳

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JZYZOJ1536 [haoi2014]走出金字塔相关的知识,希望对你有一定的参考价值。

http://172.20.6.3/Problem_Show.asp?id=1536

确实不难,找规律的题,开始想复杂了,分了好多情况。
开始为省几个变量加了一大堆max,min,abs代码一下子复杂太多,出力不讨好。也算引以为戒,脑子越学越死了

代码

技术分享
 1 #include<iostream>  
 2 #include<cstdio>  
 3 #include<cstring>  
 4 #include<algorithm>  
 5 #include<cmath>
 6 #include<queue>
 7 using namespace std;
 8 const int maxn=110;
 9 int n,m,k,s,x,y,xx,yy;
10 int xx1,xx2,yy1,yy2;
11 int main(){
12     scanf("%d%d%d%d",&n,&m,&k,&s);
13     scanf("%d%d",&x,&y);
14     int ans=10000000,zz;
15     for(int i=1;i<=m;i++){
16         scanf("%d%d",&xx,&yy);zz=0;
17         if(xx>x){xx1=x;xx2=xx; yy1=y;yy2=yy;}
18         else {xx1=xx;xx2=x; yy1=yy;yy2=y;}
19         zz=(xx2-xx1)*2; int l=yy1,r=zz+yy1;
20         if(yy2>=l&&yy2<=r){
21             if(yy2%2!=yy1%2)zz--;
22         }
23         else{
24             zz+=min(abs(yy2-r),abs(yy2-l));
25         }
26         ans=min(ans,zz);
27     }
28     if(ans*k+1<=s)printf("%d\n",s-ans*k-1);
29     else printf("-1\n");
30     return 0;
31 }
View Code

 


以上是关于JZYZOJ1536 [haoi2014]走出金字塔的主要内容,如果未能解决你的问题,请参考以下文章

[haoi2014]走出金字塔

HAOI2014 走出金字塔

JZYZOJ1537 [haoi2014]贴海报

JZYZOJ1535 [haoi2014]穿越封锁线

JZYZOJ1539[haoi2015]T2 树链剖分

JZYZOJ1525 HAOI2012道路 堆优化的dijkstra+pair