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
Gấp tiền_Cây nhị phân (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Ủ ĐỀ - Gấp tiền_Cây nhị phân
#4187
check (Thành viên)
check
Super fast coder
Bài viết: 63
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Một tờ tiền hình chữ nhật, gấp N lần sao cho mép phải trùng mép trái. >Mở ra> hỏi nếp gấp thứ i là UP ỏ DOWN.
>
Mình vừa làm xong bài gấp tiền còn nóng hổi. Thuật toán nè. chỉ cần s[i] là tìm ra được tai I nó UP ỏ DOWN.
>>>>>>trong khi chờ đợi một cách giải hoàn chỉnh thì ta cứ giải kiểu bộ lạc này thử nha. Lưu nó vào TỆP sau đó dùng FOR để truy cập. hj`
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>F:text;
Visit (i:integer;x:char);
begin
`````if i<=n then
`````begin
``````````visit(i+1,'U';
``````````Write(f,x);
``````````visit(i+1,'D';
`````end;
end;
{Chương trình chính}
begin
`````n:=3;
`````visit(1,'D';
end;
>>>>>tệp='UUDDUDD'
 
Đã lưu IP Đã lưu IP  
 
Cuộc sống sẽ mang lại cho ta những gì ta đã cho đi.
  Đã khóa chức năng gửi bài.
#4188
QTHT (Thành viên)
Biết code binary-indexed tree
Bài viết: 37
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
minh chang hieu noi cai code cua ban
minh lam de quy chac bi chet thoi gian
 
Đã lưu IP Đã lưu IP  
 
QTHT is number one!
  Đã khóa chức năng gửi bài.
#4189
ConanKudo (Admin)
conankudo+149
Admin
Bài viết: 782
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Nói nhảm
Bài này giới hạn đến 31
Bạn định tạo cái mảng 2^31 chắc
Mà integer là đã sai cơ bản rồi .Hay là bạn dùng Delphi ?
Bài này mình làm đơn giản lắm.Cách cũng hơi bựa,chả biết có đúng không,test với f<=5 thì đúng !
Nếu giả sử ở lần thứ n-1 các nếp gấp là
a1 a2 ... a(2^(n-1)-1)
thì ở lần thứ n sẽ là
U a1 D a2 U a3 D a4...

 
Đã lưu IP Đã lưu IP  
 
There are times when you can't save others with just love and kindness.
  Đã khóa chức năng gửi bài.
#4190
QTHT (Thành viên)
Biết code binary-indexed tree
Bài viết: 37
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
lam vay chac dung ko conan
minh cung de quy nhung hoi khac
[procedure try1(st,k,l,r:ll);var d:ll;begin d:=(r-l+1) div 2; if (k=d)then begin if st mod 2=1 then writeln(g,'D') else writeln(g,'U'); exit; end; if k>d then try1(st,k-d,l+d,r) else try1(st+1,d-k,l,l+d-1);]
 
Đã lưu IP Đã lưu IP  
 
QTHT is number one!
  Đã khóa chức năng gửi bài.
#4191
QTHT (Thành viên)
Biết code binary-indexed tree
Bài viết: 37
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
sao minh dinh code vao the ma kodc nhi
 
Đã lưu IP Đã lưu IP  
 
QTHT is number one!
  Đã khóa chức năng gửi bài.
#4192
KID (Thành viên)
hocmai185
Super fast coder
Bài viết: 53
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Em chưa hỉu cái cách đệ quy anh co thể nói rõ hơn ko về cách làm vì nhìn cái code của anh em chẳng hỉu khai báo kỉu gi nữa
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4193
ws7 (Thành viên)
Manager
Bài viết: 19
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Bạn check dù có xài ansistring chưa chắc dc trọn vẹn trạng thái...
Bài này vì gấp đôi lại nên sẽ có tính đối xứng, chỉ cần chú ý điểm này thôi.
 
Đã lưu IP Đã lưu IP  
 
PinkMisha
  Đã khóa chức năng gửi bài.
#4196
check (Thành viên)
check
Super fast coder
Bài viết: 63
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
ừ nhỉ mình quên mất nhưng nó cũng đúng tới 2^8 lận. Nhờ mấy bạn sửa hộ mình nha.
 
Đã lưu IP Đã lưu IP  
 
Cuộc sống sẽ mang lại cho ta những gì ta đã cho đi.
  Đã khóa chức năng gửi bài.
#4198
vdmedragon (Thành viên)
vdmedragon+5
Không code nữa rồi
Bài viết: 726
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Bài này cơ bản mà, cấu trúc đệ quy rõ ràng. Trạng thái x bao giờ cũng tính được qua trạng thái 1, cũng kiểu bài như cho số 1 và lấy đối xứng, và đảo bít rồi ghép nó vào xâu ban đầu, tìm chữ số ở vị trí n.

Nếu không làm được thì mang tờ 100K ra gấp rồi nộp cho ban giám khảo. Đảm bảo lời giải kool nhất trong năm.

Bài 3 hình học hay nhất.
 
Đã lưu IP Đã lưu IP  
 
  Đã khóa chức năng gửi bài.
#4199
Heo mập (Admin)
phaleq+44
Admin
Bài viết: 680
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Sao bài 3 cho X, Y bé như vậy nhỉ?
Chắc có cách tốt hơn N^2LogN.
 
Đã lưu IP Đã lưu IP  
  Đã 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