thảo luận Leetcode contest, đường tới Guardian

  • Người tạo chủ đề Người tạo chủ đề freedom.9
  • Ngày bắt đầu Ngày bắt đầu
Trạng thái
Không mở để trả lời thêm.
Tuyệt vời, khóc lóc quá cuối cùng cũng được rejudge :ah: ko biết bao nhiêu điểm được lên bảo vệ
Xem tệp đính kèm 2713502
Chắc tầm 2200 là được. Lần trước kiểm tra hình như vẫn là Knight, còn giờ thấy lên rồi
1727927359108.png
 
Không thể nói là may mắn được. Sao bạn không tính đến những lần bạn làm được 4 câu mà bị unrated hoặc vô vàn những lý do khác?
Thanks bác, mình thấy mấy contest gần đây nhiều bài Q4 dễ làm hơn Q3 nữa, lúc nào cũng phải ngó qua Q4 trước vì nếu cảm thấy ăn đc thì rating sẽ cao hơn việc làm Q3 khó. Q4 lần trước mình thấy dễ mà chắc dân tình giải Q3 nhiều quá.
Mà gần đây thấy mình giải bài cải thiện cũng khá nhiều là vui rồi, ko còn cảm giác ko làm được Q4 như hồi xưa nữa.
 
Mình có ý tưởng Q4 là tìm tất cả các factors của từng số bằng sqrt(n) xong brute force đề tìm xem có bao nhiêu số num có cái largest factor là x, rồi tìm xem có bao nhiêu thằng có factor là x nữa sẽ đếm được số pair, mà đầu óc nay hơi tệ nên code ko đc =((
À cách này sai rồi, gãy quá
 
q4 dùng Exclusion-Inclusion principle là giải được, solve q4 xong nhìn lại thấy 10h30
:too_sad:
 
Mình có ý tưởng Q4 là tìm tất cả các factors của từng số bằng sqrt(n) xong brute force đề tìm xem có bao nhiêu số num có cái largest factor là x, rồi tìm xem có bao nhiêu thằng có factor là x nữa sẽ đếm được số pair, mà đầu óc nay hơi tệ nên code ko đc =((
À cách này sai rồi, gãy quá
cũng đúng nhưng hơi thiếu, nsqrt(n) đếm số lượng thằng có nghiệm là x (mọi x<=max(array))
sau đó duyệt ngược từ max(array) về 1. với mỗi số i đang xét thì lại duyệt toàn bộ nghiệm của nó, để trừ đi số pair nó tạo ra.
sort cái queries lại rồi 2 con trỏ là xong.
 
Q4 hồi đầu tưởng có gì đặc biệt ngồi tra mấy tính chất gcd, ngẫm lại thì brute force theo mấy ước của cái nums là ra mà code méo kịp cay vl
 
q4 dùng Exclusion-Inclusion principle là giải được, solve q4 xong nhìn lại thấy 10h30
:too_sad:

cũng đúng nhưng hơi thiếu, nsqrt(n) đếm số lượng thằng có nghiệm là x (mọi x<=max(array))
sau đó duyệt ngược từ max(array) về 1. với mỗi số i đang xét thì lại duyệt toàn bộ nghiệm của nó, để trừ đi số pair nó tạo ra.
sort cái queries lại rồi 2 con trỏ là xong.

Em accept Q3 ở những giây cuối cùng. Hên vlXem tệp đính kèm 2718732
Mé các fence giải ghê quá :ah:
 
Trạng thái
Không mở để trả lời thêm.

Thống kê chủ đề

Ngày tạo
freedom.9,
Người trả lời cuối
freedom.9,
Trả lời
2.480
Lượt xem
130.111
Quay lại
Lên đầu trang