CHUPCCA

解題報告

0%

發表於 更新於 分類於 Disqus：

Codeforces 1113A - Sasha and His Trip

題目網址

題意:

Sasha喜歡到處旅行，在Sasha的國家裡有n座城市，這n座城市是連成一直線的且每座城市間距離相同，每去一座城市需要1公升的汽油，Sasha想要去這n座城市，Sasha有一台能裝v公升汽油的車，但這台車現在沒有汽油，每座城市都有加油站，第i座城市每一公升需要i的價錢，Sasha希望能花最少的錢完成這趟旅行，請問Sasha「最少」需要花多少錢來完成這趟旅行?

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 368B - Sereja and Suffixes

題目網址

題意:

Sereja有個陣列a，有n個數字a1,a2,…,an，Sereja想要找m次，從陣列中某個位置到最後一個位置共有幾個不同的數字。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 706B - Interesting drink

題目網址

題意:

Vasiliy喜歡喝Beecola(一種飲料)，在他生活的城市中有n家店有賣，每家價格為x1,x2,…,xn，Vasiliy有q天，每天賺m1,m2,…,mq，請問Vasiliy每天所鑽到的錢可以到其中幾家店買到飲料(每天賺的錢是分開的)?

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 1323A - Even Subset Sum Problem

題目網址

題意:

給你一個陣列a，有n個正整數，找出一個非空的子集合，並且元素加總為偶數，印出共有幾個元素並把元素在陣列a中的位置印出來，如果找不到就印出-1。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 732B - Cormen — The Best Friend Of a Man

題目網址

題意:

Polycarp養了一隻狗叫Cormen，但Polycarp有個麻煩，Cormen喜歡散步，Cormen在「連續兩天」中至少要散步k次才會開心，如果k=5，而昨天Polycarp帶著Cormen散步2次，那今天必須至少散步3次，再隔一天則至少要散步2次。
Polycarp分析有n天，n天中每天Polycarp帶著Cormen散步a次，請幫Polycarp確定這n天中每天還需要「最少」多散步幾次Cormen才會開心。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 313B - Ilya and Queries

題目網址

題意:

給你一個字串s，由字元”.”和”#”組成，共有m個查詢，每個查詢為一組數字(l,r)，代表字串中的位置從左邊l到右邊r，查出此區段間有多少符合s[i] = s[i+1]。
(依題意，長度為n的字串，其字元對應位置為1~n)。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 363B - Fence

題目網址

題意:

Polycarpus家門前有個圍欄，由n個寬度相同的木板組成，第i個木板高度為h，Polycarpus買了一台寬度為k的鋼琴，他希望他希望拆掉連續k個木板使鋼琴能搬到家裡，而越高的木板拆除越費力，所以他希望找出最省力位置移除木板，也就是說找出某個木板的位置，向右k-1個木板高度相加會是「最小」的。
(圍欄是一個面，而不是環繞的; 木板的位置是1~n)

閱讀全文 »