Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Đề tin học trẻ toàn quốc khối B năm 2009

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Đề tin học trẻ toàn quốc khối B năm 2009   Fri 07 May 2010, 21:25

bài 1 :
hệ thống đèn màu trang trí cho hội thi :
gồm n đèn , mỗi đèn có thể được bật 2 màu xanh và đỏ
lúc đầu tất cả các đèn được bật màu xanh
sau mỗi chương trình được tổ chức, một số đèn sẽ được đổi màu (nếu xanh -> đỏ , nếu đỏ -> xanh )
cụ thể : sau chương trình thứ i, các đèn có số thứ tự chia hết cho i+1 sẽ được đổi màu .
sau chương trỉnh thứ k thì có bao nhiêu đèn màu đỏ

bài 2 :
đếm số tam giác
cho 3 số nguyên dương a,b,m và n đoạn thẳng đoạn thẳng thứ i có độ dài b nếu i=1 , có độ dài (a * d[i-1] + b) mod m +1, nếu i>1

cho biết có bao nhiêu tam giác khác nhau dc tạo thành bằng cách chọn từ tập cạnh trên 3 đoạn thẳng làm 3 cạnh

2 tam giác bằng nhau nếu có 3 cặp cạnh tương ứng = nhau






Test bài 1:
(n, k)=(10,5)
(n, k)=(20,6)
(n, k)=(50,10)
(n, k)=(100,50)
(n, k)=(9999,100)
(n, k)=(99999,1234)
(n, k)=(999999,1007)
(n, k)=(12345678,56789)
(n, k)=(99999999,1234567)
(n, k)=(1234567890,1234567890)



Test bài 2:
a=3; b=5;m=7;n=5
a=11; b=12;m=13;n=9
a=199; b=10;m=59;n=20
a=1; b=11;m=111;n=40
a=11; b=22;m=101;n=555
a=29; b=7;m=2009;n=6666
a=24; b=68;m=123456789;n=7777
a=10; b=10;m=2010;n=888888
a=142857; b=24680;m=9973;n=999999999
a=1122334455; b=66778899;m=99998;n=123456789123456789
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Fri 07 May 2010, 21:28

Nhìn chung đề khá trâu bò.

bài 1 thì mình chỉ biết cài trâu, ăn được 7/10.

bài 2 thì rút quy luật, chưa làm thử nhưng nghĩ chắc cũng được. (Nếu có vấn đề nãy sinh thì ít cũng đúng 7/10 hoặc 8/10, không đến nỗi tệ quá.
Về Đầu Trang Go down
hoangtin14
Mèo con


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 21
Đến từ : Bình Định

Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Sun 09 May 2010, 07:02

Đề vip thật. Cỡ này thì mình chỉ được 50/100 thui.
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Tue 11 May 2010, 18:28

hoangtin14 đã viết:
Đề vip thật. Cỡ này thì mình chỉ được 50/100 thui.

Chắc ko đến nỗi tệ thế chứ
Về Đầu Trang Go down
hcungphuc
Gà con


Tổng số bài gửi : 11
Join date : 13/05/2010

Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Thu 13 May 2010, 08:43

Ồ lần đầu mình thấy đề toàn quốc. Đúng là khó thật.

Mấy bài chắc có cách nào chứ làm binhd thường thì chắc chắn là ko được rồi, ăn tối đa 6/10
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Thu 13 May 2010, 09:07

Uhm, thì tất nhiên là cần cách tối ưu rồi, chứ bình thường chạy mấy chục năm mới ra.

Phúc xem bài 1 thử, mình chịu test 9,10 . test 10 mình nghĩ riêng cho nó 1 cách giải, cứ nghĩ sẽ được, hóa ra cũng thua.

Mà Phúc khiêm tốn vậy thôi, chứ mình biết Phúc dư sức ăn cả 2 bài 8/10 là ít. Riêng bài 2 là dạng tủ của Phúc rồi mà ^^.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Today at 18:51

Về Đầu Trang Go down
 
Đề tin học trẻ toàn quốc khối B năm 2009
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Hướng dẫn đan khăn
» cách đan khăn này ntn ạk
» Hỏi về mẫu đan áo M007
» Cuộn len Vàng Tết Kỷ Sửu 2009
» Đan đan móc móc Hè 2009

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến