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

tối CN phải đi thăm thầy cô tiếc quá

mình cũng vậy..thật tiếc

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

[POST nhầm 2 lần]

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ạ.

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 .

bài 2 có công thức đúng không ạ?

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

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