很辛苦但也很充实

这段时间,一直忙于写代码。有几个大大小小的项目,都集中到这段时间了。编码、设计网页,忙得不亦乐乎,虽然很辛苦,但却感觉到充实。每天都有一种期待,每完成一段都会有种成就感。
  工作,是我们赖以吃饭的事情,其实也是一种生活的状态。无论天晴天阴、心情好心情差,只要不是病的动不了,我们都会坚持上班,为的是什么?当然是这个饭碗。如果这个吃饭的营生正好是你所喜欢的,那事情就会变的美好起来。每天我们的工作都充满了乐趣,我们不是在干活,而是在享受这个过程,如果能够这样,那可真是太好了。
  所以,找到自己最喜欢的事情,把它变成你的工作,然后,坚持下去。
食堂选择 (dinner) 【题目描述】 ​ 学校里有 n n 个食堂,编号从 1 开始。每个食堂都各有特色,有些特别挤,有些特别难吃,有些据说有安全隐患,有些比较偏僻……总之,没有十全十美的食堂。 ​ 小明每天纠结食堂吃什么。综合了自己的主观感受,小明对每个食堂有一个期望值 p i p i ​ ,期望值越高,小明对食堂的观感越好,越有可能去该食堂用餐。 ​ 我们可以将学校抽象成一张图,食堂就是图上的点。食堂与食堂之间由 m m 条无向边连接。由于食堂的位置分布一般来说都是比较均匀的,所以我们认为这些边的长度均为1。 ​ 小明每天辗转于不同的教室,下课后,他会先走到最近的食堂 x i x i ​ ,然后接下来根据自己的心情,决定去吃哪家食堂。假设他的难过程度为 q i q i ​ ,他会选择期望值 ≥ q i ≥q i ​ 的食堂进行用餐。由于上课是辛苦的,但也是充实的,所以 q i q i ​ 通常是一个正数,并且不会太大。 ​ 小明是一个懒人,希望走路的距离尽可能短,他现在要通过图上的边走到距离他最近的期望值 ≥ q i ≥q i ​ 的食堂。 ​ 一共有 T T 天,他会提早给出这 T T 天来的位置和难过程度,请你告诉他需要走的最短的路程。 【输入格式】 第一行三个整数 n , m , T n,m,T 第二行 n n个整数,表示期望值 p i p i ​ 接下来 m m行,每行两个整数 u , v u,v,表示边 接下来 T T行,每行两个整数 x i , q i x i ​ ,q i ​ ,表示位置和期望值 【输出格式】 一共 T T行,每行一个整数,表示走的最短路程。 有可能没有满足小明要求的食堂,此时输出 − 1 −1 【样例 1 1 输入】 4 4 5 1 1 1 3 1 2 2 3 3 4 4 1 1 3 2 2 1 1 2 1 3 5 【样例 1 1 输出】 1 2 0 0 -1 【样例 2 2 】 见下发文件 【数据范围】 对于 70 % 70%的数据, 1 ≤ n , m , T ≤ 10 3 1≤n,m,T≤10 3 对于 100 % 100%的数据, 1 ≤ n , m , T ≤ 10 5 , 1 ≤ p i , q i ≤ 100 1≤n,m,T≤10 5 ,1≤p i ​ ,q i ​ ≤100
08-24
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极客行天下

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值