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 […]
spoj
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 […]
P136SUMH spoj PTIT – SUM6 H – Mua kẹo 2
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P136SUMH/ 1. Đề bài P136SUMH spoj Thấy Tí đi mua kẹo được có ưu đãi đặc biệt, Tèo cũng đi mua kẹo ở cửa hàng đó và đòi bác chủ cửa hàng giảm giá cho mình. Bác chủ cửa hàng chấp nhận và sẽ giảm giá trung bình cho mỗi chiếc kẹo không quá […]
P136SUMC spoj PTIT – Số nghịch đảo
Nguồn đề bài: http://vn.spoj.com/PTIT/problems/P136SUMC/ 1. Đề bài P136SUMC spoj Mẹ bảo Tí dạy đứa em nhỏ học toán, làm quen với các con số. Tý thấy thằng em mình khá thông minh, so sánh các số bình thường có vẻ quá đơn giản đối với nó. Vì vậy Tý ra yêu cầu mới, các số bình thường […]
P135SUMF spoj PTIT – Quân bài Domino
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMF/ 1. Đề bài P135SUMF spoj Quân bài Domino gồm có 2 phần, trong đó mỗi phần có chứa các dấu chấm (có thể không chứa dấu chấm nào). Số lượng dấu chấm trên mỗi phần phụ thuộc vào kích thước của quân Domino. Mỗi phần của 1 quân Domino kích thước N có […]
P135SUME spoj PTIT – SUM5 E – Bản nhạc
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMA/ 1. Đề bài P135SUME spoj Tít là một cô bé không yêu thích âm nhạc cho lắm. Vì vậy mẹ đã đưa Tít đến một lớp nhạc dành cho trẻ em. Buổi học đầu tiên của Tít khá đơn giản, đó là làm quen với các nốt nhạc cơ bản: Đồ, Rê, Mi, […]
P134SUMF spoj PTIT – SUM4 F – Sàng nguyên tố
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMF/ 1. Đề bài P134SUMF spoj PTIT Tí và Tèo đang cùng nhau học về sàng nguyên tố Eratosthenes. Thuật toán sàng nguyên tố để tìm các số nguyên tố từ 2 tới N như sau: 1. Viết tất cả các số nguyên từ 2 tới N theo đúng thứ tự. 2. Tìm số […]
