老司機 (優先佇列)

2021-09-16 19:59:43 字數 798 閱讀 3373

題目背景

mjj駕駛著一輛特斯拉跑車,他需要開llkm的路程到a市,跑車上有pp度電,卡車沒開1km就需要1度電,如果在途中電路耗盡,則無法前進到達終點。

題目描述

在途中一共有nn個充電樁,第ii個充電樁在距離起點a_ikm的位置,最多可以給汽車充b_i度電,假設跑車的電瓶容量無限大,請問mjj是否能到達終點,如果可以,請輸出最少需要充多少次電?否則輸出-1。

輸入輸出格式

輸入格式:

第一行三個正整數,分別代表nn、ll、pp。

第二行,n個正整數,代表第i個充電樁的位置

第三行,n個正整數,代表第i個充電樁含有的最大電量。

輸出格式:

如題乾用優先佇列去儲存經過的充電樁,並從小到大排列,當無法到達下乙個點且佇列種每種電可充時,則無法到達

#include

const

int n=

10005

;using namespace std;

int a[n]

,b[n]

;int n,l,p;

voidf(

) s +

= q.

top(

); q.

pop();

ans++;}

s -= d;

t=a[i]

; q.

push

(b[i]);

} cout << ans << endl;;}

intmain()

bugku 秋名山老司機

這道題,存粹是為了練習python 首先開啟題目鏈結我們可以發現,頁面提示在兩秒內要返回那一串數字的計算結果,顯然,人類是很難做到的 這道題我看了下好多人都是正規表示式直接匹配出來的,不過我對正則不太熟悉,所以就用 requests 加 beautifulsoup4 做的 不太熟悉的可以看下官方文件...

老司機 iOS 週報 3

第三期的週報如願以償的在周一和大家見面了。前兩期的時候因為剛開始做不知道能否做到每週一更。小夥伴們在磨合了兩周之後也互相有了默契。希望我們能夠繼續陪伴大家一起成長。標題已經說明一切,為了照顧強迫症我隨手打幾個字給你。realm 雲服務新版本開始第一 測啦!只需要簡單的配置即可接入,現在就來試試吧 申...

老司機 iOS 週報 5

歡迎 張嘉夫,aidenrao 一起參與日後週報的編輯工作。蘋果公司正式推送了 ios 11.2.5 正式版更新,該版本加入了對 homepod 智慧型音箱的支援,讓其可以通過siri朗讀新聞 僅限美國 英國和澳大利亞 此次更新的版本依然以修復 bug 和安全漏洞為主。同時 homepod 也公布了...