Bài viết của Hoàng Hải Đăng

PCIRCLE spoj – Vòng số nguyên tố

Nguồn đề bài: http://vn.spoj.com/problems/PCIRCLE/ 1. Đề bài PCIRCLE spoj Một vòng tròn chứa 2*n vòng tròn nhỏ (Xem hình vẽ). Các vòng tròn nhỏ được đánh số từ 1 đến 2*n theo chiều kim đồng hồ. Cần điền các số tự nhiên từ 1 đến 2*n mỗi số vào một vòng tròn nhỏ sao cho tổng của ...

Tác giả: Hoàng Hải Đăng viết 13:59 ngày 02/10/2018 chỉnh sửa

BCISLAND PTIT spoj – Nước biển

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCISLAND/ 1. Đề bài BCISLAND spoj Trái đất nóng lên kéo theo mực nước biển dâng. Hòn đảo nhỏ Gonnasinka thuê bạn để dự báo trước hiểm họa này. Cho trước 1 lưới tọa độ thể hiện cao độ của đảo, hãy giúp họ tính toán xem nước biển dâng ...

Tác giả: Hoàng Hải Đăng viết 13:59 ngày 02/10/2018 chỉnh sửa

BCSEQ1 PTIT spoj – Đoạn số có tổng bằng nhau

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSEQ1/ 1. Đề bài BCSEQ1 spoj Một đoạn số có tổng bằng nhau trong một dãy số là một nhóm các số theo đúng thứ tự ban đầu trong dãy mà nếu nhóm với nhau thì sẽ cho ra cùng một giá trị tổng. Ví dụ với dãy: 2 5 1 3 3 7 thì ta có thể ...

Tác giả: Hoàng Hải Đăng viết 13:59 ngày 02/10/2018 chỉnh sửa

BLGEN spoj – Chuỗi gen đặc trưng

Nguồn đề bài: http://vn.spoj.com/problems/BLGEN/ 1. Đề thi olympic 30/4/2014 Môn tin học khối 10 Tế bào của một cá thể sinh vật ngoài hành tinh mới được phát hiện gồm rất nhiều gen, mỗi gen trong chuỗi gen của tế bào đều có số lượng nào đó các nucleotide (ký hiệu là nu). Các ...

Tác giả: Hoàng Hải Đăng viết 13:58 ngày 02/10/2018 chỉnh sửa

Tất tần tật những gì cần biết về Cryptocurrency

Trong năm 2013, Chủ tịch Cục dự trữ Liên bang Ben Bernanke đã viết một bức thư cho Quốc hội ” Tiền ảo có thể kì vọng được trong thời gian dài, đặc biệt nếu các cải tiến thúc đẩy một hệ thống thanh toán nhanh hơn, an toàn hơn và hiệu quả hơn.” Năm 2017 cho thấy sự tăng ...

Tác giả: Hoàng Hải Đăng viết 13:58 ngày 02/10/2018 chỉnh sửa

bài giải NKRACING spoj – Vòng đua F1

Nguồn đề bài http://vn.spoj.com/problems/NKRACING/ 1. Đề bài NKRACING spoj Singapore sẽ tổ chức một cuộc đua xe Công Thức 1 vào năm 2008. Trước khi cuộc đua diễn ra, đã xuất hiện một số cuộc đua về đêm trái luật. Chính quyền muốn thiết kế một hệ thống kiểm soát giao thông để bắt ...

Tác giả: Hoàng Hải Đăng viết 13:56 ngày 02/10/2018 chỉnh sửa

BCFACT PTIT spoj – Giai thừa (Cơ bản)

Nguồn đề bài http://www.spoj.com/PTIT/problems/BCFACT/ 1. Đề bài tính giai thừa Tính n! Dữ liệu Mỗi test trên 1 dòng chứa duy nhất một số nguyên dương n (n<=17). Bộ test kết thúc bởi 1 dòng chứa số 0. Kết quả Mỗi test xuất ra trên 1 dòng chứa kết quả n! Ví dụ ...

Tác giả: Hoàng Hải Đăng viết 13:56 ngày 02/10/2018 chỉnh sửa

Sàng nguyên tố bằng tập hợp Pascal

Sàng nguyên tố là thuật toán giúp kiểm tra nhiều số nguyên tố một cách nhanh chóng. các bạn có thể tham khảo các tài liệu. hôm nay mình sẽ hướng dẫn cách sàng nguyên tố bằng Tập hợp. tất nhiên nó ko quan trọng trong các kì thi. nhưng đây là 1 cách để tiếp cận tập hợp và hiểu rõ hơn ...

Tác giả: Hoàng Hải Đăng viết 13:56 ngày 02/10/2018 chỉnh sửa

BCPALIN PTIT spoj – Số đối xứng (Cơ bản)

Nguồn đề bài: http://vn.spoj.com/PTIT/problems/BCPALIN/ 1. Đề bài BCPALIN PTIT spoj Số nguyên n gọi là số đối xứng nếu đọc từ trái qua phải, hay từ phải qua trái đều được số giống nhau. Ví dụ: 11,121,101 là các số đối xứng. Yêu cầu: Cho số n, xác định xem n có phải là số đối ...

Tác giả: Hoàng Hải Đăng viết 13:56 ngày 02/10/2018 chỉnh sửa

Bài giải NKPALIN spoj – 2118. Chuỗi đối xứng

Nguồn đề bài: http://vn.spoj.com/problems/NKPALIN/ 1. Đề bài NKPALIN spoj Một chuỗi được gọi là đối xứng (palindrome) nếu như khi đọc chuỗi này từ phải sang trái cũng thu được chuỗi ban đầu. Yêu cầu: tìm một chuỗi con đối xứng dài nhất của một chuỗi s cho trước. Chuỗi con là ...

Tác giả: Hoàng Hải Đăng viết 13:55 ngày 02/10/2018 chỉnh sửa