HDU 1394 Minimum Inversion Number 樹狀數組&&線段樹
題目給了你一串序列,然後每次 把最後一個數提到最前面來,直到原來的第一個數到了最後一個,每次操作都會產生一個新的序列,這個序列具有一個逆序數的ࠆ
HDU 3695 Computer Virus on Planet Pandora (AC自動機)
題意:有n種病毒序列(字符串),一個模式串,問這個字符串包含幾種病毒。 包含相反的病毒也算,字符串中[qx]表示有q個x字符。詳細見案列。
POJ2777 Count Color 線段樹區間更新
題目描述: 長度為L個單位的畫板,有T種不同的顏料,現要求按序做O個操作,操作分兩種: 1.“C A B C”,即將A到B之間的區域塗上顏色C 2.“P
UVA 11123 - Counting Trapizoid(計數問題+容斥)
UVA 11123 - Counting Trapizoid 題目鏈接 題意:給定一些點,不重復,求出一共有幾個梯形 思路:先把所有兩點組成直線求
UVA 10560 - Minimum Weight(數論)
UVA 10560 - Minimum Weight 題目鏈接 題意:有一個天枰,給定n,要求出能稱出1 - n重量所需最少的砝碼,然後給k個數字,
uva 11885 - Number of Battlefields(矩陣快速冪)
題目連接:uva 11885 - Number of Battlefields 題目大意:給出周長p,問多少種形狀的周長為p的,並且該圖形的最小包圍矩
Codeforces 436 C. Dungeons and Candies
MST.... C. Dungeons and Candies time limit per test 2 seconds me
[LeetCode]Linked List Cycle II解法學習
問題描述如下: Given a linked list, return the node where the cycle begins. If there is
HDU - 4544 湫湫系列故事――消滅兔子 2013騰訊編程馬拉松復賽第三場
Description 湫湫減肥 越減越肥! 最近,減肥失敗的湫湫為發洩心中郁悶,在玩一個消滅免子的游戲。 游戲規則很簡單,用箭殺死