作者 ckc1ark 在 PTT [ Prob_Solve ] 看板的留言(推文), 共31則

[問題] 紅白彩帶 (APCS201902)

[ Prob_Solve ]11 留言, 推噓總分: +6

作者: fatcat8127 - 發表於 2020/11/08 01:33(3年前)

1^F推ckc1ark: 不一定要改heap現有的放新產生的頭尾進去即可11/08 12:30

3^F推ckc1ark: 我heap存的是(len, left, right) 再用輔助的array很快就11/09 00:26

4^F→ckc1ark: 知道目前看到這個是不是過時的11/09 00:26

5^F→ckc1ark: 反正n變兩倍不影響heap複雜度11/09 00:27

6^F推ckc1ark: https://tinyurl.com/y6gwpfyp 我的意思是這樣11/09 13:01

7^F→ckc1ark: combo裡的值存每段紅色彩帶的長度(僅兩端) 非兩端不重要11/09 13:04

[問題] APCS 20191026 P4

[ Prob_Solve ]11 留言, 推噓總分: +6

作者: fatcat8127 - 發表於 2019/10/31 21:51(4年前)

1^F推ckc1ark: 如果只能從邊界刪這範圍感覺可以dp10/31 22:59

[討論] Leetcode #283 Move zeroes

[ Prob_Solve ]12 留言, 推噓總分: +4

作者: CoNsTaR - 發表於 2019/10/24 16:38(4年前)

4^F推ckc1ark: 常見的stable sort其實都不算in-place10/24 23:51

5^F推ckc1ark: 這題的follow-up就是分<0 和>=0 兩邊都要stable10/24 23:55

Re: [問題] UVa 11464 : Even Parity

[ Prob_Solve ]8 留言, 推噓總分: +3

作者: ckc1ark - 發表於 2019/04/15 02:33(5年前)

1^F→ckc1ark: 對於這任意bit的規則可能需要再補充一下會比較完整04/15 02:35

7^F→ckc1ark: 假設a,b,c,d是even parity e,f,g,h也是兩兩xor起來ae,bf04/15 19:11

8^F→ckc1ark: ,cg,dh 也會是even 這應該很直覺?(xor有交換律和結合律)04/15 19:11

Re: [問題] 烏龜塔問題

[ Prob_Solve ]6 留言, 推噓總分: +4

作者: ddavid - 發表於 2019/03/08 01:53(5年前)

5^F推ckc1ark: 有反例就算是證明了03/08 10:26

[問題] 面試問題followup

[ Prob_Solve ]16 留言, 推噓總分: +7

作者: phoenixrace - 發表於 2018/10/17 04:42(5年前)

16^F推ckc1ark: 連續兩個以上可以刪和連續兩個有差別10/18 10:26

[問題] NCPC的第H題

[ Prob_Solve ]33 留言, 推噓總分: +9

作者: bigload1234 - 發表於 2018/10/11 01:28(5年前)

6^F推ckc1ark: 用3*3的方陣來思考呢多個[[10^n, 1, 0], [0, 1, 1], [0,10/11 10:13

7^F→ckc1ark: 0, 1]] 乘 [1, 1, 1]這樣? n會變大10/11 10:13

8^F→ckc1ark: 0, 1]] 乘 [1, 1, 1]這樣? n會變大10/11 10:13

9^F→ckc1ark: 抱歉初始應該是[0,1,1]10/11 10:14

30^F推ckc1ark: 我的constant space解 https://tinyurl.com/ya9dx59d10/12 12:28

31^F推ckc1ark: 我的constant space解 https://tinyurl.com/ya9dx59d10/12 12:28

32^F→ckc1ark: 好處是不用考慮modulus會有多大10/12 12:28

33^F推ckc1ark: 阿這就是rareone說的第一種做法吧?10/12 12:50

[問題] uva 1209 wordfish

[ Prob_Solve ]5 留言, 推噓總分: +3

作者: keke0421 - 發表於 2018/02/02 13:09(6年前)

1^F推ckc1ark: 最大的最小相鄰差 WOISTRDFS(1)...WORDHSFI(3) 3>1選後者02/02 14:29

2^F推ckc1ark: 中文才加的 "而 RD 是 14" 有點會讓人混淆02/02 14:32

Re: [問題] 一題greedy (codeforces #451 pD)

[ Prob_Solve ]3 留言, 推噓總分: +1

作者: ckc1ark - 發表於 2018/01/30 23:33(6年前)

3^F→ckc1ark: 對不存在aj'=1的話代表一定比greedy解還差01/31 01:08

[問題] 一題greedy (codeforces #451 pD)

[ Prob_Solve ]3 留言, 推噓總分: +1

作者: GYLin - 發表於 2018/01/30 22:21(6年前)

2^F推ckc1ark: 要拆的旗子數一樣的狀況下可能會有很多組解01/31 01:06

作者查詢 / ckc1ark