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 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Ủ ĐỀ - C11 Contest Round 16 !
#67828
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
C11 Contest Round 16 ! 8 năm, 2 tháng trước   (+2)
C11 Contest Round 16!
Tối chủ nhật 18-11-2012, contest sẽ diễn ra lúc 19h00 và kết thúc vào 22h00 cùng ngày.
Thể lệ vẫn như những lần trước.
Mời các bạn cùng tham gia
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67829
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 16 ! 8 năm, 2 tháng trước   (+0)
tối CN phải đi thăm thầy cô tiếc quá
 
Đã 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.
#67832
n_cqt (Thành viên)
n_cqt+7
Đã 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: C11 Contest Round 16 ! 8 năm, 2 tháng trước   (+0)
mình cũng vậy..thật tiếc
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67858
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   (+3)
Bài 1: Chạy n^3, thêm cài khéo phần kiểm tra tam giác là có thể ăn trọn số điểm.

Bài 2: Ta sẽ làm theo các bước sau để có thể thấy được công thức của bài này:
- Do hàng nào cũng phải đi, nên ta sẽ chọn hàng đầu tiên làm hàng bắt đầu.
- Sau đó ta sẽ chọn cột xuất phát (có N cột).
- Chọn hàng thứ 2 để đi (có N-1 hàng).
- Chọn cột thứ 2 để đi (có N-1 cột).
- Chọn hàng thứ 3 để đi (co N-2 hàng).
- Chọn cột thứ 3 để đi (có N-2 cột).
...
- Chọn cột N để đi (có 1 cột).
- Quay về hàng đầu tiên.
Và một chu trình có 2 cách đi
Nên công thức là :
N * (N-1) * (N-1) * (N-2) * (N-2) * ... * 1 / 2 = n! * (n-1)! / 2

Để ăn được 100% số test, ta cần biết thêm 939999953 = 47 * 19999999 nên với mọi
N > 20 triệu thì kết quả luôn bằng 0
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67859
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)
[POST nhầm 2 lần]
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67860
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)
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ạ.
 
Đã 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.
#67861
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)
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 .
 
Đã 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.
#67862
iamnhvt (Thành viên)
iamnhvt123-
Super fast coder
Bài viết: 68
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 2 có công thức đúng không ạ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67863
TrungHieu11 (Thành viên)
trunghieu11-
Đã 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)
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 .


Bài mình cũng 0đ, cũng ko hiểu sao lun
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67864
khanh duy sau rom (Thành viên)
duy_sau_rom+2
Biết code binary-indexed tree
Bài viết: 30
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)
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
 
Đã 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