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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp 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Ủ ĐỀ - Trả lời: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội
#68291
sheldoncooper (Thành viên)
Đã biết code đệ quy
Bài viết: 14
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
Kq cuoi cung: https://docs.google.com/spreadsheet/ccc?key=0Ap_7xFmmpPredGtDSEhBRkdvdzUyY2N1dGtHd0V3RFE#gid=7
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68328
takiemtam (Thành viên)
takiemtam-
Đã code là AC
Bài viết: 114
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
thi acm mình hay gặp trường hợp 1 bài ac đc sau lần sub thứ n thì 1 khoảng thời gian sau đó lần lượt n-1 lần sub trc đó sẽ đc báo về là ac mặc dù kết quả của chúng là WA với TLE, có ai gặp chưa giải thích cho mình với, nếu vậy thì mình có bị + time những lần sub ko ac trc đó ko nhỉ
 
Đã lưu IP Đã lưu IP  
 
Thiên hạ đệ nhất kiếm
  Đã khóa chức năng gửi bài.
#68329
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
takiemtam viết:
QUOTE:
thi acm mình hay gặp trường hợp 1 bài ac đc sau lần sub thứ n thì 1 khoảng thời gian sau đó lần lượt n-1 lần sub trc đó sẽ đc báo về là ac mặc dù kết quả của chúng là WA với TLE, có ai gặp chưa giải thích cho mình với, nếu vậy thì mình có bị + time những lần sub ko ac trc đó ko nhỉ


Có thể là những lần trước đó đc rejudge. Time tính là lần nộp AC đầu tiên.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68330
takiemtam (Thành viên)
takiemtam-
Đã code là AC
Bài viết: 114
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
cám ơn bạn vậy là những lần sub trc đó bị chấm sai phải ko bạn ?
 
Đã lưu IP Đã lưu IP  
 
Thiên hạ đệ nhất kiếm
  Đã khóa chức năng gửi bài.
#68390
GiongTo35 (Thành viên)
white_cobra+51
Không code nữa rồi
Bài viết: 497
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
Cho em hỏi là bộ test đã có chưa ạ ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68391
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
Hầu như không năm nào có bộ test của BTC đâu em ạ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68424
nQhien (Thành viên)
Đang tập code
Bài viết: 3
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
Yên Thanh có thể chia sẻ solutions được không? Cảm ơn bạn trước.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68425
GiongTo35 (Thành viên)
white_cobra+51
Không code nữa rồi
Bài viết: 497
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+1)
Gọi mỗi yenthanh thì hơi bị động chạm đến người khác đấy :-s
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68449
hoangvancong (Thành viên)
namlunoy
Đã biết code đệ quy
Bài viết: 15
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
a
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68486
yenthanh132 (Thành viên)
yenthanh132+36
Đã code là AC
Bài viết: 117
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: Olympic tin hoc sinh viên toàn quốc 2012 - ĐH Công Nghiệp Hà Nội 8 năm, 1 tháng trước   (+0)
@Thành: Thấy đụng mỗi ku giongto là nhiều nhất thôi

Mình xin tóm tắt cách làm 3 bài của mình:
- Bài 1: Ta chỉ việc tham như sau: xét từng người nữ có độ cao tăng dần, với mỗi người nữ, ta tìm trong số những người nam còn lại chưa được ghép cặp người có độ cao thấp nhất vẫn có thể ghép cặp được với người nữ đó, nếu tìm được thì tăng kết quả lên 1 và bỏ người nam đó ra. ĐPT là O(n*log(n))
- Bài 2: Với mỗi người nam/nữ ở vị trí i, ta tìm vị trí j gần nhất về bên trái (j<i) sao cho 2 người ở vị trí i và j cùng giới tính và giữa i và j có ít nhất 2 người khác giới. Như vậy nếu người ở i là nam thì kq sẽ là số lượng người nam từ 1 đến j có chiều cao lớn hơn người nam ở vị trí i. Còn nếu người ở i là nữ thì kq sẽ là số lượng người nữ từ 1 đến j có chiều cao nhỏ hơn người nữ ở vị trí i. Ta lưu các truy vấn này lại và dùng 2 cây BIT để tìm kq cho 2 phép đếm. ĐPT là O(n*log(n))
- Bài 3: Do tọa độ y của các điểm chỉ từ 0 đến 100 nên ta sẽ lưu lại các điểm bằng các danh sách phân biệt dựa trên tung độ y của các điểm đó và sort lại theo hoành độ x. Với mỗi một trận động đất, ta xem nó như 1 hình tròn có bán kính f^2, với mỗi tung độ y, vòng tròn này sẽ cắt 1 đoạn các điểm liên tiếp (để tìm được đoạn này, ta chỉ việc dùng 2 lần chặc np hoành độ x của các điểm trên tung độ đang xét), ta sẽ tăng giá trị các điểm trong đoạn đó lên 1 đơn vị. Sau cùng ta sẽ xét từng điểm và đếm số điểm có giá trị >= K. ĐPT là O(n*log(n) + P*101*log(n))
 
Đã lưu IP Đã lưu IP  
 
I accept the failure, but will never give up...
While (i <= you) i++;
  Đã 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