原创 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