CHUPCCA

解題報告

0%

發表於 更新於 分類於 Disqus：

Codeforces 1206B - Make Product Equal One

題目網址

題意:

給你n個數字，你可以對每個數字進行+1或-1的操作，每次操作就是一次動作，希望最後將所有數字相乘結果為1，請問需要「最少」幾次動作能使所有數字相乘結果為1?

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 977F - Consecutive Subsequence

題目網址

題意:

輸入長度為n的數字序列，希望找出一個「最長為k」的子序列為[x, x+1,…,x+k-1]並印出「最長長度k」及相符的「元素位置」，如有多個答案印出任一個。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 873C - Strange Game On Matrix

Strange Game On Matrix

題意:

給你一個n x m陣列，由0跟1組成。現在對每一個直行計算分數，算法是由上往下找1，找到後計算下面最多k個數字內有幾個1作為分數。現在你還可以花1次行動將任意1個數字從1換成0，問你最多可以得到幾分，和這個分數下最少的行動是幾次？

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 1038C - Gambling

Gambling

題意:

兩個人各持n張牌，在各自的回合都可以做1)拿一張自己的牌算分數；2)移除對手的一張牌，的其中一個動作。假設兩個人都會做當下最自己最有利的一步，問最後a-b的分數是多少？

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 652B - z-sort

z-sort

題意:

給你一個數列，現在希望排成a[0]<a[1]>a[2]<a[3]……的格式，問你有沒有可能？可以的話輸出排序後陣列，不能就輸出Impossible。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 454B - Little Pony and Sort by Shift

Little Pony and Sort by Shift

題意:

給你一個數列，你能做的動作就是將最後一個數字移到第一個，問你要做最少幾次可以將這個數列變成非遞減數列？步能的話輸出-1。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 918B - Radio Station

Radio Station

題意:

給你n個伺服器名稱跟ip，再輸入m個命令跟目標ip，要你輸出每個命令跟目標ip加上伺服器名稱。

閱讀全文 »