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

P152PROE spoj PTIT – Đếm số cách

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P152PROE/ 1. Đề bài P152PROE spoj PTIT Cho 1 dãy số gồm n số nguyên a[1], a[2], …, a[n]. Đếm số cách chia dãy thành 3 phần bằng nhau, hay nói cách khác là đếm số cặp i, j thỏa mãn: Input Dòng đầu tiên chứa số n (1 ≤ ...

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

Giải đề ACM PTIT round 3 2015

Problem A: Nguyên tố cùng nhau Thuật toán : Số học (MOD nghịch đảo), tìm kiếm nhị phân. Ta có a x b mod k = 1 thì khi đó b là mod nghịch đảo của a, ở đây k = 10^9 + 7 là số nguyên tố nên b = a^(k-2) % k. Duyệt các phần tử trong mảng a, với mỗi a[i] thì ta tìm được mod nghịch đảo ...

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

BCACM11E spoj PTIT – Phương án bắn pháo

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11E/ 1. Đề bài BCACM11E spoj PTIT Một hệ thống phòng thủ của địch gồm N điểm (N<=100), giữa các điểm bất kỳ của hệ thống đều có thể đi lại trực tiếp hoặc gián tiếp với nhau thông qua hệ thống các đường hầm. Bài toán được đặt ...

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

BCCOM spoj PTIT – Số nén tối giản

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOM/ 1. Đề bài BCCOM spoj PTIT Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số đó là số nén tối giản. Ví dụ cho số 86. Sau ...

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

MATCH1 spoj – Cặp ghép không trọng số

Nguồn đề bài cặp ghép không trọng số: http://vn.spoj.com/problems/MATCH1/ 1. Đề bài cặp ghép không trọng số Cho đồ thị hai phía G = (X U Y, E); Các đỉnh của X ký hiệu là x1, x2, …, xm, các đỉnh của Y ký hiệu là y1, y2, …, yn. Một bộ ghép trên G là một tập các cạnh ...

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

P145PROI PTIT spoj – ROUND 5I – Mật khẩu

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROI/ 1. Đề bài P145PROI PTIT spoj Một xâu ký tự được gọi là mật khẩu “an toàn” nếu xâu có độ dài ít nhất bằng 6 và xâu chứa ít nhất một chữ cái in hoa , một chữ cái thường , một chữ số . Ví dụ, ...

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

Giải đề Pre ACM PTIT 2015 round 1

SPOJ PTIT PRE ACM 2015 Problem A: Các cặp giai thừa P151PROA spoj , CF #292 (Div. 2) C. Drazil and Factorial Thuật toán: Tham lam F(x) = tích của các F(các chữ số của a). Với mỗi chữ số c của a, ta thực hiện quy đổi nó sang một nhóm X, sao cho F(c) = F(X) và X có nhiều chữ số ...

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

MSE07B spoj – Double Queue

Nguồn đề bài: http://vn.spoj.com/problems/MSE07B/vn/ 1. Đề bài MSE07B spoj Ngân hàng BIG-Bank mở một chi nhánh ở Bucharest và được trang bị một máy tính hiện đại với các công nghệ mới nhập, C2#,VC3+ … chỉ chuối mỗi cái là không ai biết lập trình. ...

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

Đề thi bài 3 Olympic 30/4/2013 môn tin học

Đề thi bài 3 Olympic 30/4 môn tin học Bài 3: Đoạn đường đẹp nhất (Đề thi Tin học 10 – Olympic 30/4/2013) Trong thời gian vừa qua, người dân ở hành tinh Alpha đã vui mừng chào đó sự xuất hiện của con đường mới XYZ. Được đầu tư rất nhiều nguồn vốn, con đường này được coi là con ...

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

P134SUMG PTIT spoj – SUM4 G – Gia vị

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMG/ 1. Đề bài P134SUMG PTIT spoj Tại một nhà hàng truyền thống của Ấn Độ, đầu bếp đang phân vân trong việc chọn gia vị cho món ăn của mình. Nhà hàng này rất nổi tiếng bởi bí quyết gia vị của họ, đặc biệt là vị chua và vị cay. ...

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