c618. 快冷靜下來啊我自己!
標籤 :
通過比率 : 18人/33人 ( 55% ) [非即時]
評分方式:
Strictly

最近更新 : 2021-10-05 15:47

內容

「不過沒想到……澪喝醉酒竟然會變成這樣——」我無奈地說道。

「…………喵☆咕嚕咕嚕咕嚕……世界在轉耶,好好玩歐……」

澪的臉頰磨蹭著我的後頸,大膽地向我撒嬌。

「平常那麼文靜,這反差就顯得更大了……四千,你還可以吧?」

「——當然,因為澪比想像中的還輕啊。」

這絕不是謊言,事實上澪真的很輕,所以要背她是完全沒問題的,但是……

「嗯,我完全不擔心這個啊,問題在於——」

「……喵,四千~?……喵☆」

抱緊!擠壓!磨蹭磨蹭!

「………………」

「——你的理性……或者該說男孩子的難言之隱?那方面沒問題嗎?」

老實說問題大得很……!

密著度本來就很高了,她又對我臉頰磨蹭,在我耳邊吐氣;而且最不妙的是……明明隔著衣服與內衣,我卻仍能夠清楚感受到觸碰到背上的那個感觸……!!

——嗚!背質數——因為有 83 (澪的胸圍),太危險了,那麼……

3.14159265358979323846

「啊~是圓周率,真是老套的方法呢!那麼四千,請問圓周率的符號是?」

——π (ぱい)

「呼哇啊啊!!」

——哼!我不可以輸!!

……依靠固定方法本來就是個錯誤,那麼……隨便什麼都好,找個難解的麻煩問題——有了!微甲期中考!!

「嗯,我想想……你現在大概想隨便找個比較難的問題吧?大概是微積分那一類」

——嗚!但,但是即使妳知道,也沒有任何妨礙手段……

「請問一下:設 f:[a,b]RC1 是一個嚴格凸函數,則 y=f(x)(c,f(c)) 這點的切線會怎麼隨著 ca 跑到 b 變動?」

——因為 f 是凸的,y=f(x) 始終在切線上方;另一方面,隨著 c 往右移,被擠到切點左邊的部分會越來越多……

「咕哇啊啊啊啊啊!!!」

不要再想到胸部了,快冷靜下來啊我自己!有沒有什麼方法……有了有了!給定一個 1n 的排列 p1,p2,,pn,請問對於每個 i2qi:=min{|pipj|:1ji1} 分別是多少?

輸入說明

本題的輸入有多筆測資,其中每筆測資佔兩行,請讀至檔案尾。
每筆測資的第一行有一個正整數 n,代表四千找到了一個 1n 的排列。第二行有三個正整數 a,c,m,代表這個排列可以用下面這個函數生成:

void reisei(int *p, int n, unsigned a, unsigned c, unsigned m){
   for(int i=1; i<=n; i++) p[i] = i;
   unsigned x = 0;
   for(int i=1; i<=n-1; i++){
      x = ((unsigned long long)a*x+c)%m;
      int j = i + x%(n-i+1);
      int t = p[i];
      p[i] = p[j];
      p[j] = t;
   }
}
  • 2n107
  • 0<a,c,m<232
輸出說明

你只要幫四千驗算就好了。對於每筆測資,輸出一個非負整數 Q:=(q2+2)(q3+3)(qn+n),其中 為 bitwise-xor。

範例輸入 #1
3
2 3 7
10
23 19 17
範例輸出 #1
7
8
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (100%): 3.0s , <1K
提示 :
  1. 第一筆測資 q=1,1,故答案為 34=7
    第二筆測資 q=4,1,1,2,2,1,1,1,1,故答案為 64578891011=8
  2. 題敘改編自《前略。我與貓和天使同居》。
標籤:
出處:
[管理者: xavier13540 (柊 四千) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
14032 xavier13540 (柊 四千) c618
作者提供的解法
2005 2018-06-02 23:54