2017-9-2 NOIP模擬賽（自測）
“與”
（and.pas/.c/.cpp）
時間限制：1s；空間限制64MB
題目描述：
給你一個長度為n的序列A，請你求出一對Ai，Aj（1<=i<j<=n）使Ai“與”Aj最大。
Ps：“與”表示位運算and，在c++中表示為&。
輸入描述：
第一行為n。接下來n行，一行一個數字表示Ai。
輸出描述：
輸出最大的Ai“與”Aj的結果。
樣例輸入：
3
8
10
2
樣例輸出：
8
樣例解釋：
8 and 10 = 8
8 and 2 = 0
10 and 2 = 2
數據範圍：
20%的數據保證n<=5000
100%的數據保證 n<=3*10^5，0<=Ai<=10^9
小象塗色
（elephant.pas/.c/.cpp）
時間限制：1s，空間限制128MB
題目描述：
小象喜歡為箱子塗色。小象現在有c種顏色，編號為0~c-1；還有n個箱子，編號為1~n，最開始每個箱子的顏色為1。小象塗色時喜歡遵循靈感：它將箱子按編號排成一排，每次塗色時，它隨機選擇[L，R]這個區間裏的一些箱子（不選看做選0個），為之塗上隨機一種顏色。若一個顏色為a的箱子被塗上b色，那麽這個箱子的顏色會變成（a*b）mod c。請問在k次塗色後，所有箱子顏色的編號和期望為多少？
輸入描述：
第一行為T，表示有T組測試數據。
對於每組數據，第一行為三個整數n,c,k。
接下來k行，每行兩個整數Li，Ri，表示第i個操作的L和R。
輸出描述：
對於每組測試數據，輸出所有箱子顏色編號和的期望值，結果保留9位小數。
樣例輸入：
3
3 2 2
2 2
1 3
1 3 1
1 1
5 2 2
3 4
2 4
樣例輸出：
2.062500000
1.000000000
3.875000000
數據範圍：
40%的數據1 <= T <= 5，1 <= n, k <= 15，2 <= c <= 20
100%的數據滿足1 <= T <= 10，1 <= n, k <= 50，2 <= c <= 100，1 <= Li <= Ri <= n
行動！行動！
（move.pas/.c/.cpp）
時間限制：1s；空間限制：128MB
題目描述：
大CX國的大兵Jack接到一項任務：敵方占領了n座城市（編號0~n-1），有些城市之間有雙向道路相連。Jack需要空降在一個城市S，並徒步沿那些道路移動到T城市。雖然Jack每從一個城市到另一個城市都會受傷流血，但大CX國畢竟有著“過硬”的軍事實力，它不僅已經算出Jack在每條道路上會損失的血量，還給Jack提供了k個“簡易急救包”，一個包可以讓Jack在一條路上的流血量為0。Jack想知道自己最少會流多少血，不過他畢竟是無腦的大兵，需要你的幫助。
輸入描述：
第一行有三個整數n,m,k，分別表示城市數，道路數和急救包個數。
第二行有兩個整數，S,T。分別表示Jack空降到的城市編號和最終要到的城市。
接下來有m行，每行三個整數a,b,c，表示城市a與城市b之間有一條雙向道路。
輸出描述：
Jack最少要流的血量。
樣例輸入：
5 6 1
0 3
3 4 5
0 1 5
0 2 100
1 2 5
2 4 5
2 4 3
樣例輸出：
8
數據範圍：
對於30%的數據,2<=n<=50,1<=m<=300,k=0;
對於50%的數據,2<=n<=600,1<=m<=6000,0<=k<=1;
對於100%的數據,2<=n<=10000,1<=m<=50000,0<=k<=10.
2017-9-2 NOIP模擬賽（自測）