第七屆東南大學短碼競賽初賽 總結

2022-06-06 21:51:07 字數 1536 閱讀 3488

第一次嘗試完全用 python 答題

(然後發現了自己的垃圾

顯然答案以 9 為迴圈節

暴力即可

參見 cf1118c

利用 bisect 模組即可

注意輸出要一起輸出,如果邊操作變輸出就會 t 掉(原因未知)

顯然我們可以給出乙個 \(o(m)\) 的拉格朗日插值,做 \(k\) 次,總複雜度 \(o(mk)\)

當然也可以寫多項式多點求值

翻譯成 python 後的插值至今未調出來

第一次參加短碼競賽,策略不當

以及不知道from xx import *這種操作導致的懵逼

第七屆acm省賽總結

比賽過去很多天了,現在才開始寫。都有些忘了。然而 題寫好交上去之後tle了,我們分析了下可能是演算法不夠快,然後讓我上去敲了spfa演算法,但是敲出來好像樣例也過不了,但是時間已經到十二點多了,我們覺得一定要開始 題了,就先列印出 給小豪找下錯誤,所以我繼續開始敲 題 中間到了飯點 題其實理解了後就...

第七屆福建省大學生程式設計競賽

b 計算得分的期望 include include include include using namespace std int main return 0 e 直接根據牌的數量來計算,直接拿n 0.5就是答案。include include include define iloveu retur...

山東省第七屆ACM程式設計競賽

sdutoj 3560 3570 水題 include include define mem a,x memset a,x,sizeof a using namespace std typedef long long ll const int n 100010 int a 5 int main re...