資料量炒雞大 所以很容易超時 一旦出現巢狀迴圈 必定超時 先放出我的超時**
#include#includeint num[1000010];
int s[1000010];
int main()
}for(int i = 0; i < q; i++)
}if(h == 0)
printf("ok\n"); //否則輸出ok}}
return 0;
}
之後 運map容器 就可以進行查詢 記錄 s陣列就是用來記錄第i個數所能到達最遠的無重複區間的右端點
ac**如下
#include#include#include#includeusing namespace std;
int a[1000005];
int s[1000005];
mapweizhi;
int main()
while(q--)
printf("\n");
weizhi.clear();
}return 0;
}
HDU 5881 Tea 思維規律
感謝 題意 有一壺水,體積在l 和r 之間,有兩個杯子,你要把水倒到兩個杯子裡面,使得杯子水體積幾乎相同 體積的差值小於等於1 並且使得壺裡剩下水體積不大於1.你無法測量壺裡剩下水的體積,問最小需要倒水的次數。題解 r 1 不用倒就行了 0次 r 2 倒一次就行了 1單位 1次 r l 3 先在左邊...
HDU5881 區間的討論
1.題目鏈結。題目大意 有乙個水壺和兩隻水杯，給出水壺體積的區間 l，r 現在把水壺中的水倒出來，使得兩隻水杯中的水的體積相差不超過1，水壺中留下的水的體積也不超過1.求出最少需要多少不能夠完成這個操作。2.emmm，乙個分析題。直接分析一些這個區間的上下界和區間的長度，分類是挺多的，不容易想全。但...
UVALive 6835 簡單推導
題意是乙個球,在重力加速度為1的環境下,無能量損失,從起點彈到重點.中間有n張網,告訴你每張網和起點的距離和高度,限制碰撞的最大次數,求出最小的出射速度.題面給了一大堆公式然而並沒有什麼卵用,直接根據輸入說明yy題意.首先需要發現對於給定長度從一端到另一端需要的最小的速度是出射方向為45度的速度,高...