原创 boj478. 小妹妹採蘑菇-概率
boj478. 小妹妹採蘑菇-概率 時間限制 1000 ms 內存限制 65536 KB 題目描述 在廣茂的大森林裏居住着一位可愛的小妹妹，以及一位怪叔叔。這天，怪叔叔讓小妹妹爲他做一鍋蘑菇湯，可憐的小妹妹只好出門採集蘑
2020-06-13 21:48:48
原创 boj488. 小妹妹個數-素數個數題（打表...）
boj488. 小妹妹個數-素數個數題（打表...） 我愛死這道顛覆世界觀的題目了... 時間限制 3000 ms 內存限制 65536 KB 題目描述 喜歡焦叔叔的小妹妹實在是太多了，以至於焦叔叔不得不給她們編號1-N
2020-06-13 21:48:48
原创 UVa784 - Maze Exploration-Runtime Error 的悲劇坑
784 - Maze Exploration-Runtime Error 的悲劇坑 點擊打開鏈接 怎麼說呢，這道題坑死我啦，雖然很水，但我發現我更水。我竟然無數次Runtime Error... 原因很簡單，我也希望藉此得個教訓：R
2020-06-13 21:48:38
2
原创 boj489. 小妹妹去划船
boj489. 小妹妹去划船 時間限制 1000 ms 內存限制 65536 KB 題目描述 小妹妹和叔叔來到了小明湖畔划船，到了湖中間的時候，叔叔突然手一抖就把槳掉到了水裏。叔叔對小妹妹說：“怎麼辦呀我們沒辦法划船了，
2020-06-13 21:48:38
原创 hdu1166-敵兵佈陣(simple segment tree)
hdu1166-敵兵佈陣 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 線段樹的操作： 建立 + 單點改變 + 區間求和 （random爲區間和） #include #in
2020-06-13 21:48:38
原创 hdu4961-Boring Sum
hdu4961-Boring Sum 題目鏈接 這道題很容易T如果我們使用方法不對，關鍵在於不要重複搜索，我覺得這種題目的數據範圍好讓人深思，感覺只要是可以開出數組的大小，一般就容易和標記或者一次性改變有關係，這道題目，標程先用預處理
2020-06-13 21:48:38
原创 凸包問題
凸包問題 —— 兩種算法 第一種算法：Graham_scan算法 這個算法還蠻好理解的，下面這篇文章對一些基本的凸包所涉及的幾何概念進行了解釋，另外還附上了代碼，挺好的，鏈一下 choose1：http://hi.baidu.com/
2020-02-21 23:23:35
原创 hdu4970-Killing Monsters
hdu4970-Killing Monsters 點擊打開題目鏈接 題目大意是 給你N個blocks,又給了你M個塔，每個塔都有Li-Ri的攻擊範圍（1=<L<=R<=N）以及Di的攻擊值，L-R範圍內每個格子都會被該塔攻擊但是隻攻擊一
2020-02-21 23:23:35
原创 Segment Tree-線段樹學習
Segment Tree-線段樹學習 1.指針版本：http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html 2.數組版本：http://www.cnblogs.com
2020-02-21 23:23:35
原创 hdu4946-Area of Mushroom(凸包問題)
hdu4946-Area of MushroomTime Limit: 2000/1000 MS (Java/Others) 題目鏈接如下：http://acm.hdu.edu.cn/showproblem.php?pid=4946
2020-02-21 23:23:35
原创 hdu1754-I Hate It ( simple S-Tree )
hdu1754-I Hate It( simple S-Tree ) 題鏈：http://acm.hdu.edu.cn/showproblem.php?pid=1754 線段樹操作： 建立 + 單點改變 + 區間極值 （random爲區間
2020-02-21 23:23:35
原创 uva10557 - XYZZY（圖的bfs ；dfs）
10557 - XYZZY（圖的bfs ；dfs） 點擊打開鏈接 方法老傳統了，由於參考了大神們的前車之鑑，編起來就輕鬆多了 先用鄰接鏈表記錄它；然後先dfs找到可增長循環點，再從可增長點bfs看看能不能走到終點。要注意兩件事： 1.
2020-02-21 23:23:35
原创 hdu1251-統計難題
hdu1251-統計難題 點擊打開題目 這道題目很典型，給你一些很短但很密的字符串，完了讓你查詢某一個前綴，問字典樹裏有多少個單詞擁有該前綴，統計，在構建的時候，沒經過一個字母就給它的count+1，最後統計給出的子串
2020-02-21 23:23:35
原创 hdu4968-Improving the GPA
hdu4968-Improving the GPA 點擊打開題目鏈接 這道題目真是...其實有的時候，數據很小的時候，真可以放心枚舉，做題要膽大一點... 思路我直接貼標程了： #include #include int scor
2020-02-21 23:23:35
原创 boj470-diffsum(桶排)
boj470. diffsum -桶排思想 時間限制 1000 ms 內存限制 65536 KB 題目描述 You are givin an array of integers, and you are to figu
2020-02-21 23:23:35