原文:NOIP2017逛公園(park)解題報告

park作為今年noipday 最后一道題還是相比前面幾道題還是有點難度的 首先你可以思考一下,第一天dp不見了,再看一下這題,有向圖,看起來就比較像一個dp,考慮dp方程,首先肯定有一維是到哪個節點,還有一維肯定與路徑長度有關,顯然第二位就記錄超過最短路多少。 這樣我們可以找到dp方程,首先枚舉一個kk lt kk lt k ,按拓撲序枚舉每一個點,枚舉以這個點為起點的路徑,如果這條路在最短路上 ...

2017-11-30 20:40 9 2175 推薦指數:

查看詳情

[Noip2017]逛公園

特別喜歡逛公園公園可以看成一張$N$個點$M$條邊構成的有向圖,且沒有自環和重邊。其中$1$號點是 ...

Sun Nov 19 04:30:00 CST 2017 0 1723
[NOIP2017]逛公園 最短路+拓撲排序+DP

[NOIP2017]逛公園 題目描述 策策同學特別喜歡逛公園公園可以看成一張N個點M條邊構成的有向圖,且沒有 自環和重邊。其中1號點是公園的入口,N號點是公園的出口,每條邊有一個非負權值, 代表策策經過這條邊所要花的時間。 策策每天都會去逛公園,他總是從1號點進去,從N號點出來。 策策 ...

Mon Nov 13 21:02:00 CST 2017 1 2666
NOIP2017 小凱的疑惑 解題報告(賽瓦維斯特定理)

題目描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法准確支付的。現在小 凱想知道在無法准確支付的物品中,最貴 ...

Thu Jun 14 00:41:00 CST 2018 1 2734
Noip2017 奶酪】

題目描述   現有一塊大奶酪,它的高度為h,它的長度和寬度我們可以認為是無限大的,奶酪中間有許多半徑相同的球形空洞。我們可以在這塊奶酪中建立空間坐標系,在坐標系中, 奶酪的下表面為z=0,奶酪的上表 ...

Fri Nov 24 01:29:00 CST 2017 0 1029
NOIP2017 游記

NOIP2017 游記 day-1 吃晚飯。意外發現五名高二OIer里就有四名吃的麻辣燙。 day0 上午早讀(上網)完了就回了家。 中午到了學校,老王在教室睡得不亦樂乎。 大約只有我校選手是坐老師的小轎車去的運城……並且聽了一路的福音歌曲…… 到了運城看到了: 當時觸動很大,可能這是 ...

Fri Nov 17 05:15:00 CST 2017 6 1014
NOIP2017游記

Day -1 機房里沒什么人打題。早上(居然)還有一場考試而且並不是信心賽,盡管$wq$大佬強行AK但是均分也就100上下,我因為有個地方沒清零從大眾分130炸到90。下午改了改題改 ...

Mon Nov 13 18:33:00 CST 2017 10 562
NOIP2017游記

前言:這是我第五次參加提高組,前四次都是以 “高一” 的名義報的。 Day 0 上午總結了考試時容易出現的一些bug之類的,然后各自備戰... 盡管有十足的把握,大家都還是很緊張的... 感覺氣氛 ...

Thu Nov 23 02:48:00 CST 2017 3 1042
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM