GONDOR - mã: GONDOR - SPOJ

Link: http://vn.spoj.com/problems/GONDOR/ Vùng đất huyền thoại Gondor có một hệ thống truyền tin gồm các tháp canh để báo hiệu trong trường hợp khẩn cấp. Khi mỗi tháp canh được báo hiệu, nhân viên truyền tin ở tháp đó sẽ ngay lập tức truyền thông tin đến tất cả các tháp chưa được nhận thông tin, và theo 1 thứ tự cho trước. Việc truyền tin xảy ra đồng thời... Continue Reading

DÃY CON TĂNG DÀI NHẤT - mã: LIS - Làm với BIT

Link: http://vn.spoj.com/problems/LIS/ (Giống bài LIQ) Cho một dãy gồm N số nguyên (1 ≤ N ≤ 30000). Hãy tìm dãy con tăng dài nhất trong dãy đó. In ra số lượng phần tử của dãy con. Các số trong phạm vi longint. Input Dòng đầu tiên gồm số nguyên N. Dòng thứ hai gồm N số mô tả dãy. Output Gồm một số nguyên duy nhất là đáp số của... Continue Reading

BẬT ĐÈN - mã: LITES - SPOJ

Link: http://vn.spoj.com/problems/LITES/ Bác John giữ cho đàn bò thông minh bằng cách để chúng chơi các đồ chơi phát triển trí tuệ. Một trong các trò chơi là các ngọn đèn trong chuồng. Mỗi trong số N (2 <= N <= 100,000) con bò được đánh số từ 1..N có treo một ngọn đèn màu. Vào đầu buổi tối, tất cả đèn đều tắt. Đàn bò điều khiển các ngọn... Continue Reading

CODER RATING - mã: CRATE - SPOJ (làm bằng BIT)

Link: http://vn.spoj.com/problems/CRATE/ Cho danh sách N lập trình viên (1 ≤ N ≤ 300000), đánh số lần lượt từ 1 đến N. Mỗi người đều tham gia cả hai giải thi đấu: Giải THPT và giải Mở rộng. Với mỗi lập trình viên, bạn sẽ được cung cấp điểm số của giải Mở rộng Ai và điểm số của giải THPT Hi (Các điểm số đều là số nguyên không... Continue Reading

TÍNH SAI - mã: WCALC - SPOJ

LINK: http://vn.spoj.com/problems/WCALC/ Khi còn bé, các bạn học sinh học được cách trừ phân số bằng cách quy đồng mẫu số, rồi mới thực hiện phép trừ. Nhưng một lần, An tính thử hiệu hai phân số bằng cách lấy hiệu hai tử số và hiệu hai mẫu số và thấy thật ngạc nhiên là kết quả vẫn đúng. An thấy tính chất này thật kỳ diệu và An muốn... Continue Reading

RR - mã: VMRR - SPOJ

Link: http://vn.spoj.com/problems/VMRR/ Có một điều bí mật, mà xưa nay chỉ được lưu truyền giữa các admin VNOI, là RR có những sở thích rất khác người. Không chỉ dừng lại ở việc ngồi ngắm bảng rank của các kỳ thi trên mạng hàng tiếng đồng hồ hay ngồi học thuộc tên của các coder nổi tiếng thế giới, RR còn có sở thích tìm tên mình trong những chuỗi... Continue Reading

QUA CẦU - mã: CROSS12 - SPOJ

Link: http://vn.spoj.com/problems/CROSS12/     Một nhóm n bạn đi tập văn nghệ về khuya. Cả nhóm chỉ có 1 chiếc đèn pin và phải qua 1 cây cầu gồm m đoạn, các đoạn được đánh số từ 1 đến m kể từ vị trí bờ đang đứng sang bờ kia. Coi vị trí n bạn đang đứng là đoạn thứ 0 và đầu cầu bên kia là vị trí m+1.... Continue Reading