xdoj1276 2017新生賽現場賽C題

2021-08-15 20:03:10 字數 640 閱讀 6980

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 22  

解決: 11 [

提交][

狀態][

討論版]

第一行兩個數n,m(0 < n,m  <= 10^5),代表歌單裡的歌曲數目以及記錄的條目數。

接下來m行,每行乙個數k(0 < k <= n),代表這次williamchen聽到了第k首歌後停止。

5 451

23

432

11

思路:這道題比賽時直接暴力o(n^2),自然tle,又卡在了第三題

**關鍵在於sum[i]=sum[i+1]+num[i],每次利用之前結果(是dp?)。

上**:

#include#include#includeusing namespace std;

int main()

sum[n]=num[n];

for(i=n-1;i>=1;i--)

sum[i]=sum[i+1]+num[i];

for(i=1;i<=n;i++)

printf("%d\n",sum[i]);

return 0;

}

xdoj1256 2017新生賽現場賽E題

時間限制 1 sec 記憶體限制 128 mb 提交 18 解決 12 提交 狀態 討論版 把小於 4000 的正整數轉換成相應的羅馬數字。羅馬數字共有7個,即 1 5 10 50 100 500 和 1000 按照下述的規則可以表示任意小於4000的正整數。重複數次 乙個羅馬數字重複幾次,就表示這...

xdoj1269 2017新生賽現場賽G題

時間限制 1 sec 記憶體限制 128 mb 提交 39 解決 12 提交 狀態 討論版 williamchen 每天就知道玩遊戲,他最喜歡玩 the binding of issac。有時候他會進入乙個充滿石頭的房間,有時候他需要控制以撒從這個房間的某個位置走到另乙個位置。為了簡化問題,乙個房間...

新生賽心得

新生賽發揮正常,rank8。心情感受 比賽前 學長 們說送熱水袋開心剛好缺乙個熱水袋有了上次藍橋杯選拔賽爆零的經驗,這次真的就是想打完就跑最好那個熱水袋,總之就是很輕鬆。結果最後拿了rank8看到白書!好想要,但是被前面的人拿走了,後來上台的時候大概是acm女生太少了所以男生就比較起鬨我就懵了,隨便...