Đề Thi OOP – Lập trình hướng đối tượng, ĐH Công Nghệ Thông Tin HK2 2016-2017 1. Đề thi Lập trình hướng đối tượng, ĐH Công Nghệ Thông Tin 2. Lời giải đề thi lập trình hướng đối tượng Câu 1 a. b. Chương trình lỗi khi khởi tạo: Array M1; Do class Array thiếu […]
ứng dụng mảng đánh dấu
[C++ Quay lui] Liệt kê hoán vị các số từ 1 đến n
Cho một tập hợp gồm n phần tử có giá trị từ 1 đến n. Yêu cầu xuất ra các hoán vị của tập hợp này theo thứ tự tăng dần. Dữ liệu đầu vào: số nguyên dương n (n<10) Dữ liệu đầu ra: gồm n! dòng ghi các hoán vị theo thứ tự tăng […]
[UpCoder] LOGIN_UP2 – Xác nhận Upcoder 2
1. Đề bài LOGIN_UP2 Như ta đã biết, trong đợt thi quá trình đợt 1 vừa rồi. Do bị tấn công DDOS nên hệ thống upcoder.xyz không hoạt động ổn định. Để chống lại điều này, hệ thống yêu cầu mọi người phải nhập một xâu kí tự bất kì để được cho phép đăng […]
Complete The Word – Codeforces 716B (Div. 2)
1. Đề bài Codeforces 716B Đề bài cho bạn 1 xâu có độ dài <= 50000 kí tự, bao gồm ‘A’->’Z’ và dấu ‘?’. Người ta định nghĩa 1 xâu đẹp là xâu có 26 kí tự, các kí tự bao gồm ‘A’->’Z’ và mỗi chữ cái chỉ xuất hiện đúng 1 lần. Nhiệm vụ của […]
Kinh nghiệm khi thi HSG môn tin học bằng pascal
1. Về miền giá trị của kiểu dữ liệu – Khi đi thi bạn có thể cần dùng đến những kiểu dữ liệu mà bạn ít dùng, hoặc bạn ít quan tâm đến miền giá trị của nó. Rất may là trong pascal có hỗ trợ 2 hàm cho bạn biết miền giá trị của kiểu […]
Cây khung nhỏ nhất QBMST spoj: Kruskal, Prim heap
Code QBMST được viết bằng thuật toán Kruskal Pascal Mình đã bỏ một số phần thừa trong sách TLGK Chuyên tin Thuật toán kruskal dưới đây được biểu diễn đồ thị bằng danh sách cạnh trong lí thuyết đồ thị: const fi=”; nmax=15500; type data=longint; var f:text; u,v,c:array[1..nmax] of data; root:array[1..nmax] of data; n,m:data; procedure […]
MESSAGE Spoj – Truyền tin
Một lớp gồm N học sinh, mỗi học sinh cho biết những bạn mà học sinh đó có thể liên lạc được (chú ý liên lạc này là liên lạc một chiều : u có thể gửi tin tới v nhưng v thì chưa chắc đã có thể gửi tin tới u).Thầy chủ nhiệm đang […]
BANHCHUNG NTU – Nấu bánh chưng
1. Đề bài BANHCHUNG – Nấu bánh chưng Link: http://laptrinh.ntu.edu.vn/Problem/Details/5518 Khác với năm ngoái, năm nay Quý đã lớn nên có thể phụ gia đình gói bánh chưng, vì vậy số lượng bánh chưng năm nay nhiều đến nỗi không thể bỏ hết vào nồi nấu bánh chưng trong một lần được mà phải chia […]
VBGRASS spoj – Bãi cỏ ngon nhất
Nguồn đề bài: http://vn.spoj.com/problems/VBGRASS/ 1. Đề bài VBGRASS spoj Bessie dự định cả ngày sẽ nhai cỏ xuân và ngắm nhìn cảnh xuân trên cánh đồng của nông dân John, cánh đồng này được chia thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C (1 <= C <= 100) cột. Bessie […]
NKINV spoj – Dãy nghịch thế (cây IT)
Nguồn đề bài: http://vn.spoj.com/problems/NKINV/ 1. Đề bài NKINV spoj Cho một dãy số a1.. aN. Một nghịch thế là một cặp số u, v sao cho u < v và au > av. Nhiệm vụ của bạn là đếm số nghịch thế. Dữ liệu Dòng đầu ghi số nguyên dương N. N dòng sau mỗi dòng ghi […]