Problem A 天堂 珍珠

problem a:天堂_珍珠

time limit:5000ms  memory limit:65536k

total submit:232 accepted:106

description

我有很多很多（n條）用魔法合成的珍珠項鍊……（其實神仙比凡人更愛美），每天起來我都要從中挑一條戴上……挑哪條很有講究，如果比情敵**的難看，那麼就會被**（-_-），如果比天後hera的好看，那麼就完蛋了(-_-)。所以我希望你能幫幫我，解決這個令人頭疼的問題——每天幫我算算，那天我能戴的項鍊有多少條。

input

第一行為正整數n（項鍊總條數）。 

第二行有n個整數（代表每條項鍊晶的好看程度xi，0<=xi<=maxlongint。） 

第三行為正整數m，表示總天數（也就是總詢問次數）。 

以下m行，每行兩個整數ai，bi（1<=ai，bi<=maxlongint)，詢問好看程度在ai到bi之間的項鍊條數（含等於ai或bi的，ai與bi大小關係不確定）。 

output

輸出m行，對於每次詢問輸出一行，從ai到bi（含ai，bi）好看程度在ai到bi之間的項鍊條數。

sample input

7

8 2 3 5 6 7 7
61 5
8 61 10
5 54 4
7 8

sample output

347

103

hint

對於25%資料，有m,n<=1000。 

對於100%資料，有m,n<=100000。 

#include #include #include using namespace std;

int n,a1,b,b1;
long long a[1000010];
int find(int a1)
{ int low=0,high=n+1;
while(low+1>n;
for(int i=1; i<=n; i++) scanf("%d",&a[i]); 
sort(a+1,a+1+n);
a[0]=-1;
a[n+1]=1000001;
cin>>b;
for(int i=1;i<=b;i++)
{ cin>>a1>>b1;
if(b1

聯通珍珠塊

有n個點，n 1條邊的一棵樹，給出它的每條邊x,y，求有多少種剪法剪短其中的某些邊使得還連著的每一塊都有相同的點數，注意 不能不剪，可以全剪 樣例輸入 61 2 2 32 4 4 55 6 樣例輸出 用鄰接表儲存圖 cin n for int i 1 i n 1 i 用深搜列舉出每一棵子樹的結點數，...

愛琴海的珍珠 Penelope

一連下了幾天的雨，暗了許久的天，今天終於放晴了。我似乎又沐浴在陽光中了。偶然間，聽到了這首 愛琴海的珍珠 這是一首我在大學時代最喜歡的曲子之一，只是記得哪會兒，這首曲子並不叫這個名字，她叫做 帕涅羅帕和橄欖項鍊 也是乙個很希臘的名字。aegean coast，被翻譯成中文，叫做了 愛琴海 多麼浪漫的...

動態規劃 Problem A

1.簡單題意 給出乙個數列a 1 a 2 a 3 a n 你的工作是計算這個子數列的最大和.例如,給出數列 6,1,5,4,7 那麼這個數列的最大和就是6 1 5 4 14.2.解題思路 這是利用動態規劃求最大子串和的問題，本題的子問題是 dp i 代表前i個數中最大子串的和 通過遞迴或遞推求出子問...