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
Trả lời: [ gíup e với] Thuật toán bài PBCWRI (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Ủ ĐỀ - Trả lời: [ gíup e với] Thuật toán bài PBCWRI
#70521
hosyvietcuong (Thành viên)
chicken_coder+2
Biết code binary-indexed tree
Bài viết: 23
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
@bitagi97 Nói là i^3 cũng được mà, thế là phải i^5 à, số lớn thế
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70522
blazedragon (Thành viên)
Đã biết code đệ quy
Bài viết: 19
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
hosyvietcuong viết:
QUOTE:
@bitagi97 Nói là i^3 cũng được mà, thế là phải i^5 à, số lớn thế
Đã dùng mã hoá theo kiểu này thì chọn cơ số là tuỳ vào bạn thôi. Nói chung là cơ số càng lớn thì độ chính xác càng cao.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70523
hosyvietcuong (Thành viên)
chicken_coder+2
Biết code binary-indexed tree
Bài viết: 23
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
blazedragon
Bạn xem bài của tớ thế nào cái, tớ chỉ được có 75đ, thanks bạn nhiều
File gửi kèm:
Tên file: PBCWRI.rar
Độ lớn file: 423
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70524
blazedragon (Thành viên)
Đã biết code đệ quy
Bài viết: 19
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
hosyvietcuong viết:
QUOTE:
blazedragon
Bạn xem bài của tớ thế nào cái, tớ chỉ được có 75đ, thanks bạn nhiều :D
File gửi kèm:
Tên file: PBCWRI.rar
Độ lớn file: 423
Bài của bạn bị TLE.
- Bạn khai báo mảng a2 mất O(n) trong khi chỉ cần mất O(1).
- Phép so sánh của bạn mất O(58) chứ không phải là O(52) do từ 'A' đến 'z' còn có 6 kí tự khác (nhưng có lẽ điều này không ảnh hưởng nhiều lắm).
Điều quan trọng là bạn phải khởi tạo mảng a2 trong O(1).
Và bạn nhớ là khai báo s1, s2 là ansistring nhé. Làm mình debug cả buổi.
Mình sửa đoạn xử lý của bạn như thế này.
Code:
procedure xuly;
var i,j,dem:longint;
    tf:boolean;
    ch:char;
begin
    if n>m then
        begin
            writeln(0);
            exit;
        end;
 
    fillchar(a2,sizeof(a2),0);
 
    for i:=1 to n-1 do inc(a2[s2[i]]);
 
    dem:=0;
 
    for i:=1 to m-n+1 do
        begin
 
            Inc(a2[s2[i+n-1]]);
 
            tf:=true;
 
            for ch:='A' to 'z' do
 
                if a2[ch]<> a1[ch] then
                    begin
                        tf:=false;
                        break;
                    end;
 
            if tf then inc(dem);
 
            Dec(a2[s2[i]]);
        end;
 
    writeln(dem);
end;
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70526
hosyvietcuong (Thành viên)
chicken_coder+2
Biết code binary-indexed tree
Bài viết: 23
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
Cảm ơn bạn nhiều, cái kiểu láy đoạn n ra rồi đẩy cuối vào, cho đầu lên như hàng đợi ấy nhỉ, hay phết >D
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70527
blazedragon (Thành viên)
Đã biết code đệ quy
Bài viết: 19
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
hosyvietcuong viết:
QUOTE:
Cảm ơn bạn nhiều, cái kiểu láy đoạn n ra rồi đẩy cuối vào, cho đầu lên như hàng đợi ấy nhỉ, hay phết :x >D
Ừ. Làm xong bài này thì bạn làm bài MINK cũng sử dụng kiểu hàng đợi như thế.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70528
narutomanchester (Thành viên)
Biết code binary-indexed tree
Bài viết: 20
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
blazedragon viết:
QUOTE:
QUOTE:
chính xác đấy bạn @blazedragon
Tớ và bạn @bitagi1997 cùng @hosyvietcuong AC tkeo cách này mà
@narutomanchest: Theo cách của bạn thì với 2 xâu BBBBBBAAAAAC ta sẽ mã hoá như sau:
Code:
BBBBBB = 5^2 + 5^2 + 5^2 + 5^2 + 5^2 + 5^2 = 150
AAAAAC = 5^1 + 5^1 + 5^1 + 5^1 + 5^1 + 5^3 = 150
=> BBBBBB là hoán vị của AAAAAC ??? :)
tét rởm vận AC )
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70529
hosyvietcuong (Thành viên)
chicken_coder+2
Biết code binary-indexed tree
Bài viết: 23
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
hix, làm cả 2 cách mà gửi lên được có 37.5, sau đó quên cho là ansistring
Sửa lại gửi lên thế là cả 2 cách đều AC. Đúng là dễ nhầm thật
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70530
blazedragon (Thành viên)
Đã biết code đệ quy
Bài viết: 19
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
test yếu quá.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70531
bitagi1997 (Thành viên)
Đã biết code đệ quy
Bài viết: 5
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
blazedragon thank bạn nha :"
 
Đã 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