特別喜歡逛公園。 公園可以看成一張$N$個點$M$條邊構成的有向圖,且沒有自環和重邊。其中$1$號點是 ...
park作為今年noipday 最后一道題還是相比前面幾道題還是有點難度的 首先你可以思考一下,第一天dp不見了,再看一下這題,有向圖,看起來就比較像一個dp,考慮dp方程,首先肯定有一維是到哪個節點,還有一維肯定與路徑長度有關,顯然第二位就記錄超過最短路多少。 這樣我們可以找到dp方程,首先枚舉一個kk lt kk lt k ,按拓撲序枚舉每一個點,枚舉以這個點為起點的路徑,如果這條路在最短路上 ...
2017-11-30 20:40 9 2175 推薦指數:
特別喜歡逛公園。 公園可以看成一張$N$個點$M$條邊構成的有向圖,且沒有自環和重邊。其中$1$號點是 ...
[NOIP2017]逛公園 題目描述 策策同學特別喜歡逛公園。公園可以看成一張N個點M條邊構成的有向圖,且沒有 自環和重邊。其中1號點是公園的入口,N號點是公園的出口,每條邊有一個非負權值, 代表策策經過這條邊所要花的時間。 策策每天都會去逛公園,他總是從1號點進去,從N號點出來。 策策 ...
題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法准確支付的。現在小 凱想知道在無法准確支付的物品中,最貴 ...
1、二叉樹(binary) 題目 tag:模擬 思路:其實這道題沒有看上去那么復雜。插入的時候比節點大就往右走,反之往左走,走到頭了放進去,最后建個 ...
題目描述 現有一塊大奶酪,它的高度為h,它的長度和寬度我們可以認為是無限大的,奶酪中間有許多半徑相同的球形空洞。我們可以在這塊奶酪中建立空間坐標系,在坐標系中, 奶酪的下表面為z=0,奶酪的上表 ...
NOIP2017 游記 day-1 吃晚飯。意外發現五名高二OIer里就有四名吃的麻辣燙。 day0 上午早讀(上網)完了就回了家。 中午到了學校,老王在教室睡得不亦樂乎。 大約只有我校選手是坐老師的小轎車去的運城……並且聽了一路的福音歌曲…… 到了運城看到了: 當時觸動很大,可能這是 ...
Day -1 機房里沒什么人打題。早上(居然)還有一場考試而且並不是信心賽,盡管$wq$大佬強行AK但是均分也就100上下,我因為有個地方沒清零從大眾分130炸到90。下午改了改題改 ...
前言:這是我第五次參加提高組,前四次都是以 “高一” 的名義報的。 Day 0 上午總結了考試時容易出現的一些bug之類的,然后各自備戰... 盡管有十足的把握,大家都還是很緊張的... 感覺氣氛 ...