原创 洛谷 2330 繁忙的都市 最小生成樹 解題報告

題目描述 城市C是一個非常繁忙的大都市,城市中的道路十分的擁擠,於是市長決定對其中的道路進行改造。城市C的道路是這樣分佈的:城市中有n個交叉路口,有些交叉路口之間有道路相連,兩個交叉路口之間最多有一條道路相連接。這些道路是雙向的,

原创 洛谷 2757 導彈的召喚 DP 解題報告

題目背景 易琢然今天玩使命召喚,被敵軍用空對地導彈轟炸,很不爽;衆所周知,易琢然很不老實,他開了外掛; 外掛第一次可以打掉任意高度的導彈,之後每一次都不能打掉大於上一次高度的導彈; 但易琢然水平太差,敵軍最多有300000顆導彈,

原创 洛谷 1052 過河 DP 解題報告

題目描述 在河上有一座獨木橋,一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子,青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數,我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點:0,1,……,

原创 洛谷 1195 口袋的天空 最小生成樹 解題報告

題目背景 小杉坐在教室裏,透過口袋一樣的窗戶看口袋一樣的天空。 有很多雲飄在那裏,看起來很漂亮,小杉想摘下那樣美的幾朵雲,做成棉花糖。 題目描述 給你雲朵的個數N,再給你M個關係,表示哪些雲朵可以連在一起。 現在小杉要把所有云朵連

原创 洛谷 1803 凌亂的yyy 貪心 解題報告

題目背景 快noip了,yyy很緊張! 題目描述 現在各大oj上有n個比賽,每個比賽的開始、結束的時間點是知道的。 yyy認爲,參加越多的比賽,noip就能考的越好(假的) 所以,他想知道他最多能參加幾個比賽。 由於yyy是蒟蒻,

原创 洛谷 2695 騎士的工作 排序+貪心 解題報告

題目背景 你作爲一個村的村長,保衛村莊是理所當然的了.今天,村莊裏來了一隻惡龍,他有n個頭,惡龍到處殺人放火。你着急了。不過天無絕人之路,現在來了一個騎士團。裏面有m位成員(往下看) 題目描述 每個人都可以砍掉一個大小不超過(<=

原创 停課總結(九)

停課總結(九) 題外話:聯賽只有8天了?!?!感覺審判日要到了啊啊啊啊!!!!之前的所謂的“NOIP模擬題”,一個比一個毒瘤,讓我懷疑真的會不會也這麼黑。。。好崩潰啊要是聯賽跟模擬題一樣還怎麼整哦。 嗯,進入正題:和林蔭考試整了兩天,被虐

原创 洛谷 1197 星球大戰 並查集 解題報告

題目描述 很久以前,在一個遙遠的星系,一個黑暗的帝國靠着它的超級武器統治者整個星系。某一天,憑着一個偶然的機遇,一支反抗軍摧毀了帝國的超級武器,並攻下了星系中幾乎所有的星球。這些星球通過特殊的以太隧道互相直接或間接地連接。 但好景不長,很

原创 停課總結(十一)

聯賽。 還有兩天。 這周到現在,已經有四次考試了。而且都是思維類型,不怎麼考代碼的。 前兩次的思維題目不難,也很對胃口。模擬啊遞推啊什麼的,至少是看到可以知道怎麼做,並且可以實現。加上兩天的T1都比較清真,所以心態也比較穩,成績還不錯。儘

原创 累加器.exe

訪問量++ thanks for cooperation! 這是啥???

原创 NOIP 2017 複習計劃

###離十一月份的全國青少年信息學聯賽只有不到50天了。  我的停課時間是從**九月二十五日**開始,一直延續到考試的前一段時間。由於集訓隊會在停課期間統一安排內容,所以我會順應老師的安排,儘可能與大部隊的複習情況吻合。(在自己的複習安排

原创 NOIP加油!

NOIP加油!

原创 停課總結(七)

沒想到已經寫過七篇總結啦。感覺時間過的好快。 這周就基本沒有什麼專題了,主要是模擬測試。怎麼說呢,感覺測試還是充分暴露了問題,當然也很大程度的讓我瞭解自己並且提升了信心。 首先的幾次考試讓我更加了解自己了。我發現自己比較擅長那種沒有什麼明

原创 停課總結(十)

咋感覺才寫過一篇呢。。。 兩次考試,成績都不靠前,但是還算穩定。主要是貫徹了“暴力騙分”的理念。 T1還是比較穩,大多數都是拿到了分。但是由於擔心不穩當,所以花了較多時間驗證代碼。接下來的時間要提高T1的做題效率。然後的T2呢。兩天的得分

原创 停課總結(八)

哇,聯賽要到了! 這兩天是和林蔭的大佬一起考試。不得不說,這題目真的好難。。。我覺得要是聯賽兩天考這種東西,我就死了。 DAY1的題目就開始不清真。T1是做過的原題,當時犯了錯的所以這次沒有犯順利AC。但是T2這種很無語的字符串DP題目,