原创 POJ 2104 K-th Number 主席樹

Description You are working for Macrohard company in data structures department. After failing your previous task

原创 codevs 1198 國王遊戲 貪心

題目描述 Description 恰逢 H 國國慶,國王邀請 n位大臣來玩一個有獎遊戲。首先,他讓每個大臣在左、右手上面分別寫下一個整數,國王自己也在左、右手上各寫一個整數。然後,讓這n位大臣排成一排,國王站在隊伍的最前面。排好

原创 NOIP 2014 day1

T1 生活大爆炸版剪刀石頭布 題目描述 Description 石頭剪刀布是常見的猜拳遊戲:石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一樣,則不分勝負。在《生活大爆炸》第二季第8集中出現了一種石頭剪刀布的升級版遊戲。升

原创 POJ 1984 Navigation Nightmare 並查集

Description Farmer John’s pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A s

原创 BZOJ 4320 ShangHai2006 Homework

4320: ShangHai2006 HomeworkTime Limit: 10 Sec  Memory Limit: 128 MB Description   1:在人物集合 S 中加入一個新的程序員,其代號爲 X,保證 X 在當前集

原创 codevs 3269 混合揹包

題目描述 Description 揹包體積爲V,給出N個物品,每個物品佔用體積爲Vi,價值爲Wi,每個物品要麼至多取1件,要麼至多取mi件(mi > 1) , 要麼數量無限 ,在所裝物品總體積不超過V的前提下所裝物品的價值的和的最大值

原创 寫在NOIP前

馬上就NOIP,在這裏寫一寫自己這幾天的感慨吧…… 【距離NOIP 57天】 至於我爲什麼會如此清楚的知道距離NOIP還有多少天,當然是從洛谷上看的啦! 回想從去年10月份左右開始學OI,雖然從一開始後悔過,但現在我發現我已經喜歡上OI了

原创 【醒目】 搬家啦!!!

腦子一熱又入了wordpress的深坑,感受到了亂搞的樂趣! 歡迎來踩!

原创 NOIP 2015 && UOJ#150 運輸計劃

公元 2044 年,人類進入了宇宙紀元。 L 國有 n 個星球,還有 n−1 條雙向航道,每條航道建立在兩個星球之間,這 n−1條航道連通了 L 國的所有星球。 小 P掌管一家物流公司, 該公司有很多個運輸計劃,每個運輸計劃形

原创 openjudge 7627 雞蛋的硬度 DP

描述 最近XX公司舉辦了一個奇怪的比賽:雞蛋硬度之王爭霸賽。參賽者是來自世界各地的母雞,比賽的內容是看誰下的蛋最硬,更奇怪的是XX公司並不使用什麼精密儀器來測量蛋的硬度,他們採用了一種最老土的辦法–從高度扔雞蛋–來測試雞蛋的硬度,

原创 BZOJ 1083 [SCOI2005]繁忙的都市 最小生成樹

Problem 1083. – [SCOI2005]繁忙的都市 1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec  Memory Limit: 162 MB Description   城市C是一個非常繁忙

原创 BZOJ 1050 [HAOI2006]旅行comf

1050: [HAOI2006]旅行comfTime Limit: 10 Sec  Memory Limit: 162 MB Description   給你一個無向圖,N(N<=500)個頂點, M(M<=5000)條邊,每條邊有一個權

原创 BZOJ 1067 [SCOI2007]降雨量 線段樹

Description  我們常常會說這樣的話:“X年是自Y年以來降雨量最多的”。它的含義是X年的降雨量不超過Y年,且對於任意Y<Z<X,Z年的降雨量嚴格小於X年。例如2002,2003,2004和2005年的降雨量分別爲4920,59

原创 清北學堂十一培訓醬油記

【day0】 要坐大巴去北京……(沒錯是大巴!)然而說好的六點走,生生等到了七點……不過一路上還是很happy的!@某導遊兔子 然而到華電之後,身子都散架了……這次的酒店在北農,感覺還可以,跟華電裏面的國際交流中心差不多。而且旁邊賣吃的的

原创 【留言板】 勾搭神犇 orz

各位神犇,這裏是lwyz的蒟蒻李傳越的博客,目前高二。歡迎各位前來交流(打臉)。