CHUPCCA

解題報告

0%

發表於 更新於 分類於 Disqus：

CodeForces 835C - Star sky

Star sky

題意:

天上有n個星星座標各自為(xi, yi)，初始亮度為si；還有全部星星共通的最大亮度c。在t時的亮度為x的星星，若x+1<c，在t+1時的亮度為x+1，否則為0。現在你要觀察天空q次，分別在ti時觀察從(x1, y1)到(x2, y2)之間的星星，問這區間的總亮度是多少？

閱讀全文 »

發表於 更新於 分類於 Disqus：

CodeForces 1223A - CME

CME

題意:

現在要用火柴棒拼出正確的A+B=C式子，3個數字都大於0。現在輸入火柴棒的數量，為你需要在買多少火柴棒才能滿足這個條件？

閱讀全文 »

發表於 更新於 分類於 Disqus：

CodeForces 1220A - Cards

Cards

題意:

給你一條字串裡面只有 ‘z’, ‘e’, ‘r’, ‘o’ 和 ‘n’，請將字串裡的英文’zero’和’one’轉成數字1和0並以最大的二進制方式輸出，例如：nznooeeoer有兩個1和一個0，最大的數字為110。

閱讀全文 »

發表於 更新於 分類於 Disqus：

UVA 12694 - Meeting Room Arrangement

Meeting Room Arrangement

題意:

幫他牌時程表，他希望裡面牌的會議越多越好。
第一個輸入代表有幾筆，之後開始輸入會議的區間S和F，直到輸入為”0 0”就輸出。

閱讀全文 »

發表於 更新於 分類於 Disqus：

CodeForces 706C - Hard problem

Hard problem

題意:

輸入N(有多少字)、每個字顛倒的成本和每個字，問你不改變這串字的先後順序，藉由顛倒某些字來將這些字排成字典順序最少需要多少成本？

閱讀全文 »

發表於 更新於 分類於 Disqus：

CodeForces 607A - Chain Reaction

Chain Reaction

題意:

在同一橫軸上有一些信標，功率b的信標a啟動後會將左邊距離b以內的信標都摧毀，現在給你N個信標的座標跟功率，並允許你在最右邊的信標右邊再增加一個信標，功率隨意，問從右邊開始逐個啟動所有未被摧毀的信標，最後最少會有幾個信標被摧毀？

閱讀全文 »