QBSQUARE spoj – Hình vuông 0 1
Nguồn đề bài: QBSQUARE 1. Đề bài QBSQUARE spoj Cho một bảng kích thước MxN, được chia thành lưới ô vuông đơn vị M dòng N cột ( 1 <= M, N <= 1000 ) Trên các ô của bảng ghi số 0 hoặc 1. Các dòng của bảng được đánh số 1, 2… M theo thứ tự từ trên xuống dưới và các cột ...
PTIT123J PTIT spoj – Dấu ngoặc đúng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123J/ 1. Đề bài PTIT123J PTIT spoj Cho các đoạn văn chứa các dấu ngoặc, có thể là ngoặc đơn đơn ( “()” ) hoặc ngoặc vuông ( “[]” ). Một đoạn văn đúng là đoạn mà với mỗi dấu mở ngoặc thì sẽ có dấu đóng ...
P141PROC PTIT spoj – ROUND 1C – BIT operator
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROC/ 1. Đề bài P141PROC PTIT spoj Buổi học thứ 2 về lập trình cơ sở, các bạn sinh viên năm nhất sẽ được giới thiệu một số toán tử về bit. Trong đó 2 toán tử cơ bản nhất là: Toán tử ++ sẽ tăng giá trị của biến X lên 1 đơn vị. ...
VCOLDWAT spoj – Nước lạnh
Nguồn đề bài: VCOLDWAT 1. Đề bài VCOLDWAT spoj Mùa hè oi ả ở Wisconsin đã khiến cho lũ bò phải đi tìm nước để làm dịu đi cơn khát. Các đường ống dẫn nước của nông dân John đã dẫn nước lạnh vào 1 tập N (3 <= N <= 99999; N lẻ) nhánh (đánh số từ 1..N) từ một cái bơm đặt ở ...
BIGNUM spoj – Xử lý số nguyên lớn
Nguồn đề bài: BIGNUM 1. Đề bài BIGNUM spoj Cho hai số nguyên dương A và B ( A & B có không quá 1000 chữ số ) Yêu cầu Tính A + B, A – B, A * B Khi kết quả là 0 các bạn phải in ra 0, nếu in -0 là sai Các chữ số 0 không có nghĩa ở đầu không được in ra. VD 013 thì phải in ...
QBHEAP spoj – Hàng đợi có độ ưu tiên
Nguồn đề bài: QBHEAP 1. Đề bài QBHEAP spoj Cho trước một danh sách rỗng. Người ta xét hai thao tác trên danh sách đó: Thao tác “+V” (ở đây V là một số tự nhiên <= 1000000000): Nếu danh sách đang có ít hơn 15000 phần tử thì thao tác này bổ sung thêm phần tử V vào ...
THEME spoj – Đoạn cao trào của bản nhạc
Nguồn đề bài: THEME 1. Đề bài THEME spoj Trong một bản nhạc thường có những đoạn nhạc mà tác giả sử dụng nó nhiều lần ( ít nhất 2 lần ). Những đoạn đó gọi là “đoạn cao trào”. Do có thể sử dụng nhiều giọng khác nhau ( son, la, si…) nên nốt đầu tiên của các lần ...
SUBSTR spoj – Xâu con
Nguồn đề bài: SUBSTR 1. Đề bài SUBSTR spoj Cho xâu A và xâu B chỉ gồm các chữ cái thường. Xâu B được gọi là xuất hiện tại vị trí i của xâu A nếu: A[i] = B[1], A[i+1] = B[2], …, A[i+length(B)-1] = B[length(B)]. Hãy tìm tất cả các vị trí mà B xuất hiện trong A. Input ...
BWPOINTS spoj – Nối điểm đen trắng
Dịch đề bài: BWPOINTS 1. Đề bài BWPOINTS spoj Trên trục số thực cho n điểm đen và n điểm trắng hoàn toàn phân biệt. Các điểm đen có tọa độ nguyên a1, a2, …, an còn các điểm trắng có tọa độ nguyên b1, b2, …, bn. Người ta muốn chọn ra k điểm đen và k điểm trắng để nối ...
CBUYING spoj – Chocolate Buying
Nguồn đề bài: http://vn.spoj.com/problems/CBUYING/ 1. Đề bài CBUYING spoj Những con bò rất thích ăn Sô-cô-la , nên Farmer John quyết định mua một ít cho chúng. Cửa hàng có N loại sô-cô-la (được đánh số từ 1..N) với số lượng mỗi loại không hạn chế. Loại thứ i có giá P_i($$) và có ...
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 ...
[Ebook] Tài liệu giúp bạn làm quen với Kotlin
Tại sự kiện Google I / O năm 2018, Google đã công bố Android Jetpack, là thế hệ mới nhất của các Android component. Jetpack cung cấp khả năng tương thích ngược và cập nhật ngay lập tức cho một tập hợp lớn các Android component để các lập trình viên có thể xây dựng các ứng dụng chất ...
Bill Gates đầu từ vào dự án kiểm soát mọi loại bệnh truyền nhiễm kể cả HIV, sốt rét và lao phổi
Nhà tỷ phú này sử dụng tiền bạc, công sức và cùng với vợ của mình, bà Melinda Gates, đưa nhân loại lên một tầm cao mới. Bill Gates đang đánh cược lớn vào các liệu pháp chữa trị ung thư và nếu như những phương cách này mà thành công, nó thậm chí có thể giúp chúng ta “kiểm ...
CHATCHIT spoj
Nguồn đề bài: http://vn.spoj.com/problems/CHATCHIT/ 1. Đề bài CHATCHIT spoj Sau khi trải qua kỳ thi chọn đội tuyển Quốc tế đầy căng thẳng, các vCoders quyết định tạm gác niềm đam mê tin học của mình một thời gian để đi tìm những niềm vui mới. Một số quyết định đi Hồng Kông nghỉ ...
Code sàng số nguyên tố c++ và pascal
Tham khảo code sàng nguyên tố: Code sàng nguyên tố pascal const nmax=1000; var SNT:array[0..nmax+1] of boolean; procedure sangnt; var i,j:longint; begin fillchar(snt,sizeof(snt),true); snt[1]:=false; i:=2; while ...
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 ...
Học lập trình có cần quá thông minh?
MR. ROBOT -- Season:2 -- Pictured: Rami Malek as Eliot Alderson -- (Photo by: Nadav Kander/USA Network) Như tiêu đề, một vấn đề nan giải và cũng là câu hỏi của nhiều người mới bước chân vào học lập trình. Có nhất thiết bạn cần phải quá thông minh để có thể học lập trình? Câu trả lời là ...
QBSTR spoj – Xâu con chung dài nhất
Nguồn đề bài http://vn.spoj.com/problems/QBSTR/ 1. Đề bài QBSTR spoj Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu Y để được xâu X. Cho biết hai xâu ký tự A và B, hãy tìm xâu ký tự C có độ dài lớn nhất và là con của cả A và B. ...
SPSEQ spoj – Sequences
Nguồn đề bài: http://vn.spoj.com/problems/SPSEQ/ 1. Đề bài SPSEQ spoj W. là 1 dãy các số nguyên dương. Nó có các đặc điểm sau: – Độ dài của dãy là 1 số lẻ: L = 2*N + 1 – N + 1 số nguyên đầu tiên của dãy tạo thành 1 dãy tăng – N + 1 số nguyên cuối của dãy tạo thành 1 dãy ...
Lập trình viên web – cung không đủ cầu
Giả sử bạn đang ngồi trong một quán cà-phê và nghe lỏm được cuộc trò chuyện của bàn bên cạnh, giữa hai người làm công việc tuyển dụng trong ngành công nghệ cao. Nếu bạn là người không có kiến thức chuyên sâu trong ngành lập trình, thì những gì bạn nghe được có vẻ như là họ đang nói ...
