原文:「NOIP2017」寶藏

NOIP 寶藏 題解 博客閱讀效果更佳 又到了一年一度NOIPCSP S 賽前復習做真題的時間 於是就遇上了這道題 首先觀察數據范圍 le n le ,那么極大可能性是狀壓 texttt DP 或者 texttt DFS 爆搜 但由於這題放在了 texttt DP 列表里面,於是優先考慮狀壓 簡化題意: 從給定的 n 個點, m 條邊的有重邊的無向聯通圖中,找出一棵生成樹,使得題目所求價值最小 ...

2019-09-16 20:47 4 233 推薦指數:

查看詳情

[NOIP2017]寶藏 狀壓DP

[NOIP2017]寶藏 題目描述 參與考古挖掘的小明得到了一份藏寶圖,藏寶圖上標出了 n 個深埋在地下的寶藏屋, 也給出了這 n 個寶藏屋之間可供開發的 m 條道路和它們的長度。 小明決心親自前往挖掘所有寶藏屋中的寶藏。但是,每個寶藏屋距離地面都很遠, 也就是說,從地面打通一條到某個寶藏屋 ...

Mon Nov 13 21:12:00 CST 2017 0 2597
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 列隊

https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模擬 每個人的出隊只會影響當前行和最后一列 p<=500,有用的行 ...

Tue Jan 09 05:18:00 CST 2018 0 1639
NOIP2017游記

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

Thu Nov 23 02:48:00 CST 2017 3 1042
NOIP2017 OFO】

·奇怪的標題可能預示着這一篇博文不是講算法或者分享題目的吧。 【一只情緒化的兔子】 今年的11月12日出奇地比去年溫暖。兩場比賽結束后的我們在臨走前去嘗試了OFO ...

Thu Nov 16 08:36:00 CST 2017 12 1017
[Noip2017]逛公園

其實真的是一道思博題啊。為啥考試我就沒想出來?? 因為長得太拓撲了(其他正解好像也確實是拓撲),然后顧忌到環就沒想。太菜了還是。 后來上課閑的沒事一想,靠,記憶化搜索啊。這樣一定是所有父親都計算完 ...

Sun Nov 19 04:30:00 CST 2017 0 1723
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM