原创 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 題意:給一數列,然後兩種操作,更新其中的某個值和詢問某個區間的最長連續升序列。 線段樹