Đề TS10 LQĐ năm 2021 (test tự sinh)
Bài tập
| Bài tập | Điểm | Tỷ lệ AC | Người nộp | |
|---|---|---|---|---|
| Tích lớn nhất (TS10 LQĐ, Đà Nẵng 2021) | 100p | 26,3% | 851 | Hướng dẫn |
| Biến đổi (TS10 LQĐ, Đà Nẵng 2021) | 100p | 57,2% | 601 | Hướng dẫn |
| Số đặc biệt (TS10 LQĐ, Đà Nẵng 2021) | 100p | 27,8% | 519 | |
| Số đối xứng (TS10 LQĐ, Đà Nẵng 2021) | 100p | 11,5% | 208 | Hướng dẫn |
Bình luận
Nản bài cuối thật, làm sao đúng 2 test cuối đấy ? =((
Theo mik nghĩ bài palin á, mik sẽ đi từng phần tử i trong length(xâu). Có 2 th xâu. Xâu chẵn và lẻ. Gọi st[i] là tâm của xâu. Ta có: st[i] là tâm xâu lẻ và st[i]+st[i+1] là tâm xâu chẵn nếu st[i]=st[i+1]. Cứ thể mà check, đúng thì mở rộng 2 bên, ko thì check và cập nhật max
Một cách làm "khá lâu" cho bài cuối là for điểm đầu và điểm cuối của xâu đối xứng (khác '0'), check xem xâu đó có phải đối xứng không bằng Hashing
Thêm edge case là s == "0" cho kết quả 1 0
sao ko cho mấy bài này ra ngoài để mik check lỗi sai với :<
How to giải bài đối xứng v mn?
thêm cái if (s == "0) { cout << 1 << endl << 0 ; return 0} là ok nha bn
ri nè bn
ai chỉ điểm e test 7 và 13 với, sai hoài :((
Chán qué!
Cứ bị lỗi quài =(((