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

Husqvarna701SM

Senior Member

• 30/10/25

• #1.181

freedom.9 đã nói:

Quá ngon, phát cạc thôi. Làm gương cho @LmaoSuVuong

via theNEXTvoz for iPhone

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

Có đi phỏng vấn đâu. K phải role mong muốn . Đang làm hồ sơ đi tư bẩn thôi thím

 

analogy.2

Senior Member

• 30/10/25

• #1.182

freedom.9 đã nói:

Quá kinh, tốc độ này vài contests là bảo vệ rồi fen

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

tuần trước em overperform quá tại dạng bài quen. Tuần này bận việc không làm được nhiều bài chắc lại xuống tay

 

Husqvarna701SM

Senior Member

• 2/11/25

• #1.183

vl đ tỉnh ngủ ăn 4 bug chỉ vì éo xét case n = 1

 

athxzz

Senior Member

• 2/11/25

• #1.184

khoe trước khi nó tụt, dính bọ q2 mới vl

 

freedom.9

Senior Member

• 2/11/25

• #1.185

Đcm Q3 cay thế nhỉ

 

athxzz

Senior Member

• 2/11/25

• #1.186

freedom.9 đã nói:

Đcm Q3 cay thế nhỉ

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

làm được chưa bác, e bỏ r

 

LmaoSuVuong

Senior Member

• 2/11/25

• #1.187

bác nào chụp đề q3,q4 e đọc trước tí virtual lẹ r ăn cơm nào,

 

Husqvarna701SM

Senior Member

• 2/11/25

• #1.188

LmaoSuVuong đã nói:

bác nào chụp đề q3,q4 e đọc trước tí virtual lẹ r ăn cơm nào,

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

Q4 tìm next palindrome,

 

M

Manmapi

Senior Member

• 2/11/25

• #1.189

Spoiler: Q4

Câu 4 phải dùng bài 3720 là prerequisite. May là bài đó đã làm r, cop sol bỏ vào th

 

LmaoSuVuong

Senior Member

• 2/11/25

• #1.190

Husqvarna701SM đã nói:

Q

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

ơ e cần đề chứ cần hint đâu

 

athxzz

Senior Member

• 2/11/25

• #1.191

Q3 dễ thế hả cá bác 3k accepted, e nghĩ k ra

 

aNotHeRNo0b

Senior Member

• 2/11/25

• #1.192

Gãy Q3 :v thật là ối dồi ôi

 

freedom.9

Senior Member

• 2/11/25

• #1.193

Thôi trừ hết mẹ điểm rồi, vl ngồi nhìn cái Q3 mà ko biết dùng math sao. Cay thật

 

aNotHeRNo0b

Senior Member

• 2/11/25

• #1.194

Q3 em dùng Binary Search nma cũng tạch lúc đàu dùng toán lòi mắt không ra

 

athxzz

Senior Member

• 2/11/25

• #1.195

chatgpt nó giải 1 phát ăn luôn Q3

 

aNotHeRNo0b

Senior Member

• 2/11/25

• #1.196

athxzz đã nói:

chatgpt nó giải 1 phát ăn luôn Q3

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

._. bác dùng pro à, em sub có được đâu

 

Husqvarna701SM

Senior Member

• 2/11/25

• #1.197

dùng bs thôi

 

aNotHeRNo0b

Senior Member

• 2/11/25

• #1.198

:v á ý tưởng đung rồi mà code sai thôi lần sau gỡ lại

 

analogy.2

Senior Member

• 2/11/25

• #1.199

Q3 là câu toán, ngồi viết nháp 1 lúc mới ra ý tưởng là dùng BSearch on Answer tính xem time từ 1 tới n có thể sắp xếp cho 2 drone bay được không

Spoiler: Python

Python:

import math
class Solution:
    def minimumTime(self, d: List[int], r: List[int]) -> int:
        def check(n):
            a,b = r
            c = a*b/math.gcd(a,b)
            # number of hours available for drone 1 and 2
            h1, h2 = n-n//a, n-n//b
            overlap = n-n//a-n//b + n//c# hour that both drone 1 and 2 can operate
            x1, x2 = h1-d[0], h2-d[1]
            if x1 < 0 or x2 < 0:
                return False
            #x1: remaining unused hour of drone 1
            #x2: remaining unused hour of drone 2
            if x1+x2 < overlap: # cannot distribute the overlapped hour to the remaining ones
                return False
            return True
        low = 0
        high = 10**24
        while low <= high:
            mid = low + (high-low)//2
            if check(mid):
                high = mid-1
            else:
                low = mid+1
        return low

Còn tận 50 phút mà éo làm được bài cuối các bác ơi, nhìn giống bài tuần trước mà sửa code cũ mãi k xong

 

freedom.9

Senior Member

• 2/11/25

• #1.200

Cay Q3 thật, quên mẹ mất cái check availability của từng thằng, nghi nghi thiếu case gì rồi. Vl rank 5k