From 9e28e4c7b67c54229df11d355047ac8a88ea1817 Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Sun, 15 Dec 2019 15:09:13 +0700 Subject: Normalize pathname --- THT/C/TP-2018/README.md | 170 ------------------------------------------------ 1 file changed, 170 deletions(-) delete mode 100644 THT/C/TP-2018/README.md (limited to 'THT/C/TP-2018/README.md') diff --git a/THT/C/TP-2018/README.md b/THT/C/TP-2018/README.md deleted file mode 100644 index f13f31d..0000000 --- a/THT/C/TP-2018/README.md +++ /dev/null @@ -1,170 +0,0 @@ -# Đề thi bảng C Hội thi Tin học trẻ Thành phố Hà Nọi lần thứ XXIII - -Thời gian làm bài 150 phút, klhông kể thời gian phát đề - -## Tổng quan đề thi - -| Tên bài | File nguồn | File dữ liệu | File kết quả | Điểm | -| --------------- | ---------- | ------------ | ------------ | :---: | -| Đoán kết quả | GUESS.\* | GUESS.INP | GUESS.OUT | 20 | -| Phần tử cực trị | MAB.\* | MAB.INP | MAB.OUT | 30 | -| Tính hàm | FUNC.\* | FUNC.INP | FUNC.OUT | 30 | -| Đèn trang trí | LAMPS.\* | LAMPS.INP | LAMPS.OUT | 20 | - -* Dấu \* được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng - tương ứng là Pascal hoặc C++. -* Với mỗi bài, thí sinh có thể nộp nhiều lần. Điểm số là điểm của lần nộp cuối - cùng. - -*Hãy lập trình giải các bài toán sau:* - -## Đoán kết quả - -Tôi đang nghĩ một phép toán là một trong các phép toán cộng (+), trừ (-) và -nhân (\*). Kí hiệu phép toán mà tôi nghĩ là #. Bạn được cho hai số nguyên *a*, -*b*, bạn hãy đoán xem kết quả *a* # *b* bằng bao nhiêu. - -### Dữ liệu - -Gồm một dòng chứ hai số nguyên *a*, *b* (|*a*|, |*b*| ≤ 2 x 109). - -### Kết quả - -Một số là giá trị mà bạn đoán cho kết quả *a* # *b*. - -## Phần tử cực trị - -Cho bảng số nguyên *A* gồm *m* dòng và *n* cột. Các dòng của lưới được đánh số -từ 1 đến *m*, từ trên xuống dưới. Các cột của lưới được đánh số từ 1 đến *n*, -từ trái sang phải. Phần tử nằm trong ô giao của dòng *i* và cột *j* của lưới -gọi là phần từ *a**ij*. - -Phần tử *a**ij* được gọi là phần tử cự trị mức (*x*, *y*) nếu trên -hàng *i* không có quá *x* phần tử nhỏ hơn nó đồng thời trên cột *j* không có -quá *y* phần tử lớn hơn nó. - -### Yêu cầu - -Cho bảng số *A* và *k* cặp số nguyên không âm. Với mỗi cặp số *x**s*, -*y**s*, đếm số lượng phần tử cực trị mức (*x**s*, -*y**s*). - -### Dữ liệu - -* Dòng đầu chứ ba số nguyên dương *m*, *n*, *k*; -* Dòng thứ *i* trong *m* dòng thiếu theo, mỗi dòng chứa *n* số nguyên mô tả - bảng *A*. Các số trong bảng có giá trị tuyệt đối không vượt quá - 109. -* Dòng thứ *s* trong *k* dòng tiếp theo chứa hai số nguyên *x**s*, - *y**s* (0 ≤ *x**s* ≤ *n*, 0 ≤ *y**s* ≤ *m*). - -### Kết quả - -Gồm *k* dòng, dòng thứ *s* ghi một số là số phần tử cực trị mức -(*x**s*, *y**s*) trong bảng số *A*. - -### Ví dụ - -| MAB.INP | MAB.OUT | Giải thích | -| ------------------------------------------------- | :-----: | ------------------------------------------------------ | -| 3 3 2
15 3 9
55 4 6
76 1 2
0 0
1 0 | 1
2 | *a*22
*a*22, *a*13 | - -### Ràng buộc - -* Các test ứng với 50% số điểm có *m*, *n* ≤ 100, *k* = 1; -* Các test khác ứng với 30% số điểm có *m*, *n* ≤ 1000; *k* = 1, *x* = *y* = 0; -* Các test còn lại ứng với 20% số điểm có *m*, *n* ≤ 1000, *k* ≤ 10000. - -## Tính hàm - -Cho hàm số *f*(*k*, *r*, *p*, *q*) = - -* p/q nếu *k* = 1 -* 1/*f*(*k* - 1, *r*, *p*, *q*) nếu k > 1 - -### Yêu cầu - -Cho 5 số nguyên dương *k*, *r*, *p*, *q*, *M*. Gọi phân số tối giản -*a*/*b* = *f*(*k*, *r*, *p*, *q*), hãy tính *a* % *M*, -*b* % *M* (với *x* % *M* là phần dư phép chia *x* cho *M*). - -### Dữ liệu - -Gồm nhiều dòng, mỗi dòng chứa 5 số nguyên dương *k*, *r*, *p*, *q*, *M* -(*r*, *p*, *q* ≤ 100). - -### Kết quả - -Gồm nhiều dòng, mỗi dòng chứa hai số *a* % *M*, *b* % *M* là kết quả tương ứng -với bộ dữ liệu vào - -### Ví dụ - -| FUNC.INP | FUNC.OUT | -| ----------- | :------: | -| 1 1 5 10 10 | 1 2 | -| 4 1 1 1 10 | 3 5 | - -### Ràng buộc - -* Các test ứng với 20% số điểm có *k* = 1, *M* ≤ 10; -* Các test khác ứng với 20% số điểm có *k* = 1, *M* ≤ 10; -* Các test khác ứng với 20% số điểm có *k* = 5, *M* ≤ 10; -* Các test khác ứng với 10% số điểm có *k* ≤ 106, - *M* ≤ 106; -* Các test khác ứng với 10% số điểm có *k* ≤ 109, - *M* ≤ 106; -* Các test còn lại ứng với 20% số điểm có *k* ≤ 1015, - *M* ≤ 1015. - -## Đèn trang trí - -Một hệ thống đèn trang trí gồm *n* đèn được đánh số từ 1 đến *n* và *n* - 1 -đoạn dây nối các cặp đèn. Hệ thống dây nối thoả mãn mãn tính chất sau: - -* Không có đoạn dây nào nối một đèn với chính nó; -* Không có hai đoạn dây nào nối cùng một cặp đèn; -* Không tìm được dãy đèn *v*1, *v*2, …, - *v**k*, *v*1 mà trong đó mỗi cặp hai đèn liên tiếp đều - có đoạn dây nối. - -Tại mỗi thời điểm, mỗi đèn sẽ sáng màu xanh hoặc đỏ. Bộ điều khiển hệ thống đèn -có thể thực hiện tác động nhiều lần việc thay đổi trạng thái các đèn, mỗi lần -tác động là đổi màu của một đèn cùng tất cả các đèn nối với nó. Vì lí do kĩ -thuật, giữa hai đèn *i*, *j* (chưa có dây nối) được bổ sung thêm một đoạn dây -nối. - -### Yêu cầu - -Cho biết màu ban đầu của *n* đèn và thông tin về các dây nối, hãy tìm các điều -khiển để tất cả các đèn sáng màu xanh. - -### Dữ liệu - -* Dòng đầu chứa 2 số nguyên dương *n*, *T* lần lượt là số đèn và số trường hợp - thử nghiệm; -* Dòng thứ *k* trong *n* - 1 dòng tiếp chứa hai số nguyên dương - *u**k*, *v**k* là chỉ số của cặp đèn thứ *k* được nối - với nhau; -* Dòng tiếp theo chứa hai số nguyên dương *i*, *j*; -* Dòng thứ *s* trong *T* dòng cuối chứa *n* số *c**s*1, - *c**s*2, …, *c**sn*, trong đó *c**sr* là màu - của đèn thứ *r* trong trường hợp thử nghiệm thứ *s* (1 chỉ màu xanh, 0 chỉ - màu đỏ). - -### Kết quả - -Gồm *T* dòng, mỗi dòng là phương án điều khiển tương ứng với dữ liệu vào theo -dạng sau: - -* Số đầu tiên của dòng là số nguyên *m* là số lần điều khiển, nếu không có cách - điều khiển thoả mãn ghi -1; -* *m* số tiếp theo *l*1, *l*2, …, *l**m*, - trong đó *l**h* là chỉ số của đèn được đổi màu trực tiếp trong lần - tác động thứ *h*. - -### Ví dụ - -| LAMPS.INP | LAMPS.OUT | -| ------------------------------------------ | :-------: | -| 4 1
1 2
2 3
3 4
1 4
0 1 0 0 | 1 4 | -- cgit 1.4.1