Ứng dụng nhân ma trận vào tính số Fibonacci lớn
Nhân ma trận được ứng dụng rất nhiều đặc biệt là dùng để tính số Fibonacci lớn rất nhanh, hiệu quả rất nhiều so với các phương pháp duyệt thông thường. Link submit online: MINIGAME22.3:FIBO 1. Đề bài ứng dụng nhân ma trận tính Fibonacci Dãy Fibonacci là dãy vô hạn các số ...
[UpCoder] LOGIN_UP2 – Xác nhận Upcoder 2
1. Đề bài LOGIN_UP2 Như ta đã biết, trong đợt thi quá trình đợt 1 vừa rồi. Do bị tấn công DDOS nên hệ thống upcoder.xyz không hoạt động ổn định. Để chống lại điều này, hệ thống yêu cầu mọi người phải nhập một xâu kí tự bất kì để được cho phép đăng nhập vào hệ thống, xâu này chỉ ...
Bài 5: Thuật toán tìm kiếm theo chiều rộng BFS pascal c++
Bài viết này là phần 5 trong 7 bài của Series Lý thuyết đồ thị căn bản Lý thuyết đồ thị căn bản Bài 1: Ma trận kề C++/Pascal Lý thuyết đồ thị Bài 2: Danh sách cạnh C++ Lý thuyết đồ thị Bài 3: Danh sách kề C++ Lý thuyết đồ thị Bài 4: Thuật toán tìm kiếm theo chiều sâu DFS ...
PTIT127A spoj PTIT – Tổ chức kì thi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT127A/ 1. Đề bài PTIT127A spoj Một cuộc thi gồm có M nữ và N nam đăng kí. Ban tổ chức cần xếp đội cho các thí sinh theo quy tắc như sau: Mỗi đội gồm 2 nữ và 1 nam. Tuy nhiên, ban tổ chức cần K người để tham gia vào công tác tổ ...
Cây khung nhỏ nhất QBMST spoj: Kruskal, Prim heap
Code QBMST được viết bằng thuật toán Kruskal Pascal Mình đã bỏ một số phần thừa trong sách TLGK Chuyên tin Thuật toán kruskal dưới đây được biểu diễn đồ thị bằng danh sách cạnh trong lí thuyết đồ thị: const fi='; nmax=15500; type data=longint; var ...
PTIT016D spoj PTIT- ACM PTIT 2016 D – Biểu thức
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT016D/ 1. Đề bài PTIT016D spoj Một dãy gồm n số nguyên không âm a 1 , a 2 ,…, a n được viết thành một hàng ngang, giữa hai số liên tiếp có một khoảng trắng, như vậy có tất cả (n-1) khoảng trắng. Người ta muốn đặt k ...
Spoj PTIT PTIT016C – ACM PTIT 2016 C – Chẵn lẻ
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT016C/ 1. Đề bài PTIT016C spoj An rất thích những gì có tính thứ tự nên muốn tìm các số nguyên dương mà chữ số ở vị trí chẵn thì là số chẵn còn chữ số ở vị trí lẻ thì là số lẻ. Hãy giúp An thực hiện công việc trên. Input ...
P167PROE spoj PTIT – ROUND 7E – Phương trình
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P167PROE/ 1. Đề bài P167PROE spoj Cho , hãy đếm số nghiệm nguyên dương của phương trình: Input Dòng đầu chứa số nguyên T là số bộ test (T <= 100); T dòng sau, mỗi dòng chứa số nguyên dương n (n <= 10 6 ). Output ...
P164SUMI spoj PTIT – ROUND 4I – Next round
Trong một cuộc thi lập trình, các lập trình viên, có số điểm lớn hơn hoặc bằng thí sinh có vị trí thứ k trên bảng sẽ được vào vòng thi tiếp theo, miễn sao thí sinh có số điểm dương. Cho số điểm các thí sinh, bạn hãy xác định xem có bao nhiêu người được vào vòng tiếp theo nhé. Input ...
PTIT016E spoj PTIT – ACM PTIT 2016 E – Kỳ thi ACM/ICPC
Nguồn đề bài: http://vn.spoj.com/PTIT/problems/PTIT016E/ 1. Đề bài PTIT016E spoj Kỳ thi ACM/ICPC được tổ chức giữa các trường đại học ở Việt Nam. Mỗi trường sẽ chọn ra một đội gồm 3 thí sinh để thi đấu. Để chuẩn bị tốt cho kỳ thi, trường XYZ đã có kế hoạch tập huấn cho sinh viên ...
VDANGER SPOJ- Nguy hiểm rõ ràng trước mắt
Nông dân John đang ở trên một con thuyền nhỏ và đang tìm kiếm kho báu ở 1 trong số N (1 <= N <= 100) hòn đảo (đánh số từ 1..N) ở vùng biển Ca-ri-bò. Bản đồ kho báu cho John biết John cần phải thực hiện 1 hành trình đi qua đảo A_1, A_2, … A_M (2 <= M <= 10,000), ...
MESSAGE Spoj – Truyền tin
Một lớp gồm N học sinh, mỗi học sinh cho biết những bạn mà học sinh đó có thể liên lạc được (chú ý liên lạc này là liên lạc một chiều : u có thể gửi tin tới v nhưng v thì chưa chắc đã có thể gửi tin tới u).Thầy chủ nhiệm đang có một thông tin rất quan trọng cần thông báo tới tất cả ...
PYTHA NTUcoder – Pythagoras
Nguồn đề bài: http://ntucoder.net/Problem/Details/121 1. Đề bài PYTHA NTUcoder Định lý nổi tiếng mang tên nhà toán học người Hy Lạp Pythagoras phát biểu rằng trong một tam giác vuông thì bình phương độ dài cạnh huyền c bằng tổng bình phương độ dài hai cạnh góc vuông a và b. ...
CRITICAL SPOJ- Thành phố trọng yếu
Đất nước Hạnh Phúc có N thành phố được nối với nhau bởi M đường nối hai chiều. Giữa hai thành phố bất kỳ chỉ có nhiều nhất một con đường. Chính quyền nước này đưa ra một tiêu chí để đánh giá độ quan trọng của mỗi thành phố, theo đó độ quan trọng của một thành phố X được tính bằng số ...
PBCSEQ SPOJ – Các đoạn nguyên
Nguồn đề bài: http://vn.spoj.com/problems/PBCSEQ/ 1. Đề bài PBCSEQ SPOJ Mirko có một tập hợp các đoạn nguyên. Đầu tiên, anh ấy lấy ra 1 đoạn bất kì. Sau đó thực hiện lấy các đoạn khác, sao cho: đoạn lấy ra nằm trong đoạn vừa được lấy trước nó. Mirko tiếp tục cho đến khi không tìm ...
GSS SPOJ – Đoạn con có tổng lớn nhất
Nguồn đề bài: http://vn.spoj.com/problems/GSS/ 1. Đề bài GSS SPOJ Cho dãy số a[1], a[2], …, a[n] (|a[i]| <= 15000, n <= 50000). Hàm q(x, y) = max { tổng(a[i]+a[i+1]+…+a[j]), x <= i <= j <= y }. Cho m câu hỏi dạng x, y (1 <= x <= y <= n). (m ...
MTKC spoj – Khoảng cách
Link submit: http://www.spoj.com/THPTCBT/problems/MTKC/ 1. Đề bài MTKC spoj Trước cửa nhà Mr Bill có một cái hồ rất rộng. Giữa hồ có một hòn đảo nhỏ. Một lần Mr Bill nảy ra ý định bắc một cái cầu từ cửa nhà mình đến đảo giữa hồ để kinh doanh du lịch. Một vấn đề khá hóc búa đối ...
NKTEAM spoj – Team Selection
Nguồn đề bài: http://vn.spoj.com/problems/NKTEAM/ 1. Đề bài NKTEAM spoj Các trưởng đoàn đội tuyển tin học vùng Balkan muốn chọn ra những thí sinh mạnh nhất trong khu vực từ N thí sinh (3 ≤ N ≤ 100000). Các trưởng đoàn tổ chức 3 kỳ thi, mỗi thí sinh sẽ tham dự cả 3. Biết ...
P167PROD spoj PTIT – ROUND 7D – ABC
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P167PROD/ 1. Đề bài P167PROD spoj Cho đẳng thức a + b = c, trong 3 số này có 1 số bị mờ đi một chữ số (được thay bằng dấu ?), hãy tìm chữ số đó. Input Dòng đầu chứa một số nguyên không âm a; Dòng thứ hai chứa một số nguyên ...
SAFENET2 spoj – Mạng máy tính an toàn
Nguồn đề bài: http://vn.spoj.com/problems/SAFENET2/ 1. Đề bài SAFENET2 spoj Có n máy tính đánh số từ 1 đến n và m dây cáp mạng,giữa 2 máy tính có thể có một hoặc nhiều đường dây cáp mạng nối chúng,không có cáp mạng nối một máy với chính nó.Hai máy tính có thể truyền dữ liệu cho ...
