ECJTU2019第一場排位賽

2021-09-13 16:07:43 字數 464 閱讀 7080

回文串題面統計資料

單點時限: 2.0 sec記憶體限制: 512 mb

qq 小方以前不會判斷回文數列,現在他會了,所以他急切的想教會你。回文數列指的是乙個正讀和反讀都一樣的數列,比如 「1 2 3 2 1」 和 「1 2 2 1」。單單講給你聽肯定是不夠的,為了表現自己,qq 小方現在要考考你。現在 qq 小方會給你 n個數組成的數列 a1,a2,⋯,an。他每次操作允許你合併其中相鄰的兩個數 ai

和 ai+1(i#define max 1000900+10

int main()

count++;//查詢最小值的方法就是用類似二分的思想,找左右指標,然後不同的數就合併

}

} printf("%lld\n",count);

return 0;

}這道題目本菜雞並沒有在賽場上寫出,在隊友的提醒下採用二分思想才有了點思路,後來用心補題,也在此特別鳴謝隊友,幫扶菜雞!

2019 假期第一場(2019 1 14)

description input input contains two integers n,m 1 n 1000,0 m 10 output output the answer in a single line.sample input 10 0sample output 10題意 求 思路 同...

2019FJUT第一場周賽 題解

a 先用全排列打了個表 可以發現有三個小數部分是0.66667,也就是2 3,這樣子看不出來什麼,我們把後者乘個3,都變成正整數看看 數感好的可以直接看出來 ans n n 1,那麼答案也就是ans 3.0 數感差的 本人 只能看出來是個遞推式 ans i ans i 1 2 i 1 include...

2023年春季個人訓練賽第一場(老生場) A

不會做,以為是流水線作業,可以推公式的。重點是找到 每個機器的到場時間,如果前乙個機器的 w 很長的話,下乙個機器需要等著 上個 w 完成才行 如果是 w 比較小,那麼到場時間就是有自己決定。要麼,後乙個催前乙個,要麼前乙個走了,後乙個還沒到場。includeusing namespace std ...