p76
????年??
月??日??:??-??:??
題目名稱
他
她
它
名稱
he
she
it
輸入
he.in
she.in
it.in
輸出
he.out
she.out
it.out
每個測試點時限
1 秒
1 秒
1 秒
記憶體限制
512mb
512mb
512mb
測試點數目
10
10
10
每個測試點分值
10
10
10
是否有部分分
無
無
無
題目型別
傳統
傳統
傳統
他
【問題描述】
一張長度為n的紙帶， 我們可以從左至右編號為0 − n（ 紙帶最左端標號為
0）。 現在有m次操作， 每次將紙帶沿著某個位置進行摺疊， 問所有操作之後紙帶
的長度是多少。
【輸入格式】
第一行兩個數字n, m如題意所述。
接下來一行m個整數代表每次摺疊的位置。
【輸出格式】
一行乙個整數代表答案。
【樣例輸入】
5 2
3 5
【樣例輸出】
2
【樣例解釋】
樹上有只鳥。
【資料規模與約定】
對於60%的資料， n, m ≤ 3000。
對於100%的資料， n ≤ 10^18, m ≤ 3000。
/*離線做每次折之後 都找出後面還沒折的位置變到了那裡
設折的位置為x,折之前位置為i
若i<=x則位置不變
若否則變為2*x-i
並且一直保持左端點為0
若這之後右邊折到0左邊 則所有的點加上右邊現在位置的相反數
*/#include
#include
#include
#define ll long long
#define maxn 3010
using
namespace
std;
ll n,m,r;
ll w[maxn];
ll init()
while(c>='
0'&&c<='9')
return x*f;
}int
main()
if(minn<0
)
}cout
return0;
}
她
【問題描述】
給你m, s, l, r， 求滿足l ≤ (s × x) modm ≤ r最小的正整數x。
【輸入格式】
第一行乙個數t代表資料組數。
接下來t行每行四個數代表該組資料的m, s, l, r。
【輸出格式】
對於每組資料， 輸出一行代表答案。 如果不存在解， 輸出「 −1」。
【樣例輸入】
1
5 4 2 3
【 樣例輸出】
2
【 樣例解釋】
叫南小鳥。
【資料規模與約定】
對於30%的資料， 保證有解且答案不超過10^6。
對於另外20%的資料， l = r。
對於100%的資料， 1 ≤ t ≤ 100,0 ≤ m, s, l,r ≤ 10^9。
正解暫無
它
【問題描述】
n個人坐成一圈， 其中第k個人拿著乙個球。 每次每個人會以一定的概率向
左邊的人和右邊的人傳球。 當所有人都拿到過球之後， 最後乙個拿到球的人即為
勝者。 求第n個人獲勝的概率。（ 所有人按照編號逆時針坐成一圈）
【輸入格式】
第一行乙個數t代表資料組數。
對於每組資料， 第一行兩個整數n, k如題意所述。
接下來每行乙個實數p代表該人將球傳給右邊的人的概率。
【輸出格式】
對於每組資料， 一行乙個實數代表答案， 保留9位小數。
【樣例輸入】
1
5 1
0.10
0.20
0.30
0.40
0.50
【 樣例輸出】
0.007692308
【 樣例解釋】
然後鳥是我的。
【資料規模與約定】
對於20%的資料， n ≤ 3。
對於70%的資料， t, n ≤ 100。
對於100%的資料， t ≤ 10000,1 ≤ n ≤ 100。
正解暫無
1014下午考試
題目大意 有乙個 n m 的矩陣，矩陣的每個位置上可以放置乙個數。對於第i行，第i行的差異定義為該行的最大數和最小數的差。乙個矩陣的差異，定義為矩陣中每一行差異的最大值。現在給定k個數v 1.k 問 從這k個數中選 n m 個數放入矩陣，能夠得到的矩陣的差異最小值是多少。n m k 100000,n...
10 9 下午 考試
t1 f i 表示不和法數大於i個的數量 f i c n ic 首先n m k n 先不考慮 用擋板法易知 ans c 即給m個果子中間再加上n 1個擋板的位置，在選n 1個 那考慮必須放乙個的情況，只要預先把m n，相當於每個籃子先放乙個 那考慮不合法數 i個，只需要預先給i個放k個，那這i個一定...
4 27 下午 閱讀
預設進入系統，我們會看到這樣的字元 root localhost 其中 代表當前是 root 使用者登入，如果是 表示當前為普通使用者。我們了解linux由很多目錄檔案構成，那我們來學習第乙個 linux 命令 cd命令，cd home 解析 進入 home 目錄cd root 進入 root 目錄...