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
[ gíup e với] Bài BONUS (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Ủ ĐỀ - [ gíup e với] Bài BONUS
#70638
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
[ gíup e với] Bài BONUS 7 năm, 5 tháng trước   (+0)
Thuật toán bài này của e là dùng QHđ :
B[i,j] la tong cac phan thuong tu [1,1] -> [i,j]
sau đó e tính tổng từ [i-k][j-k] cho tới [i][j] rồi lấy Max
sao mk e làm mãi chỉ đk 0 điểm (((
Code:
const   fi      =       '';
        fo      =       '';
var     f,g     :       text;
        i,j,k,n :       longint;
        A,B     :       array[0..2000,0..2000] of longint;
        S,max       :       qword;
Begin
        assign(f,fi);
        assign(g,fo);
        reset(f);
        rewrite(g);
        readln(f,n,k);
        for i:=1 to n do
          for j:=1 to n do
            read(f,A[i,j]);
        for i:=1 to n do B[i,0]:=0;
        for i:=1 to n do B[0,i]:=0;
        for i:=1 to n do
          for j:=1 to n do
             B[i,j]:=B[i-1,j]+B[i,j-1]-B[i-1,j-1]+A[i,j];
 
 
 
         max:=0;
         for i:=k to n do
           for j:=k to n do
            Begin
             S:=B[i,j]-B[i,j-k]-B[j,i-k]+B[i-k,j-k];
             If s >max then max:=s;
            end;
 
         writeln(g,max);
         close(f);
         close(g);
end.
 
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70640
laituanksa245 (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] Bài BONUS 7 năm, 5 tháng trước   (+0)
Mình không chắc lắm nhưng hình như công thức này sai rồi
Code:
S:=B[i,j]-B[i,j-k]-B[j,i-k]+B[i-k,j-k];
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70642
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] Bài BONUS 7 năm, 5 tháng trước   (+0)
laituanksa245 viết:
QUOTE:
Mình không chắc lắm nhưng hình như công thức này sai rồi
Code:
S:=B[i,j]-B[i,j-k]-B[j,i-k]+B[i-k,j-k];
chết thật, tuổi già lẩm cẩm tks bạn ạ mình viết lộn j vs i-k đoạn này B[j,i-k]đáng lẽ là B[i-k,j] AC rồi ạ
 
Đã 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