原创 poj 3468 A Simple Problem with Integers(區間查詢區間更新)

題目: You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to

原创 CSU-ACM2017暑期訓練10-並查集&&HASH F - Flying to the Mars HDU - 1800(字符串hash)

題目: In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land

原创 F - Matrix Sum HihoCoder - 1336

題目: You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: A

原创 COJ-1216 異或最大值

題目: Y - 異或最大值   拿着這題就寫了一發暴力O(n^2)的果然超時,然而也沒啥思路,看了題解基本上都是用的01字典樹,奈何字典樹只會模板題,照着別人的代碼敲了敲,算是稍微理解了點字典樹的構造了吧,貼個代碼留個紀念.

原创 hdu1272 - 小希的迷宮(並查集判環)

題目: 上次Gardon的迷宮城堡小希玩了很久(見Problem B),現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣,首先她認爲所有的通道都應該是雙向連通的,就是說如果有一個通道連通了房間A和B,那麼既可以

原创 D - 斜率小於0的連線數量 51Nod - 1107

題目: 二維平面上N個點之間共有C(n,2)條連線。求這C(n,2)條線中斜率小於0的線的數量。 二維平面上的一個點,根據對應的X Y座標可以表示爲(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)

原创 nyoj267鬱悶的c小加 中綴表達式轉後綴求值

題目: 鬱悶的C小加(二) 時間限制:1000 ms | 內存限制:65535 KB 難度:4 描述 聰明的你幫助C小加解決了中綴表達式到後綴表達式的轉換(詳情請參考“鬱悶的C小加(一)”),C小加很高興。但C小加是個愛思

原创 hdu3047-帶權並查集

題目: Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(

原创 poj2299 B - Ultra-QuickSort(線段樹與樹狀數組求逆序對數)

題目: In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n dist

原创 Interesting Calculator CSU - 1336

題目: There is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, …, 9. Pressing each but

原创 hdu1556 D - Color the ball

題目: N個氣球排成一排,從左到右依次編號爲1,2,3....N.每次給定2個整數a b(a <= b),lele便爲騎上他的“小飛鴿"牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是N次以後lele已經忘記了第I個氣球已經塗過

原创 浪裏個浪 FZU - 2261

題目: TonyY是一個喜歡到處浪的男人,他的夢想是帶着蘭蘭姐姐浪遍天朝的各個角落,不過在此之前,他需要做好規劃。 現在他的手上有一份天朝地圖,上面有n個城市,m條交通路徑,每條交通路徑都是單行道。他已經預先規劃好了一些點作爲旅遊

原创 How Many Zeroes? LightOJ - 1140

題目: Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). Ho

原创 C - 位置信息挖掘 FZU - 2192-並查集

題目: O2O即Online To Offline,是指將線下的商務機會與互聯網結合,讓互聯網成爲線下交易的前臺。這些商務機會主要是偏服務類的商品,例如汽車售後服務、攝影服務、餐飲、電影等,其特色是線上購買、線下服務。 因此,對這類

原创 不要62 HDU - 2089

題目: 杭州人稱那些傻乎乎粘嗒嗒的人爲62(音:laoer)。 杭州交通管理局經常會擴充一些的士車牌照,新近出來一個好消息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大衆