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

analogy.2 đã nói:

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

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

freedom.9 đã nói:

Bài 4 dễ vl, build theo frequency thì ở vị trí i mà đặt frequency thì ở vị trí n - i - 1 cũng phải đặt character đó để nó là palindrome trong trường hợp cái perms là chẵn, backtrack phát là ăn y như bài bữa trước, chỉ cần build tới một nửa rồi reverse lại là xong.
Con mẹ bài 3, cáu thật sự. Rank 4k6 rồi toàn dính lỗi ngu.
Mà bài 2 mình ngồi nghĩ mãi ko ra nên dùng 1 cái sortedlist rồi replace từng số mới hài, đúng đần not my day rồi

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

Husqvarna701SM đã nói:

Chuyển qua cf đi thím làm cùng e ))

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

freedom.9 đã nói:

Bài 4 dễ vl, build theo frequency thì ở vị trí i mà đặt frequency thì ở vị trí n - i - 1 cũng phải đặt character đó để nó là palindrome trong trường hợp cái perms là chẵn, backtrack phát là ăn y như bài bữa trước, chỉ cần build tới một nửa rồi reverse lại là xong.
Con mẹ bài 3, cáu thật sự. Rank 4k6 rồi toàn dính lỗi ngu.
Mà bài 2 mình ngồi nghĩ mãi ko ra nên dùng 1 cái sortedlist rồi replace từng số mới hài, đúng đần not my day rồi

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

athxzz đã nói:

sao bác k thử skip q3 để làm q4 nhỉ, lắm lúc mình không nghĩ được bài 3 mà làm được bài 4 mà. E thấy bác dính kiểu này mấy lần r

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

athxzz đã nói:

sao bác k thử skip q3 để làm q4 nhỉ, lắm lúc mình không nghĩ được bài 3 mà làm được bài 4 mà. E thấy bác dính kiểu này mấy lần r

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

freedom.99 đã nói:

Tuần trước bị trừ 40 điểm cay quá. Dạo gần đây làm greedy não nó cứ bị đơ đơ do ít làm

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

athxzz đã nói:

sao lại có 1 acc phi đòm khác thế này

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

athxzz đã nói:

sao lại có 1 acc phi đòm khác thế này

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

freedom.999 đã nói:

Vì bị ban chứ sao fen, mon mít cho đi dài hạn rồi

via theNEXTvoz for iPhone

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

Bruno Mars. đã nói:

Ủa acc khác nữa rồi hả đại ka

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