12915588葡京线路 火车线路

 时间限制: 1 s

每个路痴心中都有这样的只求:有一天,我可以识别出热情姑姑指的东南西北,不用红着脸接收鄙视的眼光;有一天,我可以看懂画好的地形图,不会绕了三圈弯路都找不到目标地;有一天,我可以站在原地不动就能与意中人遭受,不会相互擦肩而过……

 空间范围: 128000
KB

但是! 认同吗,有些事情自己实现起来就是辣么困难。前些天的指尖儿, 么么哒就为路痴小白们介绍三款导航类的app,分别拿下公交、寻路、相聚三大难题,从此之后,再也不用求人问路了!

 题目等级 : 大师
Master

1、爱帮公交:实时查询·到站指示·离线缓存,公交达人的亲昵助理

题解

对此常坐公交地铁的学童白领们的话,不必春季挨冻、冬季中暑,仍能掐点出行、车上补觉应该是最甜蜜的事务了吗。那款定位为公交导航类的App“爱帮公交”,不仅能提供基本的公交方案, 还在试图缓解用户的平常需求。

 查看运行结果

①多样、准确的换乘方案

 

换乘查询是公交导航软件的画龙点睛效率,不仅要精准,还要有抬高的门道供用户自动接纳。“爱帮公交”中便融合了“推荐方案”、“最快”、“少换乘”、“少步行”和“仅公交”五种方案,并且,每种方案路线都清清楚楚地标明了所需的岁月、步行离开和所需的价钱。

 

题材叙述 Description

5588葡京线路 1

某列火车拔取在C个城市之间(出发的城池编号为1,为止达到的城市的号码为C),倘诺该列火车有S个席位,现在有R笔预订票的作业。现在想对这R笔业务展开拍卖,看什么预定能满足,哪些不可能满意。

实时公交查询

一笔预定由O、D、N五个整数组成,表示从起源站O到对象站D需要预定N个座位。一笔预定能满意是指该笔业务在行程范围内有能满意的空座位,否则就不可能满意。一笔业务不可能拆分,也就是起源和终点站不可能改变,预定的位子数目也无法更改。所有的约定要求按给出先后顺序举行拍卖。

每当么么哒等车等得心急如焚时,就想一秒变超人飞过去看看到底到了何处(熊岳父:你为啥不间接飞到目标地?!)。现在,只需用你的指尖儿点击页面下方的“车在哪”,就能查看距离该站最近车子的职务。当然,准确与否有待调查哦 。

请你编写程序,看这些预定业务能满意,这么些不可以知足。

输入描述 Input Description

5588葡京线路 2

     
 输入文件中的第一行为三个整数``C``、``S``、``R``,(1<=c<=60
000, 1<=s<=60 000, 1<=r<=60
000)他们之间用空隔分开。接下来的``R``行每行为三个整数O、D、N,(1<=o<d<=c,
1<=n<=s),分别代表每一笔预定业务。

③车辆到站指示

输出描述 Output Description

对此公车睡觉党和低头族们的话,坐过站最令人胸口痛。在“爱帮公交”中,可以挑选下车站点设置到站提示,三姑再也不用担心我做过站了。

     
 对第I笔业务,倘使能满足,则在输出文件的第I行输出“T”,否则输出“N”

样例输入 Sample Input

5588葡京线路 3

4 6 4

1 4 2

1 3 2

2 4 3

离线地图

1 2 3

“爱帮公交”可下载离线公交数量和离线地图数据,方便随时查询公互换乘、线路和站点,避免外出走动时从没网络的意况。

样例输出 Sample Output

T

T

N

5588葡京线路 4

N‘

除此以外,用户在运用“爱帮公交”举办实时播报、用户举报、线路纠错等连锁活动时会拿到积分奖励,能够用来兑换小礼品哦。

’mmzz题目有毒。。。

自然就是个裸地线段树记录最小值。

5588葡京线路 5

结果误解他题目了,。

点此下载“爱帮公交”

调了六个钟头

2、随便走:地图盲必备,下车之后的末梢一海里徒步导航

  1 #include<iostream>
  2 #include<cstdio>
  3 #include<cstring>
  4 #include<cmath>
  5 #include<queue>
  6 #include<algorithm>
  7 #define ls k<<1
  8 #define rs k<<1|1
  9 using namespace std;
 10 const int MAXN=2000001;
 11 void read(int &n)
 12 {
 13     char c='+';int x=0;bool flag=0;
 14     while(c<'0'||c>'9')
 15     {c=getchar();if(c=='-')flag=1;}
 16     while(c>='0'&&c<='9')
 17     {x=x*10+c-48,c=getchar();}
 18     flag==1?n=-x:n=x;
 19 }
 20 int n,m,chair;
 21 int ans=-1;
 22 struct node
 23 {
 24     int l,r,w,fm;
 25 }tree[MAXN*4];
 26 void update(int k)
 27 {
 28     tree[k].w=min(tree[ls].w,tree[rs].w);
 29     
 30 }
 31 void pushdown(int k)
 32 {
 33     tree[ls].w-=tree[k].fm;
 34     tree[rs].w-=tree[k].fm;
 35     tree[ls].fm+=tree[k].fm;
 36     tree[rs].fm+=tree[k].fm;
 37     tree[k].fm=0;
 38     //cout<<"ls:"<<(ls)<<" "<<tree[ls].w<<" ";
 39     //cout<<"rs:"<<(rs)<<" "<<tree[rs].w<<" "<<endl;
 40 }
 41 void build_tree(int ll,int rr,int k)
 42 {
 43     tree[k].l=ll;tree[k].r=rr;
 44     if(ll==rr)
 45     {
 46         tree[k].w=chair;
 47         return ;
 48     }
 49     int mid=(ll+rr)>>1;
 50     build_tree(ll,mid,ls);
 51     build_tree(mid+1,rr,rs);
 52     update(k);
 53 }
 54 void interval_ask(int ll,int rr,int num,int k)
 55 {
 56     if(ll>tree[k].r||rr<tree[k].l)
 57         return ;
 58     if(ll<=tree[k].l&&tree[k].r<=rr)
 59     {
 60         if(tree[k].w<num)
 61             ans=-1;
 62         return ;
 63     }
 64     int mid=(tree[k].l+tree[k].r)>>1;
 65     if(tree[k].fm)
 66     pushdown(k);
 67     if(ll<=mid)
 68     interval_ask(ll,rr,num,ls);
 69     if(rr>mid)
 70     interval_ask(ll,rr,num,rs);
 71     if(tree[k].fm)
 72     pushdown(k);
 73 }
 74 void point_change(int pos,int v,int k)
 75 {
 76     if(pos>tree[k].r||pos<tree[k].l)
 77         return ;
 78     if(tree[k].l==tree[k].r)
 79     {
 80         tree[k].w=v;
 81         return ;
 82     }
 83     point_change(pos,v,ls);
 84     point_change(pos,v,rs);
 85     update(k);
 86 }
 87 
 88 void interval_change(int ll,int rr,int num,int k)
 89 {
 90     if(ll>tree[k].r||rr<tree[k].l)
 91         return ;
 92     if(ll<=tree[k].l&&rr>=tree[k].r)
 93     {
 94         tree[k].w-=num;
 95         tree[k].fm+=num;
 96         return ;
 97     }
 98     int mid=(tree[k].l+tree[k].r)>>1;
 99     if(tree[k].fm)
100     pushdown(k);
101     if(ll<=mid)
102     interval_change(ll,rr,num,ls);
103     if(rr>mid)
104     interval_change(ll,rr,num,rs);
105     update(k);
106 }
107 int main()
108 {
109     read(n);read(chair);read(m);
110     build_tree(1,n,1);
111     for(int i=1;i<=m;i++)
112     {
113         int l,r,num;
114         ans=1;
115         read(l);read(r);read(num);
116         r--;
117         interval_ask(l,r,num,1);
118         if(ans!=1)
119             printf("N\n");
120         else 
121         {
122             interval_change(l,r,num,1);
123             printf("T\n");    
124         }
125     }
126     return 0;
127 } 

下了公交地铁,往往还需要再走一段路。地图盲和倾向小白们不妨体验一下那款步行导航App“随便走”,让您无需辨别方向就能明了该怎么走。

 

①直观的实景地图

5588葡京线路,“随便走”放弃繁琐的观念地图,采取具体增强技术,调用GPS和陀螺仪传感器,只要打开手机录像头,就能兑现立体实景导航。在建筑上平素贴标签,完全不用你再费脑子辨别神马鬼方向。

5588葡京线路 6

②完好的信息,清晰的导航

采纳中建筑上的标签会彰显商家新闻、距离和到达时刻。点击屏幕下方青色箭头,便可直接在街景上拓展徒步导航。手机界面会构建出虚拟的藏紫色通道,只需依照标记的路子上前走就好,它会实时指示你需要在哪些岗位拐弯,直观又易懂。

5588葡京线路 7

③现象丰裕、分类细致

“随便走”还提供了各样分类标签,便于用户筛选想去的地点,知足不同需要。此外,用户也得以按照生活习惯自行添加或者去除其中标签。

5588葡京线路 8

④足迹记录

“足迹”效能可立体直观地记下用户行走痕迹,也足以当做爱车的地方标签,点击右上角的眼眸图标,就足以为您活动导航。

5588葡京线路 9

点此下载“随便走”

3、Jink:分享地方,轻松相聚。

熊叔叔跟盆友们约在花园打牌时,往往会需要微信实时共享地理地点帮衬稳定。“Jink”便是一款与之相同的导航App。

①手机号码登陆,直接与通讯录联系人相连

“Jink”不需要登记账号,用户可径直以手机号码登陆,并和手机通讯录里的关系人举办岗位分享,操作起来简单又有益于。

②显著的职位显示

当对象接受你的邀约后,六人的岗位会在地形图上出示,而表示用户地点的图标会按照脚步移动而实时变换,直到双方汇合时采用自动终止享受地方。

5588葡京线路 10

③即时联系

与微信的不同之处在于,双方在碰到的经过中也可发送文字信息,随时交换进展。

5588葡京线路 11

点此下载“Jink”

么么哒有话说:

假使让么么哒用一句话来发挥移动互联网中最简易的“智能”:这就是“IFTTT” 。

它的本意是:If This Then That. 我们日常会规划好长时间目的,但忽略了长期执行;同样,我们会为长途旅行准备好车票,却时常在四周的地方迷失了友好。

以此时候,你需要一个如此的“IFTTT”。幸好,越来越多的创业者发现到了这些问题。他们“化敏锐为产品,化路痴为用户”,推出了层层身边行走的运用。

眼下,这三款应用都有个其它行使情况。当然,现在她俩的用户黏性还不够强。这是因为外出工具类APP大都是弱频次的(因为每一天常走的路主旨不需要APP)。而近年来被大佬看上的只有租车领域。。

但那个弱频需求可能每一周都会有数次要求,只是①怎么能够让用户用得更爽(甚至日常主动想起来用)是一个难题;②如何从中完成商业格局也是一个难题(么么哒觉得,可以考虑卖给百度如故腾讯)。

在么么哒看来,由于大家平昔广大业务并不会特地纯粹:坐车会坐过站、低头行走会走过头、想吃饭忘了预约……“IFTTT”类似的行使前景有更大的前行空间。比如:在做菜时,下厨房倘诺可以提供“跟进”效能——看着菜谱时,在“中火炖十分钟”这里按键下去,相当钟后就会唤起你;选中了多少个品牌的服装,优惠打折时就会唤醒;把想吃的事物放在APP,到了菜场就会唤起您。

这个足以让大家前途倍感到更智能的“身边”服务,假如可以成为很好的助理员,就会有很大的空间。

哦,对了,还有一件事。有何人通常丢三落四么?将来还需要一个在通知栏即可按一下定位,然后按两下找回定位的APP。停车也好、找东西可以,稳操胜算就足以找回东西(也可以享用给外人)。这样的成品,熊叔伯就很需要。假若您能做出来这么的制品,么么哒会给你推荐的;尽管你能把这个有效的弱频需求都构成到一块儿,我们就可以生产一个一级应用:“万一用得着。”