garden不僅是世界第一首富，還是乙個老司機。在聖誕前夕，他購買了一座小島以及一輛用於在小島上行駛的汽車。garden有一套新的冬季輪胎，允許他在任何平均空氣溫度下安全駕駛不超過k天。在使用k天後（不管這些天的溫度），冬季輪胎的磨損嚴重，不能再行駛。這些k天不必形成連續的天數段。 在第乙個冬天之前，garden仍然使用夏季輪胎。當平均空氣溫度為非負時，可以用夏季輪胎安全行駛任何天數。當平均空氣溫度為負時，不能繼續用夏季輪胎行駛。garden可以在任何一天開始時將夏季輪胎更換為冬季輪胎，反之亦然。 garden在多次的行駛中，發現了乙個有趣的問題，即更換最小次數的輪胎，能不能安全行駛為n天，如果能，輸出最小更換的次數，否則，輸出-1。
第一行包含兩個正整數n和k（1≤n≤20000，0≤k≤n） 表示總天數n和冬季輪胎的可以使用天數k。允許在任何溫度下開冬季輪胎，但總共不超過k天。
輸出garden最少需要更換幾次輪胎，如果不可能行駛完所有天數，請輸出-1。
#include
#define ll long long
using
namespace std;
const
int maxn=
200001
;int a[maxn]
;int n,k,sum;
intdfs
(int po,
int num,
int kk,
int state)
else}}
intmain()
dfs(0,
0,k,0)
;if(k"-1"
}
20條老司機總結的駕駛經驗
1 加油的時候別加滿了，40公升的油箱加個35就行了，估計跑的公里數差不多，在航空領域這個現象叫 油耗油 別白浪費錢，還汙染環境。2 正常行駛時，前車突然並線給你讓路，絕對沒好事，咱們現在的司機還沒這個覺悟，千萬別給油超車，最好馬上鬆油預備剎車，同時迅速觀察兩側後視鏡，判斷出如果要並線往哪邊並，八成...
老司機 （優先佇列）
題目背景 mjj駕駛著一輛特斯拉跑車，他需要開llkm的路程到a市，跑車上有pp度電，卡車沒開1km就需要1度電，如果在途中電路耗盡，則無法前進到達終點。題目描述 在途中一共有nn個充電樁，第ii個充電樁在距離起點a ikm的位置，最多可以給汽車充b i度電，假設跑車的電瓶容量無限大，請問mjj是否...
bugku 秋名山老司機
這道題，存粹是為了練習python 首先開啟題目鏈結我們可以發現，頁面提示在兩秒內要返回那一串數字的計算結果，顯然，人類是很難做到的 這道題我看了下好多人都是正規表示式直接匹配出來的，不過我對正則不太熟悉，所以就用 requests 加 beautifulsoup4 做的 不太熟悉的可以看下官方文件...