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

athxzz

Senior Member

• 8/1/25

• #161

tính ra rank 2k5 mà rating 1960 vẫn được cộng điểm

 

space dust

Senior Member

• 9/1/25

• #162

Biweekly lên 300 rank, Weekly lên 200 rank, rank dưới 2k cheat nhiều thế nhỉ

 

athxzz

Senior Member

• 9/1/25

• #163

space dust đã nói:

Biweekly lên 300 rank, Weekly lên 200 rank, rank dưới 2k cheat nhiều thế nhỉ

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

K phải cheat thì có thể giống chủ thớt bị re-judge thôi bác

 

LmaoSuVuong

Senior Member

• 12/1/25

• #164

q3 cảm giác giải ra dc mà chắc ko implement kịp r thôi 2q gang v

 

Mỹ Chu Lang

Senior Member

• 12/1/25

• #165

1Q gang, Q2 giải hơn 1 tiếng không AC

 

freedom.9

Senior Member

• 12/1/25

• #166

Ơ Đm Q3 sao ko cần quan tâm tới cái threshold lúc binary search vậy các fen?
Mình làm bisearch bug chỗ cái threshold mà đm đọc solution tụi top éo cần threshold check? lừa à

 

LmaoSuVuong

Senior Member

• 12/1/25

• #167

Mỹ Chu Lang đã nói:

1Q gang, Q2 giải hơn 1 tiếng không AC

Xem tệp đính kèm 2874741

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

bài ni dp lỏ thôi, đã làm dp r. chắc chắn chạy tay đúng r mà vân ko pass thì cop code của mình vô con copilot nó sửa lỗi đánh máy cho

 

L

Leona.Guy

Senior Member

• 12/1/25

• #168

Nay bài cuối nghĩ ra cách dùng deque, đang implement mà hết giờ, ko thì top100 rồi .
Câu 3 đúng kiều gài làm mất time vãi

 

freedom.9

Senior Member

• 12/1/25

• #169

Cái điều kiện threshold lừa gà rồi, mẹ nó vì nếu reachable từ node 0 mà thoả mãn thì chỉ cần 1 cạnh là được.
Ngồi loay hoay mãi dốt thật

 

Go ara

Member

• 12/1/25

• #170

Kém thật, giải chưa đến 30' là xong 2 bài rồi mà bài 3 thì đọc chưa có ý tưởng gì lắm nên chuyển qua bài 4, bài 4 nghĩ được ra tìm max trong đoạn tịnh tiến để check sub l,r thỏa mãn rồi cộng số sub trong sub l,r mà bị overcounted, ngồi loay hoay mãi chẳng xong

Phải cày nhiều thôi chứ yếu kém quá

 

LmaoSuVuong

Senior Member

• 12/1/25

• #171

vẫn chưa đủ 1k8

 

freedom.9

Senior Member

• 12/1/25

• #172

Dạo này ko học nhiều toàn 1 2Q Gang chán quá nhỉ. Đợt tới chắc ko có thời gian học nữa rồi

 

nahnahinin

Senior Member

• 12/1/25

• #173

LmaoSuVuong đã nói:

Xem tệp đính kèm 2874752
vẫn chưa đủ 1k8

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

víp

 

LmaoSuVuong

Senior Member

• 12/1/25

• #174

nahnahinin đã nói:

víp

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

2k8 giá lâm ạ

 

Mỹ Chu Lang

Senior Member

• 12/1/25

• #175

LmaoSuVuong đã nói:

Xem tệp đính kèm 2874752
vẫn chưa đủ 1k8

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

1k8 là được knight badge phải không bác

 

troioidaucatmoi

Senior Member

• 12/1/25

• #176

Mỹ Chu Lang đã nói:

1k8 là được knight badge phải không bác

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

Phải 1870++ cơ bác, chừng chừng khoảng đó

 

LmaoSuVuong

Senior Member

• 12/1/25

• #177

Mỹ Chu Lang đã nói:

1k8 là được knight badge phải không bác

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

top 25% nên là nó gia tăng theo thời gian.

 

troioidaucatmoi

Senior Member

• 12/1/25

• #178

Các bác thấy cái dạng dp grid (Q2) này nó dễ bug dễ sai ko, e ý tưởng hoàn toàn hiểu mà cứ bị đấm ko AC dc

 

freedom.9

Senior Member

• 12/1/25

• #179

troioidaucatmoi đã nói:

Các bác thấy cái dạng dp grid (Q2) này nó dễ bug dễ sai ko, e ý tưởng hoàn toàn hiểu mà cứ bị đấm ko AC dc

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

Làm nhiều thì thấy nó bt thôi fen, mấy bài này theo template cả mà.
contest thì đi topdown cho dễ, cũng ko cần bottom up.

via theNEXTvoz for iPhone

 

Go ara

Member

• 12/1/25

• #180

Bài 3 Djikstra cơ bản vậy mà sáng vẽ ngược lại cái đồ thị để check reachable to O xong cái ngáo luôn, tưởng threshold nó ảnh hưởng đến kết quả (do xét trên cái đồ thị ngược - nên nhìn lộn tưởng bỏ cạnh có trọng số lớn sẽ làm cho đỉnh u không đi được từ 0) xong cái ngồi suy nghĩ thấy lằng nhằng quá nên chuyển qua bài 4, bài 4 thì éo làm được.
Chiều ngồi vẽ ra giải lại lại mới thấy mình ngu, cay thiệt

Spoiler: C++

C++:

class Solution {
public:
    int minMaxWeight(int n, vector<vector<int>>& edges, int threshold) {
        vector<vector<pair<int, int>>> gr(n + 1);

        for (auto &vct : edges) {
            int u = vct[0];
            int v = vct[1];
            int w = vct[2];

            gr[v].push_back({u, w});
        }

        priority_queue<pair<int, int>> pq;
        pq.push({0, 0});

        vector<int> dist(n + 1, 1e9);
        while (!pq.empty()) {
            auto [cur_w, u] = pq.top();
            cur_w = -cur_w;
            pq.pop();

            if (cur_w > dist[u]) continue;

            for (auto &[v, w] : gr[u]) {
                int new_w = min(dist[v], max(w, cur_w));
                if (dist[v] > new_w) {
                    dist[v] = new_w;
                    pq.push({-dist[v], v});
                }
            }
        }

        int ans = 0;
        for (int i=1; i<n; i++) {
            if (dist[i] == 1e9) return -1;
            ans = max(ans, dist[i]);
        }

        return ans;
        
    }
};