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
Trả lời: N42 (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - Trả lời: N42
#11381
gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
N42 11 năm, 11 tháng trước   (+0)
I think that your answer for the divsum N42 problem is wrong. I've already solved the easier problem N41 by a fast and short program (that is giving the same answers that a brute force code gives for small inputs).
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11387
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: N42 11 năm, 11 tháng trước   (+0)
Hi gerrob, I've PM you my program. My program also gave the same output for a number of test cases with the brute force. Could you take a look and compare it with your program?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11389
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: N42 11 năm, 11 tháng trước   (+0)
I think my output is wrong. I've corrected it. Sorry!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11390
gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
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: N42 11 năm, 11 tháng trước   (+0)
I'm not using Pascal, but I've rewritten your program in PARI-Gp: your and mine code gives the same answers for all n up to 10^5 (it took some minutes). And I've rewritten my program also in c language to see if there is some silly error in pari, but not, gives the same answer. Your code has got the same time complexity as mine and very similar, mine is a little shorter.

Looking your program I think q,i,r can be larger than 2^31 (limit of longint range in Pascal). Isn't it an error?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11391
gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
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: N42 11 năm, 11 tháng trước   (+0)
Thanks. My guess has been accepted.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11393
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: N42 11 năm, 11 tháng trước   (+0)
I still did not figure out what was wrong cause qword has the same range as unsigned long long in C++. Better I use C++ next time. Btw can you compute divmod(n) (problem 40) for very big n?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11394
gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
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: N42 11 năm, 11 tháng trước   (+0)
Yes, now I've written a code for that, divmod is computable in the same time as divsum.
(only 1 line code in Pari-Gp).
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11399
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: N42 11 năm, 11 tháng trước   (+0)
Can you show me the idea to compute it and your line of code? Many thanks
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11404
gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
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: N42 11 năm, 11 tháng trước   (+0)
I've sent to you an email.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#11406
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: N42 11 năm, 11 tháng trước   (+0)
 
Đã 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
  • Trang:
  • << < 1 2 > >>
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