luogu P5661 公交換乘

2022-05-11 13:50:08 字數 617 閱讀 6612

題面傳送門

這道題是一道簡單的模擬......\((xyh:what?)\)首先我們要感謝可愛的\(c++\)的\(stl\)庫,使得我們可以不用寫迴圈佇列。儘管這道題根本不用迴圈佇列。我們開乙個\(f\)陣列來表示這個佇列,其中這是個雙端佇列。當我們碰到一張\(transfer\)票時,我們就把他加入這個佇列中,當我們剛好遇見一張\(bus\)票時,我們就先模仿單調佇列把頭上\(>45\)分的踢出去。然後遍歷整個佇列,找到乙個未被使用且票價大於等於\(bus\)票的\(transfer\)票,然後就可以把\(bus\)票乾掉了。如果沒找到,那麼就只能花錢了。最後直接輸出就行了。

#includeusing namespace std;

int x[393939],y[393939],z[393939],n,ans,q[393939],tot,head,tail,flag,s[393939];

inline void read(int &x)

int main()

else

}//最大為45的列舉

if(!flag) ans+=y[i]; }}

printf("%d",ans);

return 0;

}

命令提示OJ Problem 566

命令提示 執行時限 1000 ms 記憶體限制 256 mb 總提交 251次 通過 57次 題目描述 用過linux的shell的同學都知道,如果敲命令敲了一半,可以按tab鍵進行自動補全 條件是已經敲的字串是字典裡的某個字串字首 當然如果有多個候選項,那麼就不會補全。這種情況下,你多按幾次,sh...

566 重塑矩陣

在matlab中,有乙個非常有用的函式reshape,它可以將乙個矩陣重塑為另乙個大小不同的新矩陣,但保留其原始資料。給出乙個由二維陣列表示的矩陣,以及兩個正整數r和c,分別表示想要的重構的矩陣的行數和列數。重構後的矩陣需要將原始矩陣的所有元素以相同的行遍歷順序填充。如果具有給定引數的reshape...

566 重塑矩陣

在matlab中,有乙個非常有用的函式 reshape,它可以將乙個矩陣重塑為另乙個大小不同的新矩陣,但保留其原始資料。給出乙個由二維陣列表示的矩陣,以及兩個正整數r和c,分別表示想要的重構的矩陣的行數和列數。重構後的矩陣需要將原始矩陣的所有元素以相同的行遍歷順序填充。如果具有給定引數的reshap...