洛谷

1/11ページ

【洛谷P3697】開心派對小火車

題目描述 Aqours鐵路公司旗下有N個站,編號1,2,..,N。 有各停(各站停車)電車特急電車兩種。特急車會在,一共M個車站停車。 相鄰的兩站(即編號為i的車站和編號為的車站,而不是特急電車停車的相鄰的兩站)之間,各停電車要執行A分鐘,特急需要B分鐘。我們認為列車一直勻速執行,不考慮停車和加減速 […]

洛谷P1328 生活大爆炸版石頭剪刀布——S.B.S.

題目描述 石頭剪刀布是常見的猜拳遊戲:石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一樣,則不分勝負。在《生活大爆炸》第二季第8 集中出現了一種石頭剪刀布的升級版遊戲。 升級版遊戲在傳統的石頭剪刀布遊戲的基礎上,增加了兩個新手勢: 斯波克:《星際迷航》主角之一。 蜥蜴人:《星際迷航》中的反面角色。 […]

[BFS] [記憶化] [洛谷] P1141 01迷宮

bfs 有穩定向下搜尋(距離恆定)的特性 常用來求最優解(首解必定最優) 用佇列維護搜尋可保持其順序特性 bfs的過程比dfs容易理解的多 在此不做記錄 該題單bfs可以過七個點 三個tle 需要優化 仔細推一遍可以發現 每次求得一點的過程中 可以搜到的點反過來也可以搜到該點 他們的最大可走路徑值是 […]