題目: 最近,H國正在建設一條信號傳輸通道,這條通道將會依次經過 n+2 個城市,它們恰好分布在 x- 數軸上。不妨分別編號為城市 0 到城市 n+1,那么城市 i 的坐標恰好為 i。 在這 n+2 個城市中,有且僅有城市 0 和城市 n+1 已有建設好的信號基站,你可以在城市 1∼n 中 ...
題目鏈接:https: codeforces.com gym problem H dp i 表示前 i 次租車的最小花費,更新時枚舉使用了哪張卡,二分找到能租到哪一次,只更新最后一次租車的 dp 值即可 之后的 dp 值都會被這最后一次更新到 ...
2021-09-11 00:12 0 118 推薦指數:
題目: 最近,H國正在建設一條信號傳輸通道,這條通道將會依次經過 n+2 個城市,它們恰好分布在 x- 數軸上。不妨分別編號為城市 0 到城市 n+1,那么城市 i 的坐標恰好為 i。 在這 n+2 個城市中,有且僅有城市 0 和城市 n+1 已有建設好的信號基站,你可以在城市 1∼n 中 ...
題目鏈接 題目思路 感覺這個dp有點陰間 只可意會不能言傳 設\(pre[i]\)表示第\(i\)張優惠卷上次是在第\(i\)天用 \(dp\)的正確性還是很顯然,但是這種寫法還是第一次見 代碼 ...
題目鏈接 題目思路 容易想到本題要求的最晚安全時間可以用二分的方式尋找。 對於兩種不同型號的車,如果他們的相對位置發生了改變,那么就發生了碰撞。 因此,每輛車移動的最大范圍就是他兩邊相同型號車的范圍。 這句話的意思就是最開始按照位置排完序之后現在型號 ...
2021-07-17~18 本來要寫退役記的,但是突然得知南京 rank4 進 WF 了,,, 聽 czq 學長說 沈陽賽區會有假題、模板題、數據水題,就把板子帶的比較全,之前都是十幾頁小冊子,這次帶了 csy 和 qko 的兩本裝訂好的書。 第二次出省比賽,賽區體驗較差 ...
Replay Day -∞ 期末考無縫銜接暑假集訓。許多同學開始了他們光明正大地在實驗室摸魚的一個月。 Day 0 出發!去機場的機場專車和 VIP 服務真不戳。這給了同學們實驗室經費充足的錯 ...
(H-1)T}{MH} \mod 2\pi \] 這個角度的意義是從時針出發指向分針所經過的角度,這個角 ...
題面看這里 \(PS\):符號 \([\ \rm P\ ]\) 的意義是:當表達式 \(\rm P\) 為真則取值為 \(1\),為假則取值為 \(0\)。 題目大意 給你一個一天有 \(H\) 小時、一小時有 \(M\) 分鍾的表和一個 ...
大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...