CHUPCCA

解題報告

0%

發表於 更新於 分類於 Disqus：

Codeforces 902B - Coloring a Tree

題目網址

題意:

你有一個有n個點的有根樹，根的編號為1，要為每個點上色，每個點的顏色為c1,c2,…cn，一開始每個點都沒顏色c = 0，你必須用「最少」的步驟來完成上色，每一步你能選擇任點v與任一顏色x，然後被選擇的點v與v的子樹顏色都會變成x，可以確定最後每個點都有顏色c != 0。
輸入n-1個數字p2,p3,…,pn代表第i個點與pi相連。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 218C - Ice Skating

題目網址

題意:

Bajtek在學習溜冰，溜冰場裡有n個雪堆在不同的位置，Bajtek只會往東西南北四個方向移動，並且停不下來因此必須要依靠雪堆停下來，為了確保Bajtek能停下來，也就是說，每個雪堆的四個方向至少要有另一個雪堆，他想要多堆幾個雪堆，請幫忙找出Bajtek「最少」還需要堆多少雪堆?

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 727A - Transformation: from A to B

題目網址

題意:

輸入起始數字a與目標數字b(a ≤ b)，你能進行兩種操作:
1.將現在的數字 x 2 (x = 2x)
2.將現在的數字 x 10 + 1 (x = 10x + 1)
請問，a能不能通過以上操作變成b，如果可以要把過程數字變化印出。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 1020B - Badge

題目網址

題意:

老師要在調皮的學生的徽章上打洞，有n位調皮的學生，每位學生都會回答另一位同學才是，過程持續了一段時間，老師最後遇到已經有被打洞的學生，老師最後在徽章上打了第二次洞，並結束這個過程。
你不知道第一位被打洞得學生是誰，但你知道每一位學生指誰是下一位，你的任務是，當每一位學生是第一位時，找出最後會是誰被打兩次洞。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 1033A - King Escape

題目網址

題意:

有一個nxn的西洋棋盤，棋盤上只有一個皇后與一個國王各在棋盤上的一個位置，國王不會在皇后的移動範圍內，現在希望國王有個目的地，國王能不斷的移而皇后只能移動一次，請問國王能不能到達目的地?
(國王與皇后的移動範圍與西洋棋相同)

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 948A - Protect Sheep

題目網址

題意:

Bob是位農民，他有RxC的牧場，每個空間可以有一隻羊、一隻狗或一隻狼，Bob想要保護所有的羊，所以要放狗進牧場中，羊與狗都不會動，而狼可以上下左右移動，狗可以擋住狼不經過那個位置，Bob有很多狗所以不用在意狗的數量，請問Bob有辦法保護所有羊不被狼吃掉嗎，如果可以，請印出最後牧場的動物分布。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 115A - Party

題目網址

題意:

一家公司裡有n位員工，每位員工不是沒有直屬經理就是只有一位直屬經理，如果滿足以下至少一項條件，則員工A被認為是另一員工B的「上級」：
1.員工A是員工B的直屬經理
2.若員工A是員工C的上級，則員工C也是員工B的直屬經理。
不會有一名員工是直屬經理的上級。

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 60B - Serial Time!

題目網址

題意:

Serial Guy有個立體空間，有k層，每層是nxm的矩形，’.’代表空的，’#’代表障礙物，Serial Guy想要裝水到這個空間裡，有個水龍頭在第一層的(x,y)位置，水能通過空的空間但不能通過障礙物，每個空間裝滿要一分鐘，請問在水龍頭的水能通過的空間裡，要裝滿水需要幾分鐘?

閱讀全文 »

發表於 更新於 分類於 Disqus：

Codeforces 1113A - Sasha and His Trip (dp)

題目網址

題意:

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

閱讀全文 »