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
C11 contest round 14 (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Ủ ĐỀ - C11 contest round 14
#67460
blackstart (Thành viên)
blackstart+40
Không code nữa rồi
Bài viết: 362
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
dạ vâng. à, anh gửi cho em test sai bài 3 lúc thi qua yh cho em với nha. tks anh trước
 
Đã lưu IP Đã lưu IP  
 
"Nothing is impossible; impossible itself says "I m possible"..."


Là Nam Nhi gõ phím bình thiên hạ...
Thân Anh Hùng click chuột định giang sơn...
  Đã khóa chức năng gửi bài.
#67522
ngmq (Thành viên)
Biết code binary-indexed tree
Bài viết: 42
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
Bài C11PAIRS : Mình có tạo 2 test lớn để kiểm tra ( file đính kèm ). Bạn nào AC rồi có thể cho mình biết 2 test sau ra bao nhiêu được không

P/s : vì test nặng quá nên mình cho vào link ideone.com vậy .
http://ideone.com/hzMufy

Để copy input trên ideone.com thì chỉ cần bấm vào chữ "input" ở dòng "show/hide clone input" ở mỗi test là được
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67524
shiningstar_193 (Thành viên)
shiningstar193+3
Nhắm mắt code không bug
Bài viết: 222
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
Test 5000 ra: 9983
Test 500000 ra: 119283665082
 
Đã lưu IP Đã lưu IP  
 
Dù chỉ là 1 ngôi sao nhỏ, không thể sánh bằng ánh trăng rực rỡ ở bên cạnh, nhưng cũng không vì thế mà cam chịu cuối đầu, vẫn ngày ngày vươn mình chiếu sáng khắp nhân gian
  Đã khóa chức năng gửi bài.
#67527
ngmq (Thành viên)
Biết code binary-indexed tree
Bài viết: 42
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
shiningstar_193 viết:
QUOTE:
Test 5000 ra: 9983
Test 500000 ra: 119283665082


Thanks bạn, 2 test này mình cũng ra như vậy. Mình cũng đã thử khá nhiều test khác và so khớp với chương trình O(n^2) , nhưng submit chỉ được 38 điểm . Problem Setter có thể cho mình 1 test sai không ? ID nộp bài là 8018616, account ngmq .
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67528
s_dragon_hk9 (Thành viên)
s_dragon_hk9
Biết code binary-indexed tree
Bài viết: 24
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
bạn thử test này xem
4
100 1 100 2
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67535
ngmq (Thành viên)
Biết code binary-indexed tree
Bài viết: 42
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
s_dragon_hk9 viết:
QUOTE:
bạn thử test này xem :D
4
100 1 100 2


Mình ra 4
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67540
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
Cũng có thể là TLE?
Code:
 
10
3
3
3
3
2
1
2
4
1
1
Mình ra 20. Mình chạy code của bạn trên ideone ra 23.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67578
ngmq (Thành viên)
Biết code binary-indexed tree
Bài viết: 42
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
flashmt viết:
QUOTE:
Cũng có thể là TLE?
Code:
 
10
3
3
3
3
2
1
2
4
1
1
Mình ra 20. Mình chạy code của bạn trên ideone ra 23.
thanks bạn nhiều, mình đã tìm ra lỗi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68015
pele_ac (Thành viên)
pele_ac
Đã biết code đệ quy
Bài viết: 6
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: C11 contest round 14 8 năm, 2 tháng trước   (+0)
QUOTE:
IT[i].val[k] =IT[i*2].val[k] * IT[i*2+1].val[(k – (IT[i*2].size mod 7) + 7) mod 7];

Cho em hỏi vì sao IT[i].val[k] lại được cập nhật như vậy?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68018
blackstart (Thành viên)
blackstart+40
Không code nữa rồi
Bài viết: 362
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: C11 contest round 14 8 năm, 2 tháng trước   (+1)
pele_ac viết:
QUOTE:
QUOTE:
IT[i].val[k] =IT[i*2].val[k] * IT[i*2+1].val[(k – (IT[i*2].size mod 7) + 7) mod 7];

Cho em hỏi vì sao IT[i].val[k] lại được cập nhật như vậy?

*gọi u và u+1 là 2 giá trị liên tiếp dùng để tính giá trị năng lượng kết hợp có số thứ tự k.
* 2 nút con của i là i*2 và i*2+1 sẽ được dùng đề tính các giá trị k từ 0->6 của nút cha i. ta thấy với nút con trái i*2 khi ta chọn 1 giá trị u thì nút giá trị u+1 ở con phải i*2+1 sẽ là hiệu của k và phần dư của số nút con trái k-(IT[i*2].size mod 7). và để tránh trường hợp hiệu đó âm thì cần cộng thêm 1 lượng bằng vời số mod là 7, từ đó c/t cuối dùng để tính sẽ là
Code:
(k – (IT[i*2].size mod 7) + 7) mod 7
* có thể hiểu đơn giản vd như: số thứ tự cần lấy là 5 và số nút con trái là 8 thì sau khi chọn được giá trị thứ 5 của nút con trái thì giá trị tiếp theo nằm ở nút con phải sẽ có thứ tự là 2 vì phần dư còn lại của nút con trái là 3.
 
Đã lưu IP Đã lưu IP  
 
"Nothing is impossible; impossible itself says "I m possible"..."


Là Nam Nhi gõ phím bình thiên hạ...
Thân Anh Hùng click chuột định giang sơn...
  Đã 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