原创 hdu 3648 Median Filter
我們按“S”型枚舉每一個點，如左圖：即右->下->左->下->右.... 用一個集合存儲當前子正方形內的數，下一次查找時，插入新的一列，刪除舊的列。如右圖：當前枚舉點150(三角標記)，黑色正方形的值保存一個集合中，求出中位數。當
2020-02-22 21:05:04
原创 2011年記
1月份：複習、準備期末考試。16號放寒假回家。17號開始看《新編算法設計》。23號按上網線開始刷題。 2月份：3號是大年三十，除夕夜。5號大年初二大
2020-02-22 21:04:53
原创 pragma comment的使用
轉自：http://www.cppblog.com/xczhang/archive/2008/01/10/40866.html 該宏放置一個註釋到對象文件或者可執行文件。 #pragma comment( comment-type [,"
2020-02-22 21:04:53
原创 hdu 4213 Bob’s Race
首先我們先求出每個點到葉節點的最大距離。從編號爲1的節點開始，存在一個數組中。 然後在用rmq預處理這個數組的最大值和最小值 最後二分查找答案。 現在我們討論如何解決這3步 第一步：樹形dp，需要兩次遍歷。第一次遍歷，任取一個節點爲根節
2020-02-22 21:04:53
原创 RMQ的問題
最近看了rmq，先學的的st算法，實際就是用動態規劃來解的。 設狀態d[i][j]表示從第i個位置起，2^j個數的最大值。狀態轉移方程：d[i][j] = max(d[i][j - 1], d[i + (1 << (j - 1))][j
2020-02-22 21:04:53
原创 北京賽區 兩道題目的題解
B.Hou Yi's secret 雖然題意很簡單，也比較容易寫，但有兩個trick，一個是：一條直線上的點不能構成三角形，另一個是：重點算一個點。雖然已經知道這兩個trick但還是錯了2次，都是因爲重點的沒處理好。 J.Gem
2020-02-22 21:04:53
原创 CF Spiral Maximum
這是一個好題。 剛開始看沒想深，沒發現什麼規律，感覺得直接爆，但這會超時。後來仔細想了想，奧祕就在這螺旋中。 由3層螺旋的值，可以得到5層螺旋的值，依次類推，條件是中心不變，依次向外擴。 那麼如何由3層值得到5層值呢？假設3層值爲A，擴到
2020-02-22 21:04:53
原创 10913 - Walking on a Grid
哈哈，又一道動歸。 這道題，狀態可以設成兩個：一個是從左上方得到的最大值，另一個是從右上方得到的最大值，狀態轉移也分開求。 設f(l, i, j, k)表示狀態,其中f(0, i, j, k)表示當前(i, j)點從左上方得到的經過k個
2020-02-22 21:04:53
原创 未做的題目，以後記得做
1，http://www.codeforces.com/contest/207/problem/A3，logn的時間插入、查找，學學splay樹 2，http://poj.org/problem?id=1741 樹形dp 3，http:/
2020-02-22 21:04:53
原创 搜索題
一個很好的搜索題分類，共36道題。沒有做完（估計做不完了），但收穫很大。轉載很多，已不知原作者是誰，但感謝原作者的分享。 pku1175 Starry Night 題目地址：http://acm.pku.edu.cn/JudgeOnl
2020-02-22 21:04:53
原创 ZOJ 2688 Requirements
這道題是求5維下的曼哈頓距離 在2維平面： 設距離最遠的兩點爲i,j，可知所求的最大距離必定有以下四種形式之一： (xi-xj)+(yi-yj), (xj-xi)+(yi-yj),(xi-xj)+(yj-yi), (xj-xi)+(yj
2020-02-22 21:04:53
原创 ZOJ 3614 Choir
東西學的多了不一定好，因爲理解的不夠深入，所以會亂用。比如這道題目。。。。 學了線段樹後知道線段樹也可以求第k大值，結果TLE。。。 學了樹狀數組後知道樹狀數組也可以求第k大值，結果又TLE。。。 實在優化不過去了，看看被人怎麼寫的？RM
2020-02-22 21:04:53
原创 hdu 3646 Fate Stay Night
當你題目的一直WA，而且找不到錯時，最好的辦法是拽一個人來（不管TA懂不懂），把你的想法思路給講一遍。講的過程中，你那些自以爲是的結論就會站不住腳，你就會反思這樣到底對不對，然後差不多就能找出錯誤來。 對於這道題目：火鳥double後的攻
2020-02-22 21:04:53
原创 10215 - The Largest/Smallest Box ...
這道題10.03%的提交通過率真不是蓋的……自己也忽忽悠悠的錯了n次…… 這道題乍一看挺簡單了，剛開始自己先求出極大值和極小值，然後比較，但老是不對。後來發現最小值在0和min(l/2, w/2)出取得，而不是0和極小值處=_= 但這樣還
2020-02-22 21:04:53
原创 編程小技巧
1.a/b下取整可以寫成：(a + b - 1) / b 點贊 收藏 分享 文章舉報 zhaofukai 發佈了113 篇原創文章 · 獲贊 12 · 訪問量 9萬+ 私信
2020-02-22 21:04:53