Cuộc thi OLP Tin học cấp Trường năm 2022 vòng thi thứ hai
Problems
| Problem | Points | AC Rate | Users |
|---|---|---|---|
| ADN | 2 | 53.1% | 96 |
| Danh bạ điện thoại | 3 | 20.6% | 9 |
| Quân Tốt cờ tướng | 2 | 47.4% | 79 |
| Tìm tổng lớn nhất | 3p | 49.7% | 57 |
| Bút chì cùng màu | 2p | 33.0% | 87 |
| Ước số phong thuỷ | 4 | 6.9% | 11 |
| Hoán đổi chẵn và lẻ | 3 | 35.9% | 21 |
| Ưu tiên | 2 | 30.8% | 182 |
| Phần dư của phép chia | 1p | 36.2% | 623 |
| Số thiếu | 1 | 48.9% | 115 |
| Chuỗi đẹp | 5p | 4.5% | 2 |
Comments
Do test bài Ước số phong thuỷ khá lỏng nên mình đã update và cho chấm lại tất cả những bài AC nhé. Sorry mọi người vì lỗi này.
Có n chia hết cho x và x + 1 => n chia hết x * (x + 1) => x < căn n. Mà ta lại có a chia hết b thì b phải <= căn a, => x <= căn(căn(n)). Em nhận xét như vậy đúng không anh, có gì mong anh chỉ bảo ạ
Kết luận x < căn(căn n) là sai nhé em. Ví dụ 4 là ước số phong thuỷ của 40 nhưng căn(căn(40)) = 2.5... thì nhỏ hơn 4 mất rồi.
Bài này khó chủ yếu ở n rất to (10^18). Gợi ý là để xử lý nó em cần xài đến căn 3 của n nhé. Làm thế nào để trong phạm vi căn 3 của n em có thể tính ra ước số phong thuỷ của cả số n thì em sẽ AC được.
Dạ em cảm ơn ạ, Toán học em yếu quá sos :((
Mạnh dạng đoán bài cuối là dp digit
=))) bao h update lại bài ước số phong thủy em thử sức với tác giả nhé
Ủa em cài bài ước số phong thủy bị sai hả anh
Là sao vậy anh, em chưa hiểu lắm ạ
Tí khả năng test bài đó sẽ được update và chấm lại do test hơi lỏng nhé =)))
OMG, vậy em có thể đi hơi xa rồi sos :((
cu e học trường nào mà giỏi thế
Dạ trường chuyên ạ