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, 11 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.
      Chủ đề Tác giả Ngày
    thread link
[ gíup e với] Bài BONUS
narutomanchester 31/01/2013 06:40
    thread link
thread linkthread link Trả lời: [ gíup e với] Bài BONUS
laituanksa245 31/01/2013 08:00
    thread link
thread linkthread linkthread link Trả lời: [ gíup e với] Bài BONUS
narutomanchester 31/01/2013 09:08
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