thảo luận Leetcode + Codeforces, Competitive programming contest. Đường tới Guardian + Candidate Master.

aNotHeRNo0b

Senior Member

• 4/1/26

• #1.521

Bài 3 nghĩ phức tạp quá. Bài 4 thì DP + Prefixsum code bị lỏ

 

JakovichTimViec

Senior Member

• 4/1/26

• #1.522

Thôi nay sủi, lag như hôm qua nữa lại mệt.

 

aNotHeRNo0b

Senior Member

• 4/1/26

• #1.523

Từ khi Leetcode nâng giao diện Contest xong lag lòi ra :v Chưa vào contest đã 504 rồi??? HA kiểu gì ấy

 

Windows 2001

Member

• 4/1/26

• #1.524

Lại hơi lag rồi, nghỉ thêm 1 contest nữa vậy

 

M

Manmapi

Senior Member

• 4/1/26

• #1.525

Lag zm, xoay xoay trang contest được 2' rồi

 

aNotHeRNo0b

Senior Member

• 4/1/26

• #1.526

Wow Leetcode, giao diện còn không load được, chắc Nginx quên bật cache cmnr

 

Windows 2001

Member

• 4/1/26

• #1.527

Tuyệt vời

 

meomeonopew

Senior Member

• 4/1/26

• #1.528

504 gate way ròi

 

aNotHeRNo0b

Senior Member

• 4/1/26

• #1.529

Nó chết hẳn luôn rồi, ông nào vibe code/config đấy

 

khoadz

Senior Member

• 4/1/26

• #1.530

có đc đền điểm k ae ). Web cày thuật toán mà lag như chó, ironic

 

aNotHeRNo0b

Senior Member

• 4/1/26

• #1.531

Thôi :v lát virtual vậy, không submit được

 

aNotHeRNo0b

Senior Member

• 4/1/26

• #1.532

Sống đủ lâu để thấy trang này của Leetcode có tồn tại. Vẫn đang còn để 2025 luôn mà

 

JakovichTimViec

Senior Member

• 4/1/26

• #1.533

aNotHeRNo0b đã nói:

Sống đủ lâu để thấy trang này của Leetcode có tồn tại. Vẫn đang còn để 2025 luôn mà
Xem tệp đính kèm 3413888

Nhấp để mở rộng...

dev chơi lễ giáng sinh chưa về.

 

M

Manmapi

Senior Member

• 4/1/26

• #1.534

aNotHeRNo0b đã nói:

Sống đủ lâu để thấy trang này của Leetcode có tồn tại. Vẫn đang còn để 2025 luôn mà
Xem tệp đính kèm 3413888

Nhấp để mở rộng...

Dev cho thêm 1h nữa kìa bro

 

M

Manmapi

Senior Member

• 4/1/26

• #1.535

Hôm nay ranking là của các bác China luôn mà. Hình như có Leetcode US lỗi th, LeetCode CN vẫn mượt.

 

aNotHeRNo0b

Senior Member

• 4/1/26

• #1.536

Manmapi đã nói:

Hôm nay ranking là của các bác China luôn mà. Hình như có Leetcode US lỗi th, LeetCode CN vẫn mượt.

Nhấp để mở rộng...

khóc thét ở Q3 DNA issue rồi bác

 

meomeonopew

Senior Member

• 4/1/26

• #1.537

Q3 em đọc ko hiểu :'), tại sao costflip =10 mấy kia bằng 2 nhỉ, mà DNA issue là j thế bác

aNotHeRNo0b đã nói:

khóc thét ở Q3 DNA issue rồi bác

Nhấp để mở rộng...

 

freedom.99

Senior Member

• 4/1/26

• #1.538

Lại lag nữa à, vl 2 cái contests đầu năm.
Thôi mình bỏ tới ra tết, dạo này bận quá cũng ko practice gì đc
Leetcode cho thêm 1 tiếng à, sao ngu dữ vậy
via theNEXTvoz for iPhone

 

JakovichTimViec

Senior Member

• 4/1/26

• #1.539

Nay đề khó điên, may ko tham gia.

 

M

Manmapi

Senior Member

• 4/1/26

• #1.540

aNotHeRNo0b đã nói:

khóc thét ở Q3 DNA issue rồi bác

Nhấp để mở rộng...

Em mới làm thử Q3, greedy dựa vào các case theo thứ tự sau

• Swap
• Cross + swap
• Flip

Spoiler: Q3 - Greedy

Python:

class Solution:
    def minimumCost(self, s: str, t: str, flipCost: int, swapCost: int, crossCost: int) -> int:
        diff_one, diff_zero = 0, 0
        for a, b in zip(s, t):
            if a != b:
                if a == "1":
                    diff_one += 1
                else:
                    diff_zero += 1
        # print(diff_one, diff_zero)
        if flipCost * 2 <= swapCost:
            return (diff_one + diff_zero) * flipCost
        res = 0
        res += min(diff_one, diff_zero) * swapCost
        left = max(diff_one, diff_zero) - min(diff_one, diff_zero)
        if flipCost * 2 <= swapCost + crossCost:
            res += left * flipCost
        else:
            if left % 2:
                res += flipCost
                left -= 1
            res +=  (swapCost + crossCost) * left // 2
        return res