Kiểm tra số đối xứng bằng toán học không dùng chuỗi

Đề bài Cho một số nguyên x, hãy xác định xem nó có phải là số đối xứng hay không. Một số được gọi là đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều cho cùng một giá trị. Ví dụ: 121 là số đối xứng, trong khi 123 thì không. Ví dụ minh họa Ví dụ 1: Đầu vào: x = 121 Đầu ra: true Ví dụ 2: Đầu vào: x = -121 Đầu ...

Đăng vào ngày 30 tháng 5 lúc 00:48

Phân tích giải thuật bài toán Hệ số Binomial và Trò chơi thẻ bài

Phân tích bài toán hệ số Binomial biến thể Trong bài toán này, chúng ta được cung cấp một đoạn mã giả lập cách tính một bảng tương tự như tam giác Pascal nhưng có quy luật thay đổi. Đề bài yêu cầu tính giá trị tại các vị trí $(n_i, k_i)$ dựa trên quy tắc tính toán đó. Bằng cách thực hiện chạy thử (dry run) hoặc lập bảng giá trị nhỏ, ta có thể ...

Đăng vào ngày 26 tháng 5 lúc 13:01

Phân tích Giải thuật Cây Biểu thức và Quy hoạch Động Lưới

Bài toán Biểu thức Logic (T3) Để giải quyết bài toán evaluating biểu thức logic với các truy vấn thay đổi giá trị biến, phương pháp hiệu quả là xây dựng cây biểu thức (expression tree). Trong cấu trúc này, các toán tử đóng vai trò là nút trong, còn các biến số là nút lá. Cụ thể, các toán tử nhị phân như & (AND) và | (OR) sẽ có hai nhánh con ...

Đăng vào ngày 20 tháng 5 lúc 17:29

Triển Khai Tính Năng Hội Thoại AI Trong Môi Trường C++ Với ChatAI-Cpp

Giới Thiệu Về Giải Pháp Tích Hợp AI Cho C++ Việc đưa khả năng trò chuyện với AI vào các ứng dụng C++ thường gặp nhiều rào cản kỹ thuật, đặc biệt là việc xử lý giao thức HTTP, phân tích cú pháp JSON và quản lý mã hóa ký tự. Thư viện ChatAI-Cpp được phát triển để giải quyết những vấn đề này, cung cấp một giao diện đơn giản hóa cho môi trường MSVC ...

Đăng vào ngày 20 tháng 5 lúc 14:20

Phân tích lời giải các bài toán trong cuộc thi ACM/ICPC Qingdao Online

Bài toán: I Count Two Three Cho trước số nguyên n, nhiệm vụ là tìm số nguyên nhỏ nhất k sao cho k >= n và k có dạng 2^a * 3^b * 5^c * 7^d. Với n

Đăng vào ngày 17 tháng 5 lúc 12:52

Ghi Chép Bài Tập Tháng 10

### CF1879F *2800 ★ Giá trị của một điểm được tính bằng h_i * ceil(a_i / x). Bước đầu tiên là sử dụng phương pháp phân đoạn trực tiếp, chia thành sqrt(n) khoảng và duyệt qua từng khoảng sẽ có độ phức tạp là O(Tn * sqrt(a_i)). Tuy nhiên không có bảo đảm về tổng n, nên ta cần tìm cách sử dụng log. Nhớ lại chuỗi điều hòa, khi liệt kê x, các phần t ...

Đăng vào ngày 17 tháng 5 lúc 10:36