20190804B組

20190804B組

T1:100(100)

賽時:

一開始,就得這道題不會太難。

可是好像100分又有點難。

於是,我只好再仔細看題,原來是一個簡單的規律。

一段的頭調換到那段的尾。

先打了一個暴力,後再按照規律優化。

暴力:O(n^{2}

 正解:O(n log n)

算法:

暴力&規律

T2:100(100)

賽時:

一看就是一道典型的貪心。

可是這題有個坑點。

10^{5}*10^{6}=10^{11}

要用long long。

差點被坑。

算法:

貪心

T3:0(0)

賽時:

打了個bfs寬搜,顯然這是錯的。

但過了樣例,沒管便交了。

賽後:

看了題解原來是dp。

推了一下就退出了,可就是賽時想不到。

算法:

dp

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章