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

park作為今年noipday1最后一道題還是相比前面幾道題還是有點難度的 首先你可以思考一下，第一天dp不見了，再看一下這題，有向圖，看起來就比較像一個dp，考慮dp方程，首先肯定有一維是到哪個節點 ...

https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模擬 每個人的出隊只會影響當前行和最后一列 p<=500，有用的行只有500行 所以只維護這p行和最后一列的信息 然后模擬 時間復雜度：O（p*(n+m ...

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

「NOIP2017」寶藏 題解 博客閱讀效果更佳 又到了一年一度NOIPCSP-S 賽前復習做真題的時間 於是就遇上了這道題 首先觀察數據范圍 \(1 \le n \le 12\) ,那么極大可能性是狀壓 \(\texttt{DP}\) 或者 \(\texttt{DFS}\) 爆搜 ...

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

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

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