討論串(共4篇) - [問題] Codeforces R11 Problem B - 看板Prob_Solve

看板 [ Prob_Solve ]

討論串[問題] Codeforces R11 Problem B

共 4 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

[問題] Codeforces R11 Problem B

推噓1(1推 )留言3則，0人參與作者chchwy (mat)時間14年前 (2010/04/28 10:08)資訊

內容預覽:

http://codeforces.com/contest/11/problem/B. 請問一下這題到底該怎麼解呢. 感覺應該是有某種規律....不過我找不出來 orz. 建表跟暴力搜尋都太慢了. ==. 順便偷問..這裡也有人在打code force嗎. --. ---- chchwy <批兔個人

Re: [問題] Codeforces R11 Problem B

推噓2(2推 )留言8則，0人參與作者tkcn (小安)時間14年前 (2010/04/28 11:56)資訊

內容預覽:

只考慮 x 為正數的情況(反正負數也一樣)。. 令 y = 1+2+...+j (假設全部都往右跳). 先找到 j 使得 y >= x，. 如果 y > x，表示其中有一些 "向右跳" 要改成 "向左跳"，. 所以只要能夠找到一組 1~j 之間的 subset A，使得 y - 2*sum{A} =

(還有229個字)

Re: [問題] Codeforces R11 Problem B

推噓0(0推 )留言0則，0人參與作者bleed1979 (十三)時間14年前 (2010/04/28 13:50)資訊

內容預覽:

以下這個方法只是能AC，但不代表恆正確，也可能是錯的。. 解這題的基本認知︰. 1.測資的正負是一樣的，所以一開始要轉正來解。. 2.相鄰兩步數最少會差一步，2和3最小可能是+1或-1。. 3.0，0 + 1 = 1， 0 + 1 + 2 = 3， 0 + 1 + 2 + 3 = 6，. 0 + 1

(還有751個字)

Re: [問題] Codeforces R11 Problem B

推噓0(0推 )留言2則，0人參與作者LPH66 ((short)(-15074))時間14年前 (2010/04/28 14:26)資訊

內容預覽:

其實這是可以證明的. 若 1+2+...+n = K 是奇數. 則 -1+2+3+...+n = K-2. 1-2+3+...+n = K-4. 1+2-3+...+n = K-6. .... 1+2+3+...-n = K-2n. -1+2+3+...-n = K-2n-2. 1-2+3+...-

(還有182個字)

首頁

尾頁