原创 poj2777 第一道真正意義上完全自己做出來的線段樹

Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of

原创 hdu4499 超暴力dfs回溯

Description In Chinese Chess, there is one kind of powerful chessmen called Cannon. It can move horizontally or ver

原创 線段樹之掃描線 自我小總結

掃描線掃描線    一開始看的時候真的是看的我整個人都不好了    全程懵逼狀態   自信心嚴重受損  最後休整了一天再來看它    用紙和筆動手比劃了一點時間才終於算是稍微明白了一點          所以我的建議還是大家自己動手比劃一

原创 hdu3275 線段樹區間更新(略坑

先附上題目 Description Felicia was given a long string of fancy lanterns, but not all of them are on to light the night.

原创 codeforces 14D 個人搜索小進階

</pre><p></p><p>一看到這道題我就是大寫的懵逼</p><p>因爲上半年去華科還是地大打邀請賽的時候做過類似的題目,當初是寫不來的  結果現在……………………</p><p>還是寫不來………………造孽啊</p><p>題意:</

原创 POJ 3503 神特麼的 BFS

再一次感慨英語是多麼的重要    今天打比賽寫到這題一直看不懂   尤其是最關鍵的那個雙重否定一出來我整個人就懵逼了 我還是弱弱的簡單說一下題意吧  就是給你一個二維數組  每個值表示高度 給你   長  寬  和一個數d 如果一個點

原创 HDU 2853 Assignment 建圖的巧妙性

Description Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the rescue,

原创 poj3494 Largest Submatrix of All 1’s

(以後題目都不貼了    流量上網   耗不起………… 題意: 給你一個矩陣 全由0,1組成 讓你找出其中由1組成的面積最大的矩形 題意非常簡單    但讓人無從下手 其實如果我們一行一行處理   將矩陣轉換到  柱狀圖   就有想法了

原创 HDU3047 Zjnu Stadium

Description In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University.

原创 hdu1350 座標建圖後的最小路徑覆蓋

Taxi Cab Scheme Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission

原创 算法學習————LCA問題的Tarjan算法

LCA  即  最近公共祖先 對於一棵有根樹,就會有父親結點,祖先結點。        0                                     舉幾個例子           如圖   這棵樹的所有節點的根節點都是

原创 16年暑假集訓 隊服設計

昨晚隊服顧問吧設計之後的隊服拿出來讓我們選擇    果不其然    給的是整個T恤而不是jpg   圖上還印着店家的logo 很無語   就像開學那樣的班服     就一件黑色衣服加一個大白     excuse me???  是不是買同

原创 FZU2039 匈牙利算法

慣例來個簡介   因爲一開始看到這個算法的時候我也十分懵逼 匈牙利算法是由匈牙利數學家Edmonds於1965年提出,因而得名。匈牙利算法是基於Hall定理中充分性證明的思想,它是部圖匹配最常見的算法,該算法的核心就是尋找增廣路徑,它是

原创 hdu1498 大水題

Description On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice,

原创 HDU 2818 && POJ1988 帶權並查集

Description John are playing with blocks. There are N blocks (1 <= N <= 30000) numbered 1...N。Initially, there are N p