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
VO13 - day_1 - Thảo luận thuật toán (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 1
CHỦ ĐỀ - VO13 - day_1 - Thảo luận thuật toán
#69158
linuxpro (Thành viên)
linuxpro-
Biết code binary-indexed tree
Bài viết: 25
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
cho em hỏi bài VOCARD có test đặc biệt nào không ạ? em chấm được 98 mà không biết sai ở đâu
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69159
Nguyen_Duy_Khanh (Thành viên)
songuku95+25
Không code nữa rồi
Bài viết: 374
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Người đi trước chưa chắc đã là người chiến thắng, nên khi tính được F[n], bạn phải so sánh với tổng số bit 1 - F[n], cái nào nhỏ hơn mới được chọn
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#69162
linuxpro (Thành viên)
linuxpro-
Biết code binary-indexed tree
Bài viết: 25
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Nguyen_Duy_Khanh viết:
QUOTE:
Người đi trước chưa chắc đã là người chiến thắng, nên khi tính được F[n], bạn phải so sánh với tổng số bit 1 - F[n], cái nào nhỏ hơn mới được chọn


Em có so sánh tổng số bit 1-f[n] với f[n] rồi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69169
pencil_man (Thành viên)
pencil_man
Đã code là AC
Bài viết: 98
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (-1)
LNTF viết:
QUOTE:
-f[i]=min(sum[j-1]-f[j-1]+sum[i]-sum[j-1]);j=i-k+1..i-1;
công thức sao + rồi - sum[j-1] thế


sum[i] - sum[j-1] là tổng số bài đen từ j đến i.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69170
tink9 (Thành viên)
tuanrint+1
Đã 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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
vodanh9x viết:
QUOTE:
bài VOCARD: gọi sl[i] là số lượng số 1 trong dãy bit từ 1->i;
gọi f[i] là điểm số lớn nhất nhận được khi lấy các bit từ 1->i (lấy theo chiều từ i->1) và người lấy trước là người nhận được số điểm này.
thì f[i]=max(sum[i]-f[j]) vs j=i-1..i-k;
hay f[i]=sum[i]-min(f[j]) vs j=i-1..i-k;
ta có thể dùng stack để đpt còn O(N)
không biết có đúng không? :D
:S


Anh chi cái stack ý tưởng làm sao? em làm lần quần không ra.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69171
trungvt130584 (Thành viên)
trungvt130584-
Super fast coder
Bài viết: 69
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Bài VOCACTUS mình có tư tưởng hơi giống bạn Hellosirius. Mình sử dụng Dijkstra và 2 heap là HeapChan và HeapLe, sau đó dùng HeapChan để Update HeapLe và dùng HeapLe để update lại HeapChan. Kết quả cuối cùng chính là giá trị đỉnh T tại gốc của HeapLe
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69172
trungvt130584 (Thành viên)
trungvt130584-
Super fast coder
Bài viết: 69
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Mình xin đề nghị các VOJ Team đưa thuật toán lên để tất cả các bạn cùng tham khảo. Trân thành cảm ơn các VOJ Team đã rất nhiệt huyết với Tin học nước nhà
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69175
HelloSirius (Thành viên)
hellosirius+10
Nhắm mắt code không bug
Bài viết: 138
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
linuxpro viết:
QUOTE:
cho em hỏi bài VOCARD có test đặc biệt nào không ạ? em chấm được 98 mà không biết sai ở đâu :((


Mình cũng được 98 như bạn, nhưng sau khi sửa lại xuất (s[n]-f[n]) thành min(s[n]-f[n],f[n]) thì dc 100. Bạn thử coi.


@tuanrint: bạn có thể tham khảo bài MINK
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69197
linuxpro (Thành viên)
linuxpro-
Biết code binary-indexed tree
Bài viết: 25
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
HelloSirius viết:
QUOTE:
linuxpro viết:
QUOTE:
cho em hỏi bài VOCARD có test đặc biệt nào không ạ? em chấm được 98 mà không biết sai ở đâu :((


Mình cũng được 98 như bạn, nhưng sau khi sửa lại xuất (s[n]-f[n]) thành min(s[n]-f[n],f[n]) thì dc 100. Bạn thử coi. :D


Buồn quá . Mình so sánh ngay từ đầu rồi mà vẫn chỉ được 98

Code:
 
  x:= s[n]-ans[n];
        if x<>ans[n] then
            begin
                writeln(g,'YES');
                if x< ans[n] then write(g,x)
                    else write(g,ans[n]);
            end
        else write(g,'NO');
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69198
baolaptrinh (Thành viên)
baolaptrinh+3
Đã code là AC
Bài viết: 101
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: VO13 - day_1 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Bạn lấy abs(f[n]) đi vì nó có thể âm đó.Mình sửa đó và AC
 
Đã 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