昨天(7/14)參加了洛谷的 7 月月賽,感覺題目挺新穎的,就是資料有點。。。
比賽連結:這裡
我的程式碼在 這裡
乍一看好像沒思路,但是想一想,其實很簡單,就是會有幾種情況:
Yes 的。所以,這樣分析下來,很簡單就 AC 了,拿到 100 分!
這道題。。。無語了。。。測試資料透過了,結果測評資料每次都卡一個,萬惡的捆綁測試。。。最後得不了 100 分了。。。
這道題最開始想的是貪心演算法,排序,但是會超時,就改了一下:開兩個陣列,不管順序,只管符號,放進去。這樣做基本上不超過 10ms。
原理就是,計算 +正數 +負數 *正數 *負數 出現的個數,進行排列,最後計算結果。
因為學業原因,離開了幾個小時,回來了之後都沒時間做了。。。有點思路,但沒寫完。。。
其實,可以根據數第一次出現的位置判斷從左、右數的位置,最後進行排列即可。
看了一眼就懶得寫。
等題解吧!感覺題目很有意思,都是些需要仔細思考的題目。(奈何我太弱了。。。太弱小了!!!
昨天(7/14)參加了洛谷的 7 月月賽,感覺題目挺新穎的,就是資料有點。。。
比賽連結:這裡
我的程式碼在 這裡
乍一看好像沒思路,但是想一想,其實很簡單,就是會有幾種情況:
Yes 的。所以,這樣分析下來,很簡單就 AC 了,拿到 100 分!
這道題。。。無語了。。。測試資料透過了,結果測評資料每次都卡一個,萬惡的捆綁測試。。。最後得不了 100 分了。。。
這道題最開始想的是貪心演算法,排序,但是會超時,就改了一下:開兩個陣列,不管順序,只管符號,放進去。這樣做基本上不超過 10ms。
原理就是,計算 +正數 +負數 *正數 *負數 出現的個數,進行排列,最後計算結果。
因為學業原因,離開了幾個小時,回來了之後都沒時間做了。。。有點思路,但沒寫完。。。
其實,可以根據數第一次出現的位置判斷從左、右數的位置,最後進行排列即可。
看了一眼就懶得寫。
等題解吧!感覺題目很有意思,都是些需要仔細思考的題目。(奈何我太弱了。。。太弱小了!!!