原创 [DFS] 5.2.1 Snail Trails
Snail Trails 蝸 牛的旅行 All Ireland Contest 譯 by Felicia Crazy 薩麗·斯內爾（Sally
2020-06-25 07:28:41
1
原创 [動態規劃]4.3.1 Buy Low, Buy Lower
Buy Low, Buy Lower 逢低吸納 譯 by Twink “逢低吸納”是炒股的一條成功祕訣。如果你 想成爲一個成功的投資者，就要遵守這條祕訣: "逢低吸 納,越低越買" 這句話的意思是：每次你購買股票時的股價一 定要比你上
2020-06-25 07:28:41
原创 [動態規劃]3.3.2 Shopping Offers
Shopping Offers 商店購物 IOI'95 譯 by Felicia Crazy 在商店中，每一種商品都有一個價格（用整數表示）。例如,一朵花的價格是 2 zorkmids （z），而一個花瓶的價格是 5z 。爲了吸引更多的
2020-06-25 07:28:41
原创 [noip2009 T3][topsort+dp]最優貿易
最優貿易 From Admin 背景 Background NOIP2009第三題 描述 Description C 國有n 個大城市和m 條道路
2020-06-25 07:28:41
原创 [遞歸]3.4.2 American Heritage
American Heritage 美國血統 譯 By TinyTony 農夫約翰非常認真地對待他的奶牛們的血統。然而他不是一個真正優秀的記帳員。他把他的奶牛們的家譜作成二叉樹，並且把二叉樹以更線性 的”樹的中序遍歷“和”樹的前序遍歷“
2020-06-25 07:28:41
原创 [單調棧]「Poetize4」玉蟾宮
背景 Background 有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地
2020-06-25 07:28:40
原创 Vijos模擬賽
T1. 模擬題，題目描述各種不清楚+看不懂所以沒寫。0 T2. 在一棵樹上瞎搞。先dfs求深度。對於m操作用數組模擬個鏈表 搞這樣快一點，對於a操作先求他們的lca，然後沿着路徑求就ok 了。時間複雜度不容易評估，但能拿90分。 T3
2020-06-25 07:28:40
原创 [動態規劃]3.4.4 Raucous Rockers
Raucous Rockers “破鑼搖滾”樂隊 譯 by Maigo Akisame 你剛剛繼承了流行的“破鑼搖滾”樂隊錄製的尚未發表的N(1 <= N <= 20)首歌的版權。你打算從中精選一些歌曲，發行M(1 <= M <= 20)
2020-02-21 03:21:41
2
原创 [動態規劃]5.3.4 Big Barn
Big Barn 巨大的牛棚 A Special Treat 譯 by Felicia Crazy 農夫約翰想要在他的正方形農場上建造一座正方形大牛棚。他討厭在他的農場中砍樹，想找一個能夠讓他在空曠無樹的地方修建牛棚的地方。我們假定，
2020-02-21 03:21:41
原创 [動態規劃]Mobile Service
From xjx8599 ☆Mobile Service 描述 Description 一個公司有三個移動服務員。如果某個地方有
2020-02-21 03:21:41
原创 [動態規劃+高精度] 矩陣取數遊戲
From Admin ☆矩陣取數遊戲 背景 Background NOIP2007年提高組第三道 描述 Description 帥帥經常跟同學玩一
2020-02-21 03:21:41
原创 [動態規劃]任務安排
描述 Description N個任務排成一個序列在一臺機器上等待完成（順序不得改變），這N個任務被分成若干批，每批包含相鄰的若干任務。從時刻0開始，這些任務被分批加工，第i個任務單獨完成所需的時間是Ti。在每批任務開始前，機器
2020-02-21 03:21:41
原创 【Nescafé 17】杯模擬賽
給虐跪了。。。 第一題 並查集判環，ans=ans*2+1,注意取模 第二題 不會。。。 第三題 暴力搞了下。聽說隨機的數據輸出1，2，3，4，5，6，7，8，9。。。 100+0+25 rank31 我果然還是太弱了。。。 第一題還
2020-02-21 03:21:41
原创 [最短路] 3.2.6 Sweet Butter
Sweet Butter香甜的黃油 Greg Galperin -- 2001 譯 by kd 農夫John發現做出全威斯康辛州最甜的黃油的方法： 糖。把糖放在一片牧場上，他知道N（1<=N<=500）只奶牛會過來舔它，
2020-02-21 03:21:41
原创 [瞎搞隊列]數字串
描述 Description 給你一個長度爲n的數字串，數字串裏會包含1-m這些數字。如果連續的一段數字子串包含了1-m這些數字，則稱這個數字字串爲NUM串。你的任務是求出長度最短的NUM串是什麼，只需要輸出這個長度即可。 1<
2020-02-21 03:21:41