problem description
度度熊喜歡著喵哈哈村的大明星——星星小姐。
為什麼度度熊會喜歡星星小姐呢？
首先星星小姐笑起來非常動人，其次星星小姐唱歌也非常好聽。
但這都不是最重要的，最重要的是，星星小姐拍的一手好**！
於是度度熊關注了星星小姐的貼吧。
一開始度度熊決定每天都在星星小姐的貼吧裡面簽到。
但是度度熊是乙個非常健忘的孩子，總有那麼幾天，度度熊忘記簽到，於是就斷掉了他的連續簽到。
不過度度熊並不是非常悲傷，因為他有m張補簽卡，每一張補簽卡可以使得某一忘簽到的天，變成簽到的狀態。
那麼問題來了，在使用最多m張補簽卡的情況下，度度熊最多連續簽到多少天呢？
input
本題包含若干組測試資料。
第一行兩個整數n，m，表示有n個區間，這n個區間內的天數，度度熊都簽到了；m表示m張補簽卡。
接下來n行，每行兩個整數(l[i],r[i])，表示度度熊從第l[i]天到第r[i]天，都進行了簽到操作。
資料範圍：
1<=n<=100000
0<=m<=1000000000 0<=l[i]<=r[i]<=1000000000
注意，區間可能存在交叉的情況。
output
輸出度度熊最多連續簽到多少天。
sample input
2 1sample output1 13 3
1 21 1
3hint3
樣例一：度度熊補籤第2天，然後第1天、第二天和第三天都進行了簽到操作。
樣例二：度度熊補籤第2天和第3天。
———————————————————————————————
這道題讀入後要先初始化一波 使得相鄰塊之間沒有交點
這道題維護兩個指標 l r
l 維護是當前的左端點 r是右端點
r先向右走 如果cost超過m就挪左端點就好了
#include#includeview code#include
using
namespace
std;
const
int m=100007
;int
read()
while(c>='
0'&&c<='9')
return ans*f;
}int
n,m,cnt,nl,nr,ans,sum;
struct
node
}e[m],q[m];
int cal(int x)
intmain()
,ll=e[i].l,rr=e[i].r;
}q[++cnt]=(node);
ans=0
;
for(int i=0,j=0,cost=0;i<=cnt;i++)
ans=max(ans,s-cost+m);
}printf(
"%d\n
",ans);
}return0;
}
百度之星初賽（A） T6
problem description 度度熊是乙個喜歡計算機的孩子，在計算機的世界中，所有事物實際上都只由0和1組成。現在給你乙個n m的影象，你需要分辨他究竟是0，還是1，或者兩者均不是。影象0的定義 存在1字元且1字元只能是由乙個連通塊組成，存在且僅存在乙個由0字元組成的連通塊完全被1所包圍。...
百度之星複賽 T5 Valley Numer
眾所周知，度度熊非常喜歡數字。它最近發明了一種新的數字 valley number，像山谷一樣的數字。當乙個數字，從左到右依次看過去數字沒有出現先遞增接著遞減的 山峰 現象，就被稱作 valley number。它可以遞增，也可以遞減，還可以先遞減再遞增。在遞增或遞減的過程中可以出現相等的情況。比如...
hdu5714 百度之星複賽C
恩。大概就是如果 y z x z 那麼 對於這一艘船來說，在 y z x z 這個區域都可以完整的觀察到它 轉換成 y z 為左端點，x z 為右端點，的n 條線段 把向右走的船看成固定不動的，在這些船右邊，向左走的船在同一時刻最多有多少條 now記錄當前端點處，垂直河岸的線能交叉幾條 向左，向右 ...