原创 POJ-1094 Sorting It All Out 解題報告

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used

原创 那些將要高考的孩紙

       前一個月陸陸續續的去看了以前的同學,那些奮鬥在一線的孩紙。        去華鑫高復的那天是個很特別的日子—4月1號,我也不知道我就選了這麼個日子,前一天還跟霸姐說我要來華鑫玩,估計興哥又在說我丟B了。果然,我去的那天,興哥

原创 HDU-3732 Ahui Writes Word 解題報告

Description We all know that English is very important, so Ahui strive for this in order to learn more English words.

原创 HDU-1394 Minimum Inversion Number 線段樹|樹狀數組

        題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1394            題意:給你一個數列,求在這個數列的所有循環數列中,逆序對數最少的一組的個數。         這

原创 重拾

          生活無聊,自己懶了,還是重新寫下博文吧~ 點贊 收藏 分享 文章舉報 angle555945 發佈了74 篇原創文章 · 獲贊 232 · 訪問量 8萬+

原创 HDU-4409 Family Name List LCA求解,TC+DFS || tarjan

       題目:http://acm.hdu.edu.cn/showproblem.php?pid=4409        題意:就是要你求LCA。        這個題目是很典型的LCA問題,常見的有在線的TC+RMQ算法,離線的t

原创 POJ-2528 Mayor's posters 線段樹

        題目鏈接:http://poj.org/problem?id=2528         題意:就是在一面牆上貼海報,問最後能看見多上張海報。         這個區間染色,不用多說了。。。         My code(

原创 Codeforces Round #141 (Div. 2) B. Two Tables 枚舉

You've got two rectangular tables with sizes na × ma and nb × mb cells. The tables consist of zeroes and ones. W

原创 HDU-4192 Guess the Numbers 中綴轉後綴

         題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4192          題意:給以一個表達式,要你求表達式是否成立。          典型的中綴表達式轉後綴表達式,表達

原创 本博客不再更新,轉至cnblogs

新博客地址:http://www.cnblogs.com/zhsl/ 歡迎關注~

原创 Codeforces Round #143 (Div. 2) C. To Add or Not to Add 胡搞

A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the

原创 HUD-4419 Colourful Rectangle 線段樹+掃描線+離散

        題目:http://acm.hdu.edu.cn/showproblem.php?pid=4419         題意:分別用R,G,B三種顏色覆蓋一平面區域,不同的顏色重合會產生不同的顏色:RG,RB,BG,RGB,求

原创 POJ-1436 orizontally Visible Segments 線段樹

        題目鏈接:http://poj.org/problem?id=1436         題意:有若干線段垂直於x軸,如果其中任意兩條線段能用一平行於x軸的線段與之相交,並且與其它線段沒有交點,我們就說這兩條線段水平可見。如

原创 POJ-3486 A Simple Problem with Integers 線段樹

        題目鏈接:http://poj.org/problem?id=3468         題意:給你一數列,進行兩種操作。C a b c:對[a,b]的每個數加上數值c;Q a b:詢問[a,b]區間的和。        

原创 HUD-3308 LCIS 線段樹

        題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3308         題意:給一數列,然後兩種操作,更新其中的某個值和詢問某個區間的最長連續升序列。         線段樹