thảo luận Leetcode contest, đường tới Guardian
- Người tạo chủ đề freedom.9
- Ngày bắt đầu
- Trạng thái
freedom.9
Senior Member
Mình toàn đấm med còn lên đc guardian, mà phải đấm nhanh nhảy số nhanh
via theNEXTvoz for iPhone
LmaoSuVuong
Senior Member
làm hard nhiều quá nên h bác ko phân biệt nổi med với ez nữa r đóMình toàn đấm med còn lên đc guardian, mà phải đấm nhanh nhảy số nhanhđề dạo này như c*t tính phân loại chả thấy đâu, ai gõ nhanh thì rank cao, cheaters thì rõ lắm
via theNEXTvoz for iPhone
freedom.9
Senior Member
Mình nói thật mà chứ cái q4 mấy bài gần đây khó bỏ mẹ toàn mấy chục thằng làm đc, trong khi 3q đầu thì ko phân loại được. Mình ít làm đc q4 lắmlàm hard nhiều quá nên h bác ko phân biệt nổi med với ez nữa r đó
Leetcode nó cho tầm 6 bài như codeforce thì ngon chứ chờ cả tuần thi thố chả thỏa mãn gì, qua CF code python thì lười
via theNEXTvoz for iPhone
Tinh Hoa Đông Lào
Junior Member
ơ mải làm linh tinh quên mất cả nay có contest bi weekly, ko được tham gia rồi
,sáng mai thi weekly vậy
,sáng mai thi weekly vậy
nahnahinin
Senior Member
bài 3 khoai hơn 4, hay do em ko biết làm theo cách khác, 2 segtree rồi 1 sort greedy mà 2 bug mới tối ưu lazy để ko bị tle. mà giờ còn mang máng ko biết greedy thế đúng ko :v
Tinh Hoa Đông Lào
Junior Member
10h30 mới vào dùng acc phụ, còn 30 phút, 17 phút quất được 2 bài đã rank 7k6 rùi, chơi acc chính vẫn lên điểm, phí quá quên béng mất ko vào contest
bài 3 khó thật,
bài 3 khó thật,
lilleboybk
Senior Member
Bài 4 em đọc là ra hướng làm, vì là bài dp tìm đường đi tối ưu giữa các ô liền kề theo từng hàng và cột. Bài 3 thì ko có ý tưởng nào luôn, kể cả tham lam
NguyenQUy1801
Senior Member
bài 4 tính làm theo hướng dijkstra 2 đầu cho 2 thằng player sau mà làm k kịp, rầu quá 
Bài 3 thìe nghĩ là binary search trên kết quả nhưng mà cái phần bruto force thì mèo biết làm 
Bài 3 thìe nghĩ là binary search trên kết quả nhưng mà cái phần bruto force thì mèo biết làm
nahnahinin
Senior Member
em làm 1 cái segtree1, update range l,r theo queries, sau đấy st1.query(i,i)-nums (i) ra cái mảng remain.
rồi dùng segtree2 trên mảng remain, greedy sort cái queries theo len, nếu query i mà có st2.min(l,r)>0 tức là có thể loại bỏ :v thì update range(l,r,-1), còn ko loại đc thì skip
ddọc code của bọn top cũng làm thế, yên tâm đúng rồi :v
Tinh Hoa Đông Lào
Junior Member
brutforce kết quả sao đc fen, chọn tập con nào khó vl ý chứbài 4 tính làm theo hướng dijkstra 2 đầu cho 2 thằng player sau mà làm k kịp, rầu quá
Tinh Hoa Đông Lào
Junior Member
Contest này ủng hộ các anh em lên Knight, bài 3,4 khó, làm nhanh bài 1,2 là ăn điểm mà quên ko vào
NguyenQUy1801
Senior Member
vâng nên chắc là k theo hướng đó được, đọc 5p qua làm bài 4 luôn
Tinh Hoa Đông Lào
Junior Member
vâng nên chắc là k theo hướng đó được, đọc 5p qua làm bài 4 luôn
hint như này @@, vl thế thì hoá ra ko cần care về array, cứ pick full là ngon, dạng này học rồi mà quên, chán quá
same: https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/description/
freedom.9
Senior Member
Bài 4 vì thằng children 0 nó đi qua đường chéo rồi nên né cái đường chéo ra xài dp thôi fen chứ cũng ko cần phải dijkstra. Cái n-1 là hint rồibài 4 tính làm theo hướng dijkstra 2 đầu cho 2 thằng player sau mà làm k kịp, rầu quá
NguyenQUy1801
Senior Member
Bài 4 tụi nó code lẹ quá, nghĩ nhiều xong code dài vc
NguyenQUy1801
Senior Member
vâng đọc code tụi nó mới thấy nghĩ tào lao quá
lilleboybk
Senior Member
Lúc thi em mới nghĩ tìm ra mảng remain ấy bác, còn sao để bỏ từng query đi mà mảng vẫn ko có số âm thì chịu
- Trạng thái
Chủ đề tương tự
