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: C11 Contest Round 16 ! (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: C11 Contest Round 16 !
#67865
pro39691010 (Thành viên)
ptnk8554517+5
Đã code là AC
Bài viết: 96
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 16 ! 8 năm, 2 tháng trước   (+0)
@quandum: "Như thế WA cũng lạ" ý anh là WA là do thuật toán bị sai ạ ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67866
quandum (Thành viên)
quandum+14
Nhắm mắt code không bug
Bài viết: 261
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 16 ! 8 năm, 2 tháng trước   (+0)
khanh duy sau rom viết:
QUOTE:
sirdat_LS viết:
QUOTE:
quandum viết:
QUOTE:
Mình cũng làm O(n^3) bài 1, mà mình nghĩ ai cũng làm thế. Nhưng sao nhiều người 0 quá vậy? 1 test thôi à?
hơn nữa mình dùng kiểm tra vector(AB )=k*vector(AC) để xác định thẳng hàng, như thế mà WA cũng lạ.

em nghĩ là sai số khi xử lý số thực, anh kiểm tra vector thì k là số thực không dễ kiểm soát, nếu để nhiều điểm thì khả năng chết là cao ạ. em hi vọng anh kiềm chế, sao lại nỡ nói là có 1 test thôi à, phải chăng ám chỉ admin C11 thiếu trách nhiệm- là thành viên C11 em rất buồn và tủi thân =(( =(( =(( :S :S :S .


Mình nghĩ bài này đâu cần phải xứ lí số thực vì dễ WA do sai số.
Có thể dùng (a
,b) và (c,d) cùng phương khi ad=bc

Ahn dùng cách nhân chéo này thì đâu ra số thực.
 
Đã lưu IP Đã lưu IP  
 
Nhất trường, nhất tỉnh làm chi?
Cũng là con ếch ngồi lì giếng hôi...
  Đã khóa chức năng gửi bài.
#67867
alex_pythagore (Thành viên)
alex_pythagore+38
Super fast coder
Bài viết: 51
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 16 ! 8 năm, 2 tháng trước   (+0)
Để kiểm tra tam giác thì mình dùng công thức tính diện tích của đa giác.
Do chỉ toàn phép + - * nên không cần số thực .

Test thì nhiều hơn 1 test (trong lúc chấm sẽ thấy). Do phần ktr tam giác sai là sai cả bài, đúng là đúng cả bài , nên trong kết quả chỉ có 0 hoặc 100 điểm.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67868
mathias (Thành viên)
chlmathias+2
Biết code binary-indexed tree
Bài viết: 39
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 16 ! 8 năm, 2 tháng trước   (+0)
Bài 1 có thể dùng kiến thức tích chéo của 2 vector để kiểm tra thẳng hàng !
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67885
iamquang95 (Thành viên)
Nhắm mắt code không bug
Bài viết: 295
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 16 ! 8 năm, 2 tháng trước   (+0)
Mình thì dùng CCW để kiểm tra tam giác
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67886
giahuynd (Thành viên)
giahuynd-
Super fast coder
Bài viết: 58
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 16 ! 8 năm, 2 tháng trước   (+0)
có ai bị TLE như mình không...
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67887
vietthaitink21 (Thành viên)
vietthaitink21-
Đã code là AC
Bài viết: 85
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 16 ! 8 năm, 2 tháng trước   (+0)
iamquang95 viết:
QUOTE:
Mình thì dùng CCW để kiểm tra tam giác :D
CCW là gì hả anh
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67888
iamquang95 (Thành viên)
Nhắm mắt code không bug
Bài viết: 295
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 16 ! 8 năm, 2 tháng trước   (+0)
Thuật toán hình học, bạn có thể vào thư viện đọc
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67893
vietthaitink21 (Thành viên)
vietthaitink21-
Đã code là AC
Bài viết: 85
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 16 ! 8 năm, 2 tháng trước   (+0)
iamquang95 viết:
QUOTE:
Thuật toán hình học, bạn có thể vào thư viện đọc :D

Em đọc thuật toán hình học mà anh nói rồi cài đặt nhưng k hiểu sao lại WA. e for 3 vòng với i từ 1 đến N-2, j từ i+1 tới N-1 và K từ j+1 tời N. sau đó nếu i,j,k tạo thàn tam giác thì em tăng res với res là độ chắc chắn và tăng d[i],d[j],d[k] lên 1 với mảng d lưu lại độ an toàn của từng máy bay. kết quả e lấy ra là res và min của mảng d. Không biết làm thế có đúng không, mong anh xem giùm em
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67901
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: C11 Contest Round 16 ! 8 năm, 2 tháng trước   (+0)
vietthaitink21 viết:
QUOTE:
iamquang95 viết:
QUOTE:
Thuật toán hình học, bạn có thể vào thư viện đọc :D

Em đọc thuật toán hình học mà anh nói rồi cài đặt nhưng k hiểu sao lại WA. e for 3 vòng với i từ 1 đến N-2, j từ i+1 tới N-1 và K từ j+1 tời N. sau đó nếu i,j,k tạo thàn tam giác thì em tăng res với res là độ chắc chắn và tăng d[i],d[j],d[k] lên 1 với mảng d lưu lại độ an toàn của từng máy bay. kết quả e lấy ra là res và min của mảng d. Không biết làm thế có đúng không, mong anh xem giùm em

Mình cũng làm thế này
 
Đã 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.
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