原创 合併類動態規劃專題訓練

話說,我已經很久沒有寫博客了,其實裏面有很大一段的故事的。。。 不管了,現在都已經11號了,還有7天考試,真是着實不爽啊! 好了,回到正題了,這周我們練了一個合併類的動態規劃: 0多邊形【推薦】 1 【NOIP動態規劃

原创 【HNOI2013】比賽

題目 沫沫非常喜歡看足球賽,但因爲沉迷於射箭遊戲,錯過了最近的一次足球聯賽。此次聯賽共N 支球隊參加,比賽規則如下: (1) 每兩支球隊之間踢一場比賽。 (2) 若平局,兩支球隊各得1 分。 (3) 否則勝利的球隊得3 分,敗者不

原创 【SDOI2013】方程

題意 給定方程 X1+X 2+…+Xn=m 我們對第 1.. n1 個變量 進行一些限制 : X1≤A1 X2≤A2 … Xn1 ≤An1 我們對第 n1+1.. n1+1.. n1+ n2 個變量 進行一些限制 :

原创 【HBOI2013】ALO

題目 Welcome to ALO ( Arithmetic and Logistic Online)。這是一個VR MMORPG,如名字所見,到處充滿了數學的謎題。 現在你擁有n顆寶石,每顆寶石有一個能量密度,記爲ai,這些寶石

原创 【GDKOI2010】圈地計劃(網絡流)

題目 最近房地產商GDOI(Group of Dumbbells Or Idiots)從NOI(Nuts Old Idiots)手中得到了一塊開發土地。據瞭解,這塊土地是一塊矩形的區域,可以縱橫劃分爲N×M塊小區域。GDOI要求將

原创 Road

題目 數據約定: 對於30%的數據, 1≤N,M≤100 對於60%的數據,1≤N,M≤1000 對於100%的數據,1≤N,M≤50000 題意 就是給你一顆n個點的無根樹,每個點都有一個貨物,都有價格。 然後給你m

原创 【五校聯考1day1】已經沒有什麼好害怕的了

題目 小Y 最近開始學習算法姿勢,但是因爲小R 非常BB,給了她很多B6 題,所以她覺得自己已經沒有什麼前途了。於是小R 給了她一些稍微簡單的題,讓她覺得已經沒有什麼好害怕的了,其中一道是這樣的: 給定一個長度爲n 只包含左括號

原创 照片 usaco 2013 open photo

題目 Farmer John決定爲他的N頭排列好的奶牛(1 <= N<= 200,000)做一張全景合照。這N頭奶牛分別以1..N進行編號。他一共拍了M(1<= M <=100,000)張相片,每張相片都只包含有一部分位置連續的奶

原创 【ZJOI2005】沼澤鱷魚

題目 潘塔納爾沼澤地號稱世界上最大的一塊溼地,它地位於巴西中部馬託格羅索州的南部地區。每當雨季來臨,這裏碧波盪漾、生機盎然,引來不少遊客。   爲了讓遊玩更有情趣,人們在池塘的中央建設了幾座石墩和石橋,每座石橋連接着兩座石墩,且

原创 【HBOI2013】Eden的博弈樹

題目 對於 30%的數據, n ≤ 100 ; 對於 40%的數據, n ≤ 1,000 ; 對於 50%的數據, n ≤ 10 ,000 ,且樹是隨機生成的; 對於 100%的數據, 1 ≤ n ≤ 200 ,000 ,且對

原创 玩詐欺的小杉【推薦】

題目 是這樣的,在小杉的面前有一個N行M列的棋盤,棋盤上有N*M個有黑白棋的棋子(一面爲黑,一面爲白),一開始都是白麪朝上。   小杉可以對任意一個格子進行至多一次的操作(最多進行N*M個操作),該操作使得與該格同列的上下各2個

原创 數字八

題目 Farmer John的奶牛最近收到一塊大理石。但不幸的是,這塊石頭有些不完整。爲了說明這塊石頭的狀況,我們就可以用一個N*N正方形網格(5 <= N <=300)來描述,其中字符’*’代表石頭的缺損部分,’.’表示石頭完美

原创 【GDKOI2013選拔】大LCP

題目 LCP就是傳說中的最長公共前綴,至於爲什麼要加上一個大字,那是因爲…你會知道的。 首先,求LCP就要有字符串。既然那麼需要它們,那就給出n個字符串好了。 於是你需要回答詢問大LCP,詢問給出一個k,你需要求出前k個字符串

原创 【SDOI2009】HH去散步

題目 HH有個一成不變的習慣,喜歡飯後百步走。所謂百步走,就是散步,就是在一定的時間 內,走過一定的距離。 但是同時HH又是個喜歡變化的人,所以他不會立刻沿着剛剛走來的路走回。 又因爲HH是個喜歡變化的人,所以他每天走過的路

原创 樹中點對距離

題目 給出一棵帶邊權的樹,問有多少對點的距離<=Len 第一行兩個整數N,Len(2<=n<=10000,len<=maxlongint) 接下來N-1行,每行3個整數,x,y,l,表示x和y有一條邊長爲l的邊 分析 我們可以