PTIT121I spoj PTIT – Lặp lại các kí tự
Nguồn đề bài: http://www.spoj.com/PTIT12R1/problems/PTIT121I/ 1. Đề bài PTIT121I spoj Với một xâu ký tự S, và một số nguyên R, hãy tạo ra một xâu T bằng cách mỗi ký tự trong S được lặp lại R lần. Các ký tự trong S có thể nằm trong dãy: 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ$%*+-./ ...
PTIT123B spoj PTIT – Đếm số lần lặp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123B/ 1. Đề bài PTIT123B spoj Cho trước n số nguyên không âm a 1 , a 2 , …, a n . Mỗi lần lặp, bạn thay đổi dãy này thành một dãy mới theo cách: phần tử thứ k trong dãy mới bằng trị tuyệt đối của a k – a k+1 . Phần tử ...
PTIT122F spoj PTIT – Số siêu tự nhiên
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT122F/ 1. Đề bài PTIT122F spoj Một số siêu tự nhiên là một chuỗi chứa các chữ số và dấu hỏi (ví dụ như 36?1?8). Một số X phù hợp với một số siêu tự nhiên W nếu X có thể được tạo thành từ W bằng cách thay thế dấu hỏi bằng các chữ ...
PTIT123C spoj PTIT – chứng khoán
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123C/ 1. Đề bài PTIT123C spoj Cho trước lịch sử giao dịch của một mã chứng khoán trong n ngày. Hãy xác định k1 ngày có giá thấp nhất và k2 ngày có giá cao nhất. Input Mỗi bộ test gồm 2 dòng Dòng 1 ghi 3 số n, k1, k2 với ...
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à ...
