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
Bài ANT - Code kiểu nào đúng? (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Ủ ĐỀ - Bài ANT - Code kiểu nào đúng?
#52662
franco (Thành viên)
Nhắm mắt code không bug
Bài viết: 215
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: 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 Đã 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
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: 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 Đã lưu IP  
  Đã khóa chức năng gửi bài.
#52670
hphong591992 (Admin)
hphong+103
Admin
Bài viết: 1296
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: 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 Đã 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
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: 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 Đã 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