原创 【BZOJ1789】【AHOI2008】Necklace Y型項鍊 題解

1789: [Ahoi2008]Necklace Y型項鍊 Time Limit: 1 Sec Memory Limit: 64 MB Description 歡樂島上衆多新奇的遊樂項目讓小可可他們玩的非常開心。現在他們正在玩

原创 【BZOJ2118】墨墨的等式 題解

2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Description 墨墨突然對等式很感興趣,他正在研究a1x1+a2y2+…+anxn=B存在非負整數解的條件,他要求你

原创 【BZOJ1040】【ZJOI2008】騎士 題解

1040: [ZJOI2008]騎士 Time Limit: 10 Sec Memory Limit: 162 MB Description   Z國的騎士團是一個很有勢力的組織,幫會中匯聚了來自各地的精英。他們劫富濟貧,懲惡

原创 【BZOJ1597】【USACO2008 Mar】土地購買 題解

題面:傳送門     我們會發現,長和寬均小於另一塊土地的土地是可以直接刪去的。如果將剩下來的土地按長從小到大的順序排序的話,那麼寬一定是滿足從大到小的。     這時我們可以考慮dpdp (建立在長從小到大排序的基礎上),dp

原创 【BZOJ3209】花神的數論題 題解

3209: 花神的數論題 Time Limit: 10 Sec Memory Limit: 128 MB Description 背景 衆所周知,花神多年來憑藉無邊的神力狂虐各大 OJ、OI、CF、TC …… 當然也包括 C

原创 【BZOJ1566】【NOI2009】管道取珠 題解

1566: [NOI2009]管道取珠 Time Limit: 20 Sec Memory Limit: 512 MB Description Input 第一行包含兩個整數n, m,分別表示上下兩個管道中球的數目。 第

原创 【BZOJ4033】【HAOI2015】樹上染色 題解

4033: [HAOI2015]樹上染色 Time Limit: 10 Sec Memory Limit: 256 MB Description 有一棵點數爲N的樹,樹邊有邊權。給你一個在0~N之內的正整數K,你要在這棵樹中選

原创 【BZOJ1266】【AHOI2006】上學路線route 題解

題面:傳送門     這道題要求兩個答案,首先,我們先看第一個,求出最短時間,那跑一遍最短路不就行了嗎?由於n≤500n≤500 ,所以什麼方法都能過(除非把floyd寫成n4n4 )。     第二個問題要求刪去一些帶權無向邊

原创 【BZOJ4011】【HNOI2015】落憶楓音 題解

4011: [HNOI2015]落憶楓音 Time Limit: 10 Sec Memory Limit: 512 MB Description 「恆逸,你相信靈魂的存在嗎?」 郭恆逸和姚楓茜漫步在楓音鄉的街道上。望着漫天飛