- vuquelam28·Last edited by vuquelam28 on Nov 23, 2023Linked with GitHubContributed by
Learn More →
Read more
Giáo án Lập trình C++ cơ bản - Định hướng thi HSG Tin học
1.1. Giới thiệu môn học Lập trình thi đấu
Jan 6, 2024[LTTĐCB - Chủ đề 7] Các kĩ thuật bổ trợ 7.1: Hai con trỏ (Two Pointers)
Trong lập trình nói chung và lập trình thi đấu nói riêng, kĩ thuật hai con trỏ (two pointers) là một kĩ thuật rất hiệu quả để giải quyết các bài toán trên mảng hoặc chuỗi. Kĩ thuật này giúp tiết kiệm không gian lưu trữ, giảm thời gian chạy của giải thuật rất hiệu quả.
Nov 21, 2023[LTTĐNC - Chủ đề 2] Cấu trúc dữ liệu NC và Các kĩ thuật tối ưu hoá 2.4: Chia căn (phần 1) - Giới thiệu về Chia căn
Những bài toán truy vấn đoạn luôn luôn là chủ đề thú vị trong các kì thi lập trình. Một số thao tác truy vấn đoạn đơn giản có thể kể đến là tính tổng đoạn con, tìm max/min đoạn con hay tìm \text{GCD} của đoạn con,…Những thao tác này nếu như không có sự hỗ trợ của các cấu trúc dữ liệu thì sẽ tốn độ phức tạp thời gian là O(n), thường dẫn đến lỗi TLE trong các bài toán multi-testcase.
Nov 9, 2023
HackMD