原创 Codeforces 602B

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=284704 【解題報告】 給學弟掛的練習裏面的一道題,一開始看錯題了,以爲要用尺取法做。吭

原创 POJ 2828 buy tickets 線段樹

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10345 【解題報告】 題意: 每個人有一個value值 第i

原创 UVa live 3905 掃描線

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16454 【解題報告】 爲了學習線段樹的掃描線算法,就特地來做一做掃描線的題目。題意很簡單

原创 HDU 3016 線段樹單點更新+DP

【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=3016 【解題報告】 這道題目把線段樹和DP結合起來了,所以並沒有思路。參考了一篇題解,覺得講的非常好: http://ww

原创 hdu 1542 矩形面積並(掃描線+線段樹)

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14795 【解題報告】 七月的時候做過掃描線線段樹,那個時候覺得好難TAT…. 當然現在

原创 POJ 3710 Christmas Game(Tarjan+博弈SG函數)

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/toListProblem.action#OJId=POJ&probNum=3710&title=&source= 【解題報告】 看過賈

原创 POJ 2186 Popular Cows(強連通分量縮點,Tarjan算法)

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16578 【解題報告】 給你一個有向圖,問你有多少個點可以被其它所有點訪問到。

原创 UVa 10891 (區間DP)

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461 【解題報告】 題目大意:給你一個N元序列,每個元有一個分數,每次可以從左

原创 HDU 5245 joyful( 2015 Shanghai Metropolitan J )

【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=5245 【解題報告】 題目大意:給你一個N*M個格子的矩陣,每次任意挑兩個格子(可以相同)染色,一共染色K次,求被染色的格子的

原创 求最長迴文子串的manchester算法

珠玉在前,有講解的很清晰的文章幫助讀者來理解manchester算法是如何在線性時間內求得最長迴文子串的。 http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 我覺

原创 HDU 5489(2015 Asia Regional Hefei Online F )

【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=5489 【解題報告】 題目大意是,在數組A中,刪去連續的L個數之後的最長上升子序列(LIS)。 爲了解決這道題目,我們先來看L

原创 POJ 3667 線段樹區間合併

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10354 【解題報告】 題目大意:長度爲N的空位序列,有兩種操作: 1.把連續的a個位置

原创 POJ 2528 線段樹離散化

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14608 [解題報告】 題目大意: 給定長度區間(L,R)//L,R<=1e7, 給出

原创 POJ 3928 線段樹 單點更新+區間查詢

【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19613 【解題報告】 在《訓練指南》上看到的這道題目,原題出在樹狀數組下,考慮到大部分樹

原创 hdu 1540 單點修改+區間合併

【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=1540 【解題報告】 題目大意: 給長度爲N的序列,有三種操作: 1.刪除某個點a 2.查詢包括點a在內的最長連續區間