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

Husqvarna701SM · 26/10/25

Sai hướng bài cuối mất mẹ 1 tiếng

freedom.9 · 26/10/25

Husqvarna701SM đã nói:
Xem tệp đính kèm 3303946
Sai hướng bài cuối mất mẹ 1 tiếng

Mình đọc đề sai bài 3, strictly between mà tưởng strictly smaller between :ah:

freedom.9 · 26/10/25

Husqvarna701SM đã nói:
Má ngồi làm rolling hash mãi éo ra. Cuối cùng bisect thì ăn luôn. Lại feed r. Thôi tối làm cf. 2k5 chắc peak của mình r. Lên 3k xem chừng hard

sao fen nghĩ đc tới rolling hash hay vậy :sweat:

Fen share ý tưởng bisearch mình đọc thử, chứ mình dùng counter ko nghĩ ra đi bisearch kiểu gì.

via theNEXTvoz for iPhone

Husqvarna701SM · 26/10/25

freedom.9 đã nói:
sao fen nghĩ đc tới rolling hash hay vậy
Fen share ý tưởng bisearch mình đọc thử, chứ mình dùng counter ko nghĩ ra đi bisearch kiểu gì.

via theNEXTvoz for iPhone

Thì cách bi search ngu mà. Tí em viết cho
Thì ban đầu em dùng rollinghash đếm từng thằng 1 xong cộng lên

))

freedom.9 · 26/10/25

Husqvarna701SM đã nói:
Thì cách bi search ngu mà. Tí em viết cho
Thì ban đầu em dùng rollinghash đếm từng thằng 1 xong cộng lên ))

Ngu hay khôn cũng xin code để có nhiều góc nhìn khác nhau fen

Còn cách rolling hash chắc bỏ đi :shame:

via theNEXTvoz for iPhone

Husqvarna701SM · 26/10/25

freedom.9 đã nói:
Ngu hay khôn cũng xin code để có nhiều góc nhìn khác nhau fen

Còn cách rolling hash chắc bỏ đi

via theNEXTvoz for iPhone

Nhóm các phần tử trùng nhau, lưu index start của mỗi nhóm
Lưu list index kết thúc theo số dư của mảng prefixsum
Xong với mỗi list index đó cần chọn các bộ thỏa mãn k chung nhóm, thì cái này em dùng binary search

)). Xong đếm nốt các bộ chung 1 nhóm thỏa mãn bài toán là dc
Nói chung cũng na ná. Mà đang theo hướng đó nên nghĩ dùng bs thôi

freedom.9 · 26/10/25

Husqvarna701SM đã nói:
Nhóm các phần tử trùng nhau, lưu index start của mỗi nhóm
Lưu list index kết thúc theo số dư của mảng prefixsum
Xong với mỗi list index đó cần chọn các bộ thỏa mãn k chung nhóm, thì cái này em dùng binary search )). Xong đếm nốt các bộ chung 1 nhóm thỏa mãn bài toán là dc
Nói chung cũng na ná. Mà đang theo hướng đó nên nghĩ dùng bs thôi

Mà nếu fen bisearch thì tìm sub array có divisible by k hay ko kiểu gì nhỉ. Mình chỉ biết cách đếm bằng hashmap.
À có thể fen dùng cái list chỗ số dư mỗi nhóm. Mà đi kiểu này thì cũng như đi hashmap rồi đếm các bộ chung nhóm, nói chung key của bài này là chỉ cần loại trừ số sub array trong bộ chung nhóm là được

via theNEXTvoz for iPhone

Husqvarna701SM · 26/10/25

freedom.9 đã nói:
Mà nếu fen bisearch thì tìm sub array có divisible by k hay ko kiểu gì nhỉ. Mình chỉ biết cách đếm bằng hashmap

via theNEXTvoz for iPhone

Em dùng prefix sum, cũng hashmap đó. Dùng bs để check xem cặp index nào thỏa mãn mà nằm kwr 2 group khác nhau để đảm bảo unique

))

freedom.9 · 26/10/25

Husqvarna701SM đã nói:
Em dùng prefix sum, cũng hashmap đó. Dùng bs để check xem cặp index nào thỏa mãn mà nằm kwr 2 group khác nhau để đảm bảo unique ))

Mình hiểu rồi fen, thank fen, mình mới update

via theNEXTvoz for iPhone

Husqvarna701SM · 26/10/25

Nay khá choke vì tiếp cận cái unique sai hướng. Làm chia nhóm theo giá trị phần tử luôn từ đầu thì câu chuyện nó đơn giản hơn nhiều r
À với cả k để ý max ans ~n^2 nữa.nên ngồi đếm tưngg cái 100% tle r

Manmapi · 27/10/25

Nay rảnh ngồi làm thử contest CN vừa rồi. Câu 4 lấy ý tưởng từ câu 3, cứ cộng hết vào r tính toán phần bị dup mà trừ ra. Cũng khá gọn gàng

Python:

class Solution:
    def numGoodSubarrays(self, nums: List[int], k: int) -> int:
        m = defaultdict(int)
        m[0] = 1
        exclude = defaultdict(int)
        res = 0
        prefix = 0
        for i, num in enumerate(nums):
            pre = prefix
            prefix = (prefix + num) % k
            res += m[prefix]
            m[prefix] += 1
            if i > 0 and nums[i - 1] == nums[i]:
                exclude[(num, pre)] += 1
                res -= exclude[(num, prefix)]
        return res

analogy.2 · 30/10/25

Tuần trước làm bài bay quá nên tuần này xin phép tạm nghỉ cày cuốc cho đúng cái rating sau quay lại kiếm cái badge bảo vệ cho oai :beauty:

freedom.9 · 30/10/25

analogy.2 đã nói:
Tuần trước làm bài bay quá nên tuần này xin phép tạm nghỉ cày cuốc cho đúng cái rating sau quay lại kiếm cái badge bảo vệ cho oai
Xem tệp đính kèm 3310507

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

Husqvarna701SM · 30/10/25

gãy quá

freedom.9 · 30/10/25

Husqvarna701SM đã nói:
Xem tệp đính kèm 3310834
gãy quá

Làm 4/4 mà bị trừ ác vl :sweat:

via theNEXTvoz for iPhone

Husqvarna701SM · 30/10/25

freedom.9 đã nói:
Làm 4/4 mà bị trừ ác vl

via theNEXTvoz for iPhone

rank 3 số mà, tầm này là tốc độ r, chắc lên lại 2k5 xong e qua cf làm hoy, tối nay có contest sponsor, thử sức xem sao

freedom.9 · 30/10/25

Husqvarna701SM đã nói:
rank 3 số mà, tầm này là tốc độ r, chắc lên lại 2k5 xong e qua cf làm hoy, tối nay có contest sponsor, thử sức xem sao

Cố gắng lên 2k5 cho xong mục tiêu chắc mình dừng để làm daily thôi, bỏ codeforces chứ già rồi ko đú nổi để tgian làm cái khác :sweat:

Mà lên đc 2k5 chắc phải 2 năm nữa

via theNEXTvoz for iPhone

Husqvarna701SM · 30/10/25

freedom.9 đã nói:
Cố gắng lên 2k5 cho xong mục tiêu chắc mình dừng để làm daily thôi, bỏ codeforces chứ già rồi ko đú nổi để tgian làm cái khác
Mà lên đc 2k5 chắc phải 2 năm nữa

via theNEXTvoz for iPhone

ừa cf cảm giác căng thẳng quá, cày thử xem sao thím.
Thả cái ảnh này động lực cho ae làm contest nhé.

athxzz · 30/10/25

Husqvarna701SM đã nói:
ừa cf cảm giác căng thẳng quá, cày thử xem sao thím.
Thả cái ảnh này động lực cho ae làm contest nhé. Xem tệp đính kèm 3310890

cố gắng để được như bác, phận đi code Android quèn như e phải cố nhiều

freedom.9 · 30/10/25

Husqvarna701SM đã nói:
ừa cf cảm giác căng thẳng quá, cày thử xem sao thím.
Thả cái ảnh này động lực cho ae làm contest nhé. Xem tệp đính kèm 3310890

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

via theNEXTvoz for iPhone

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

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này