VNOI - Olympic tin học Việt Nam - Trả lời: Bài ANT - Code kiểu nào đúng?

	Mất mật khẩu? \| Đăng ký		Web VNOI Nộp mẫu đơn tìm kiếm

Đ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ạng	Thành viên	Điểm
1	mr_invincible	587.9
2	white_cobra	418.6
3	hieult	403.4
4	phaleq	384.0
5	vodanh9x	368.2
6	con_nha_ngheo	352.0
7	flash_mt	350.2
8	darksabers	349.8
9	yenthanh132	345.3
10	rockman9x_94	343.1

Xem đầy đủ

Danh tiếng các thành viên

Hạng	Thành viên	Điểm
1	mr_invincible	+213
2	conankudo	+149
3	khuc_tuan	+137
4	tuananhnb93	+129
5	khanhptnk	+108
6	hphong	+103
7	flash_mt	+99
8	paulmcvn	+71
9	technolt	+70
10	hoangle	+63

Xem đầy đủ

Topcoder Vietnam

Hạng	Thành viên	Điểm

Diễn đàn

	Forum	DIỄN ĐÀN Hiển thị dạng cây

Forum

Thi cử

Các kỳ thi trực tuyến

Bài ANT - Code kiểu nào đúng? (1 đang xem) ,(1) Khách

Được ưa thích: 0

Trang:
<< < 1 2 3 > >>

CHỦ ĐỀ - Bài ANT - Code kiểu nào đúng?

Công cụ diễn đàn

#52662

franco (Thành viên)

Nhắm mắt code không bug

Bài viết: 215

Trả lời: Bài ANT - Code kiểu nào đúng? 9 năm, 4 tháng trước (+0)

hamhoct viết:

QUOTE:
Nuga viết:
QUOTE:
Bài này ý tưởng mà anh Đức đưa ra cũng giống như trong các tài liệu. Nhưng về cách code thì lại ngược nhau.
Trong các tài liệu:
Code:
D = 1 while D <= (m-1)n do D = ceil( D*m/(m-1) ) Jm(n) = mn+1-D
Cách của anh Đức:
Code:
P = m*n while P > n do P = P + (P-n-1)/(m-1) - n Jm(n) = P
Kết quả khá khác nhau. Vậy thì cách nào chính xác? :?
Cho em được hỏi ạ, làm cách nào có thể nghĩ ra được các công thức như trên ? Mong mọi người giúp đỡ, em xin cảm ơn nhiều :)

Nhin phan in dam

Đã lưu IP

Bastion Soundtrack: Build the Wall

Nhieu nguoi choi Bastion nhi ^^
http://www.mediafire.com/?dw0x27j34u4j4d0

Đã khóa chức năng gửi bài.

#52669

hamhoct (Thành viên)
hamhoct

Đã biết code đệ quy

Bài viết: 14

Trả lời: Bài ANT - Code kiểu nào đúng? 9 năm, 4 tháng trước

(+0)

Ý của hamhoct là từ những suy nghĩ ban đầu như thế nào, tư tưởng nào, mà người ta có được công thức đó. Còn trong tài liệu thì hamhoct cũng có nhưng mà chỉ đưa ra công thức mà không có phần chứng minh phân tích, nên hamhoct mới chào thua và hỏi mọi người

Mong mọi người giúp đỡ, thanks nhiều

P/s: À, cuối cùng cũng hiểu ^^, thanks mọi người đã gợi ý

Đã lưu IP

Đã khóa chức năng gửi bài.

#52670

hphong591992 (Admin)
hphong⁺¹⁰³

Admin

Bài viết: 1296

Trả lời: Bài ANT - Code kiểu nào đúng? 9 năm, 4 tháng trước	(+0)
Em đọc lời giải VNOI Marathon 2008 Vòng 11 đi

Đã lưu IP

Dont be shy when + 4 me !!

Đã khóa chức năng gửi bài.

#68436

GreenNumber (Thành viên)
greennumber

Biết code binary-indexed tree

Bài viết: 43

Trả lời: Bài ANT - Code kiểu nào đúng? 8 năm, 1 tháng trước (+0)

Bài này dùng pascal không biết kiểu nào cho kịp thời gian nhỉ ? Em đã thử code và tối ưu hết cỡ (trong khả năng

), code của em:

Code:

var
        p, n, q, nn: qword;
        m, mm: longint;
BEGIN
        read(n, m); p := m * n; nn := n + 1; mm := m - 1;
        while p > n do p := p + (p - nn) div mm - n;
        write(p);
END.

Vậy mà vẫn không kịp thời gian. Ai có cách nào nhanh hơn nữa không ? P/s: Rồi, lí do là m và mm vẫn còn longint, em đã sửa lại m, mm: qword và đã AC. Em nghĩ khi mà trong một biểu thức khác kiểu thì chắc còn cái thao tác đổi kiểu nữa nên sẽ chậm hơn.

Đã lưu IP

Đã khóa chức năng gửi bài.

Trang:
<< < 1 2 3 > >>

Mục lục diễn đàn

Thi cử

Các kỳ thi trực tuyến