Hungari Cặp ghép cực đại có trọng số cực tiểu
Nguồn đề bài: http://vn.spoj.com/problems/MATCH2/ 1. Đề bài Cặp ghép cực đại có trọng số cực tiểu Cho đồ thị hai phía G = (X U Y, E); Các đỉnh của X ký hiệu là x1, x2, …, xn, các đỉnh của Y ký hiệu là y1, y2, …, yn. Mỗi cạnh của G được gán một trọng số không âm. Một ...
LIQ spoj – Dãy con tăng dài nhất
Nguồn đề bài: http://vn.spoj.com/problems/LIQ/ 1. Đề bài LIQ Dãy con tăng dài nhất Cho một dãy số nguyên gồm N phần tử A[1], A[2], … A[N]. Biết rằng dãy con tăng đơn điệu là 1 dãy A[i 1 ],… A[i k ] thỏa mãn i 1 < i 2 < … < i k và A[i 1 ] < ...
[Tin học] Xây dựng trường Chuyên Bến Tre
2. Đề bài về cặp ghép cực đại có trọng số nhỏ nhất Trường THPT Chuyên Bến Tre ra quyết định xây dựng trường chuyên mới. Ban giám hiệu quyết định trả tiền ngay trong ngày cho các nhà thầu. Có n công trình và n nhà thầu tham gia đấu thầu công trình. Biết thời gian xây dựng công ...
Twitter để lộ tin nhắn người dùng trong gần 16 tháng
Nguyên nhân của việc lộ tin nhắn người dùng twitter là do lỗi API. Lỗi giao diện chương trình ứng dụng vô tình khiến mạng xã hội Twitter để lộ tin nhắn người dùng cho bên thứ ba suốt thời gian dài. Lỗi trong API (giao diện chương trình ứng dụng) vô tình khiến Twitter để lộ tin ...
P146SUMB spoj PTIT – Tập vẽ
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMB/ 1. Đề bài P146SUMB spoj Nhiệm vụ của bạn rất đơn giản, cho một số n, và bạn vẽ theo một dạng mẫu cho trước. Ví dụ với n = 5: 0 0 1 0 0 1 2 1 0 0 1 2 3 2 1 0 0 1 2 3 4 3 2 1 0 0 1 2 3 4 5 4 3 2 1 0 0 1 2 3 4 3 2 1 0 ...
Phát hiện lỗ hổng bảo mật trên MacOS Mojave ngay trong ngày ra mắt
Cựu chuyên gia bảo mật của Cơ quan An ninh Quốc gia Mỹ (NSA) đã tìm ra lỗ hổng trên macOS Mojave, chỉ vài giờ trước khi phiên bản hệ điều hành mới nhất dành cho máy tính Mac chính thức được Apple phát hành. Giám đốc nghiên cứu của công ty bảo mật Digita Security đã đăng tải ...
KBUILD Spoj – Sửa cầu
Nguồn đề bài: http://vn.spoj.com/problems/KBUILD/ 1. Đề bài KBUILD Spoj Vì lo lắng Pirate sẽ buồn chán khi một thân một mình ở đảo hoang, bạn gái Pirate từ trong đất liền dự định sang chơi với anh ấy. Pirate đang sinh sống trên một quần đảo gồm N đảo. Vì các đảo khá gần nhau nên ...
P146SUMA spoj PTIT – Chuyển đổi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMA/ 1. Đề bài P146SUMA spoj Tèo đang chơi một trò chới với dãy số. Dãy số của Tèo chỉ gồm các số 0 hoặc 1. Tèo đang cần chuyển đổi một đoạn của dãy số để sao cho số lượng số 1 là nhiều nhất. Chuyển đổi một đoạn là thay các số ...
P146SUMF spoj PTIT – Dãy số kì diệu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMF/ 1. Đề bài P146SUMF spoj Cho trước một số nguyên không âm n, nhiệm vụ của bạn là tìm số nguyên k nhỏ nhất, sao cho dãy số n, 2n, 3n, …, kn có chứa đầy đủ các chữ số từ 0 đến 9. Input Gồm nhiều bộ test. Mỗi test ...
KCOLLECT spoj – Thu hoạch
Nguồn đề bài: http://vn.spoj.com/problems/KCOLLECT/ 1. Đề bài KCOLLECT spoj Công việc buôn bán dừa của Pirate không mấy khả quan cho lắm, khiến anh đêm ăn không ngon ngày ngủ không yên, chỉ biết chúi đầu vào xem “Rôbô trái cây”. Một ngày nọ, đang nằm ngủ dưới gốc dừa, ...
P146SUMG spoj PTIT – ROUND 6G – Vẽ tranh
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMG/ 1. Đề bài P146SUMG spoj Tí đang học vẽ và thầy giáo cho Tí một bài tập khá đơn giản, đó là phóng to bức tranh. Bức tranh mẫu của thầy giáo có kích thước R*C, thầy giáo yêu cầu Tí phóng to bức tranh theo chiều dài là A lần ...
P148PROA spoj PTIT – Dãy số Hailstone
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P148PROA/ 1. Đề bài P148PROA spoj Dãy số Hailstone bắt đầu từ một số tự nhiên N cho trước, các số tiếp theo sẽ được tạo theo quy tắc: • Nếu số hiện tại là chẵn thì số tiếp theo sẽ bằng số đó chia cho 2. • Nếu số hiện tại là lẻ thì ...
PTIT013K spoj PTIT – SỐ NGUYÊN HỆ CƠ SỐ ACM
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013K/ 1. Đề bài PTIT013K spoj Số nguyên hệ cơ số ACM là những số nguyên thông thường sử dụng các ký hiệu từ 0,1,…,9 làm ký hiệu hệ đếm (ví dụ số 719 ACM ). Nguyên tắc chung để đổi một số A = (aN, aN-1, …,a1) ở hệ ...
P147PROB spoj PTIT – Pha nước cam
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P147PROB/ 1. Đề bài P147PROB spoj Tí rất thích uống nước cam. Đó là lý do tại sao trong tủ lạnh của Tí bất cứ đồ uống nào đều có thành phần là cam. Tí có n đồ uống, đồ uống thứ i có tỉ lệ cam chiếm p[i] %. Một ngày Tí khát nước đã ...
P145PROD spoj PTIT – Diện tích hình tròn
Trong thế kỷ 19, nhà toán học Đức Hermann Minkowski nghiên cứu về hình học phi-Euclidian, gọi là hình học taxicab. Trong hệ hình học này, khoảng cách giữa 2 điểm T1(x1,y1) và T2(x2,y2) được xác định là: D(T1,T2) = |x1 – x2| + |y1 – y2|, và được gọi là khoảng cách Manhattan. Tất cả ...
PTIT013A spoj PTIT – Số may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013A/ 1. Đề bài PTIT013A spoj John rất thích con số 86 vì theo John đó là con số may mắn. Khi bắt gặp một số nguyên X John muốn kiểm tra xem trong dạng biểu diễn của nó kết thúc là số 86 hay không? Ví dụ số 111539786 kết thúc là ...
P145PROF spoj PTIT – Quán cà phê
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROF/ 1. Đề bài P145PROF spoj Gia đình Tí mới mở một quán cà phê. Qua thăm dò, Tí đã biết trước ngày khai trường sẽ có n người tới quán trong ngày hôm đó và biết chính xác thời gian người thứ i sẽ tớ vào lúc h[i] giờ, m[i] phút. ...
P145PROC spoj PTIT – ROUND 5C – Modulo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROC/ 1. Đề bài P145PROC spoj Cho 2 số nguyên A và B, A modulo B là phần dư của A khi chia cho B. Ví dụ, 7, 14, 27 và 38 lần lượt là 1, 2 , 0 và 2 theo modulo 3. Cho trước một dãy số có 10 phần tử. Bạn hãy viết chương trình ...
P145PROE spoj PTIT – ROUND 5E – Trang trí
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROE/ 1. Đề bài P145PROE spoj Tí và Tèo đang cùng nhau vẽ tranh. 2 bạn cần trang trí các họa tiết để làm nổi bật dòng chữ trung tâm. Cách trang trí cho mỗi chữ cái của Tí như sau: ..#.. .#.#. #.X.# .#.#. ..#.. Trong đó X ...
P145SUMB spoj PTIT – ROUND 5B – Sắp xếp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145SUMB/ 1. Đề bài P145SUMB spoj Bạn có một mảng a[] gồm n phần tử, đánh số từ 1 tới n, mỗi phần tử có giá trị -1 hoặc 1. Bạn cần phải trả lời m truy vấn. Truy vấn thứ i dạng L[i], R[i] (1 <= L[i] <= R[i] <= n), hỏi rằng ...
