Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Đề thi HSG tin lớp 9 Hà Nội ! (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Đề thi HSG tin lớp 9 Hà Nội !
#29158
chickengold92 (Thành viên)
Đang tập code
Bài viết: 4
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 5 tháng trước   (+0)
cũng đang cần mấy cái này làm thảo luận thanks các bác
 
Đã lưu IP Đã lưu IP  
 
  Đã khóa chức năng gửi bài.
#34903
thaicl (Thành viên)
Đang tập code
Bài viết: 1
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm trước   (+0)
Bạn nào có lời giải cho bài 1 không a?

Thanks
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#34904
sirdat_LS (Thành viên)
tranquocdat+26
Không code nữa rồi
Bài viết: 351
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm trước   (+0)
Đề thi lớp 9 ak, kinh khủng , lớp 10 chỗ mình chưa chắc làm nổi, nhưng làm ơn cho mấy cái ví dụ của đề đi các em
 
Đã lưu IP Đã lưu IP  
 
Cầu trời mai đề dễ chịu với con
  Đã khóa chức năng gửi bài.
#36605
gatayvang (Thành viên)
Biết code binary-indexed tree
Bài viết: 28
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm, 11 tháng trước   (+0)
Loi giai cua anh BinhTHCSLT chi dung neu n<=121 thoi !
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#36606
sirdat_LS (Thành viên)
tranquocdat+26
Không code nữa rồi
Bài viết: 351
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm, 11 tháng trước   (+0)
Anh Binh là đến 121 có lẽ là do dùng string em à, em chuyển sang ansistring là được ngay
 
Đã lưu IP Đã lưu IP  
 
Cầu trời mai đề dễ chịu với con
  Đã khóa chức năng gửi bài.
#36625
oh!good (Thành viên)
Biết code binary-indexed tree
Bài viết: 22
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm, 11 tháng trước   (+0)
bài 4 có thể làm n=10^6;
làm theo kiểu sàng số nguyên tố Eratosthene
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#36915
hcvtpt (Thành viên)
Đã biết code đệ quy
Bài viết: 5
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm, 11 tháng trước   (-1)
Thớt này kinh thật, sống 1 năm pageview kinh hoàng nhưng lời giải thì vẫn gian nan.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#41233
phuthuynhochienthan (Thành viên)
chien_than001+1
Biết code binary-indexed tree
Bài viết: 25
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm, 8 tháng trước   (+0)
Bài 4 của đề mình nghĩ có thể dùng thuật toán thế này:
- Trước hết, ta dùng vòng lặp while để tính số chữ số của số M, giả sử là S(M)
- Ta sẽ xác định với cách xóa số như đề bài nêu thì chữ số đó sẽ nằm ở vị trí nào trong số M căn cứ trên S(M) đã tính được.
Ta có thể chứng minh rằng số đó sẽ nằm ở vị trí c(k) = 2^k + d(k) với c(k) là số lớn nhất không vượt quá S(M), trong đó d(k) có quy luật như sau:
1, 3, 3, 11, 11, 43, 43, 171, 171,...
Trong đó số hạng thứ 2i trùng với số hạng thứ 2i+1 và số hạng thứ 2i được xác định bằng cách lấy số hạng thứ 2i-1 cộng với 2^(2i-1).
Các kết quả này có thể chứng minh dễ dàng bằng quy nạp dựa trên cách xác định các số M_i.
Với nhận xét này, chỉ cần một vòng lặp while là có vị trí của số cuối cùng.
- Ta dùng thêm một vòng lặp nữa để xác định đó là chữ số nào theo thứ tự trong M là xong.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#58773
gatayvang (Thành viên)
Biết code binary-indexed tree
Bài viết: 28
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm, 1 tháng trước   (+0)
Em làm bài 4 như sau, các anh chị cho nhận xét nhé !
program bai4;
uses crt;
const m=100;
w=50;
var n:1..10;
l,d,i,s:word;
a:array[1..w,1..m] of 0..9;
(*_______________________________________*)
function dao(n:word):word;
var t:word;
begin
t:=0;
while n<>0 do
begin
t:=t*10+(n mod 10);
n:=n div 10;
end;
dao:=t;
end;
(*_________________________________________*)
function scs(n:word):word;
begin
if n<10 then scs:=1
else scs:=scs(n div 10)+1;
end;
(*__________________________________________*)
function dc(n:word):word;
var dem,j:word;
begin
dem:=0;
for j:=1 to n do if j mod 2=0 then dem:=dem+1;
dc:=dem;
end;
(*___________________________________________*)
function dl(n:word):word;
var de,q:word;
begin
de:=0;
for q:=1 to n do if q mod 2=0 then de:=de+1;
dl:=de;
end;
(*__________________________________________*)
function sln:word):word;
var k:word;
begin
k:=0;
while n>1 do
begin
if n>1 then
begin
n:=dl(n);
k:=k+1;
end;
if n>1 then
begin
n:=dc(n);
k:=k+1;
end;
end;
end;
(*_____________________________________________*)
begin
clrscr;
write('nhap n=';readln(n);
d:=0;
for i:=1 to n do
begin
s:=dao(i);
l:=scs(i);
while l<>0 do
begin
d:=d+1;
a[0,d]:=s mod 10;
s:=s div 10;
l:=l div 10;
l:=l-1;
end;
end;
for i:=1 to sln) do
begin
if i mod 2=1 then
for j:=1 to d do if j mod 2=1 then a[i,(j+1) div 2]:=a[i-1,j]
else
for j:=1 to d do if j mod 2=0 then a[i,(j+1) div 2]:=a[i-1,j];
end;
writeln(a[slx(d),1]);
readln;
end.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#59266
khanh_gk7 (Thành viên)
khanh_can_k7+4
Biết code binary-indexed tree
Bài viết: 33
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm trước   (+0)
@gatayvang, BinhTHCSLT : Khi trích Code trên diễn đàn, khi trả lời thứ nhất em nên nhấp vào "Trả lời" chứ đừng nhấp vào "Trả lời nhanh", thứ hai để code không có các Emotions (giống Yahoo) thì bấm vào thanh "Code" trong diễn đàn sẽ hiện lên 2 chữ "Code" sau đó chỉ cần Paste Code vào giữa hai chữ "Code" là xong.
Ví dụ
Code:
program bai4;
Còn đối với bài 4: gatayvang nên tham khảo code của BinhTHCSLT. Tư tưởng chỉ là làm việc với xâu nên chỉ cần đơn giản là thế. Nhớ đổi string thành ansistring như tranquocdat nói.
 
Đã lưu IP Đã lưu IP  
 
Nếu không vấp phải một trở ngại nào nữa, tức là bạn đã đi chệch đường rồi đó.
M. Ghenin
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS