Cuộc thi tin học trẻ toàn quốc năm 2009-2010

[mabu34h4]

Cuộc thi tin học trẻ không chuyên lần IV, năm học 2009-2010 sắp diễn ra. Tôi mở Thread này nhằm các bạn tham gia thì trao đổi, đàm luận với nhau, chia sẻ với nhau. Ví dụ như để thi các năm trước và lời giải để giúp các bạn năm nay tìm hiểu. Hy vọng các bạn ủng hộ.

[dohuychung]

Tôi có 1 đề thi học sinh giỏi mong các cao thủ chỉ giáo:
- Thay thế các dấu ? bằng các phép toán (+), (-), (*) và (/) sao cho:
1?(2?(3?(4?(5?(6?(7?8))))))=26. In ra tất cả các phương án
Ví dụ: 1+ (2+(3+(4-(5-(6+(7+8))))))=26

[tin_truc22]

Có 1 đề thi thế này. Nhìn thì dễ nhưng mình làm sai mới ác (

Dãy số:
Cho dãy số gồm n số nguyên a1,a2,...,an . Tìm giá trị lớn nhất của hàm f(i,j,k)=a[i] + 2.a[j] + 3.a[k] với 1<=i<j<k<=n.
Ví dụ: dãy 5 số -1,2,-2,-3,5 có f(1,2,5)=-1 +2*2 + 3*5 = 18 là lớn nhất.
với 3<=n<=10^5.
và giá trị tuyệt đối của a[i]<=10^9.

Nhìn sơ qua mà không để ý chắc không qua được mấy test đâu.

[BLN]

Tôi có 1 đề thi học sinh giỏi mong các cao thủ chỉ giáo:
- Thay thế các dấu ? bằng các phép toán (+), (-), (*) và (/) sao cho:
1?(2?(3?(4?(5?(6?(7?8))))))=26. In ra tất cả các phương án
Ví dụ: 1+ (2+(3+(4-(5-(6+(7+8))))))=26

Dùng đệ qui và pháp thử.

[vdpchecker]

cho em hỏi thêm thông tin về cuộc thi này với ? thể lệ ? trang chủ ... ?

[cristianly]

Có 1 đề thi thế này. Nhìn thì dễ nhưng mình làm sai mới ác (

Nhìn sơ qua mà không để ý chắc không qua được mấy test đâu.

Cái này dùng phương pháp vét cạn thôi, chỉ có 10^5 phần tử thì ngại j`!

*Thuật toán thế này xem sao:
- Tìm số có giá trị tyệt đối lớn nhất(f[k]).
- Tìm số có giá trị tyệt đối lớn thứ hai(f[j]).
- Tìm số có giá trị tyệt đối lớn thứ ba(f[i]).
=>Tổng(f(i,j,k))=f[k]+f[j]+f[i];
(còn để tìm thì dùng For là ok, vì chỉ hoạt động trên mảng 1 chiều với 10^5 phần tử thì không đáng lo)