Nguồn đề bài: http://vn.spoj.com/problems/CIJEVI/ 1. Đề bài CIJEVI spoj Để giúp thiết kế một hệ thống ống dẫn dầu mới mà sẽ được dùng để vận chuyển dầu từ Nga đến Croatia, Zagreb và Moscow đang sử dụng một trò chơi có tên là Pipe Mania. Trong trò chơi này, Châu Âu được chia thành R dòng […]
Thuật toán
P144SUMA spoj PTIT – Nam châm
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P144SUMA/ 1. Đề bài P144SUMA spoj Tí đang học về từ tính của nam châm. Cậu biết rằng nam châm có 2 cực âm và dương, cùng cực thì đẩy nhau, khác cực thì hút nhau. Một lần cậu sắp lần lượt các nam châm theo chiều dọc, nhiệm vụ của bạn là xem […]
P144PROC spoj PTIT – ROUND 4C – Lũy thừa
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P144PROC/ 1. Đề bài P144PROC spoj Lũy thừa bậc n của a bằng tích của n thừa số bằng nhau, mỗi thừa số có giá trị bằng a. Cho trước 2 số nguyên a và b, các bạn hãy viết chương trình tính giá trị lũy thừa a^b. Input Gồm nhiều test, mỗi test […]
P143PROG spoj PTIT – Chia kẹo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P143PROG/ 1. Đề bài P143PROG spoj Đi chợ về, mẹ mua một gói kẹo cho anh em Tèo. Mẹ bảo Tèo rằng đợi các em đi học về thì hãy chia, nhưng Tèo không nghe, cứ đòi ăn trước. Tèo chia đều kẹo cho tất cả anh em, nếu như chia không đều […]
P142SUMG spoj PTIT – Mã hóa
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P142SUMG/ 1. Đề bài P142SUMG spoj Mã hóa là một bước quan trọng trong việc truyền thông tin. Một trong những thuật toán đơn giản đó là dịch vòng tất cả các kí tự của từ mã (nội dung cần mã hóa) sang phải d kí tự. Chẳng hạn với d = 5, kí […]
P142PROC spoj PTIT – Tập chơi cờ vua
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P142PROC/ 1. Đề bài P142PROC spoj Tèo đang học cách chơi cờ với một bàn cờ kích thước 8×8. Cậu ấy đang học cách đi của quân xe, tượng và vua. + Quân tượng đi theo đường chéo, tùy ý số lượng ô. + Quân xe thì đi theo chiều dọc hoặc ngang, cũng […]
P141SUMB spoj PTIT – ROUND 1B – Hoán vị
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141SUMB/ 1. Đề bài P141SUMB spoj Một hoán vị là một dãy số có n phần tử mà các số từ 1 đến n xuất hiện 1 lần duy nhất. Giờ đây, bạn được cho một dãy gồm n số nguyên, mỗi số không nhỏ hơn 1 và không lớn hơn 5000. Bạn được […]
P141SUMA spoj PTIT – Đi đường nào
Nguồn đề bài: http://vn.spoj.com/PTIT/problems/P141SUMA/ 1. Đề bài P141SUMA spoj Đất nước X đang gặp nguy hiểm, có một con quỷ từ đâu tới phá rối người dân nơi đây. Vốn là một đất nước có tinh thần yêu nước, không phải chờ đợi lâu, một dũng sĩ đã ngay lập tức xách gươm lên và đi đánh […]
P141PROJ spoj PTIT – ROUND 1J – Test IQ
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROJ/ 1. Đề bài P141PROJ spoj Test IQ là một vòng khá quen thuộc trong khi tuyển dụng. Công ty X muốn test qua khả năng tư duy của bạn, nên đã đưa ra một bài tập IQ nhỏ như sau: Bạn nhận được một tấm bìa 4×4, mỗi ô của tấm bìa được […]
P141PROB spoj PTIT – Tuần lễ công dân
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROB/ 1. Đề bài P141PROB spoj Sau khi đi nhập học, Tèo rất phấn khởi và bắt đầu ngay việc học ở trường đại học. Tuần học đầu tiên là tuần lễ công dân. Mục tiêu chính của Tèo cũng như các tân sinh viên khác là kết bạn. Hội trường gồm có R*C […]
