Q2 xài Dijkstra cơ bản mà ngáo thật, làm ko ra Q3 panic quá
, python đến số sau dấu phẩy thứ 16 nó bắt đầu ngáo đá, phải round 16 mới đc
Ủa mình code dijkstra phát ăn ngay mà nhỉ, có bị gì đâuXem tệp đính kèm 2831905
mất khoảng 30 phút ko nghĩ ra ý tưởng, copy tạm cái template dijkstra vào thì check được kết quả, xong bị stuck của ở test case cuối này, làm sửa đi sửa lại cả tiếng
Ừ đúng rồi nhưng dijkstra sẽ cho optimal solution chứ ko phải bfs, bfs với dfs là bruteforce thôi nhưng constrain thấp thì cũng ko vấn đề gì
Cái này giống của tụi JS này, bữa production mình cũng dính. Mà hên bác sẽ đc rejudge lại nếu tụi nó cho sai số
bác phi đôm @freedom.9 tuần trước 2 tuần trước mới chê contest thiếu tính phân hóa. chỉ có ez type ít với ez type nhiều nên btc quyết định chiều user thôiXem tệp đính kèm 2831905
mất khoảng 30 phút ko nghĩ ra ý tưởng, copy tạm cái template dijkstra vào thì check được kết quả, xong bị stuck của ở test case cuối này, làm sửa đi sửa lại cả tiếng
note giờ Q2 đã quất hẳn dijkstra, graph các kiểu chứ ko phải xử lý array thông thường @@, lần sau quất luôn thuật toán mạnh nhất vào chắc ăn đc Q2 quá
Cũng trick lỏ thôi fen nhưng mà phân hóa phát mình 1Q gang luôn, mà giờ dù có giải đc 3 bài cũng ko thấy phê nữa rồi.bác phi đôm @freedom.9 tuần trước 2 tuần trước mới chê contest thiếu tính phân hóa. chỉ có ez type ít với ez type nhiều nên btc quyết định chiều user thôi
đề bài cho là there will be no contradictions in the rates for either day.
Vì cái này nó có phải là unweighted graph đâu bác, travel từ A tới B có ratio khác nhau mà làm sao đảm bảo việc travel giữa 2 cạnh liên tiếp là tối ưu, đi từ A đến B mất 5 chả hạn nhưng nếu có 1 option đi từ A - H - G - B chả hạn có ratio tốt hơn thì sao.
bác kia nói chuẩn rùi bác, bfs là đủ, vì nếu có 2 đường khác nhau từ A->D->B , A->C->B nó bị lỗi mẫu thuẫn vì có 2 rate khác nhau nhảy vào B, bác thử test case là bik.
Cái câu này mình ko hiểu lắm, nếu đổi từ "A" về "C" có ratio 2 và "A" về "D" có ratio 3, "D" về "C" có ratio 2 thì sao, fen chạy thử test case với case này xem có conflict gì với yêu cầu đề bài ko, nếu ko conflict gì thì dijkstra sẽ optimal hơn, còn conflict thì bfs hay dfs là ok.
Ừ nếu thế thì bfs sẽ nhanh hơn, trong contest mình vẫn sẽ chọn cách dùng Dijkstra thôi vì cái câu kia nghĩa nó khá tối.
thím làm được mấy bài, toy làm đến bài D submit toàn TLE nản quá nhảy sang submitt được bài F với G1 thì hết bố giờnay div 4 codeforce mà cũng k làm nên cơm cháo gì
tôi làm đến F với G k nghĩ ra được sol dù xong A tới E trong 40p rthím làm được mấy bài, toy làm đến bài D submit toàn TLE nản quá nhảy sang submitt được bài F với G1 thì hết bố giờ
Hình như Codeforces không cho dùng lib ngoàiAe cho mình hỏi xài sorted list python bên Codeforces thế nào nhỉ
Hay để lập topic mới để anh em vô shill kèo thi thố ko chỉ giới hạn Leetcode nhỉ, nhờ MOD đóng thớt này
codeforces.com
Đúng là ko cho dùng fence, mình copy cái template sortedlist thì xài được, nhưng bí quá thì mới xài thôi chứ vẫn xài bằng heap được.Hình như Codeforces không cho dùng lib ngoài
Python sortedcontainers - Codeforces
Codeforces. Programming competitions and contests, programming community
, float của python nó dễ oẳng
