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
ngày thi 2 (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Ủ ĐỀ - ngày thi 2
#70223
nhuthangbk (Thành viên)
Đang tập code
Bài viết: 1
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: ngày thi 2 8 năm trước   (+0)
Biên soạn lại đề như sau: http://www.mediafire.com/?gw4afo6m60u0ukq
Các bạn tham khảo nhé
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70235
NovaDev (Thành viên)
novadev+7
Đã code là AC
Bài viết: 112
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: ngày thi 2 8 năm trước   (+0)
bài TOURS13 test kinh khủng quá :-ss

các admin cho mình hỏi sub#8513564 của mình bị TLE, WA hay RE ạ? và có phải là bị ở test cuối ko ạ?
 
Đã lưu IP Đã lưu IP  
 
... Nếu em là một bài NP, thì anh sẽ vét cạn để tìm ra lời giải ...
  Đã khóa chức năng gửi bài.
#70244
khuebeo (Admin)
beo_chay_so+62
Admin
Bài viết: 294
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: ngày thi 2 8 năm trước   (+0)
em bi TLE
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70253
chuyenbn001 (Thành viên)
Đang tập code
Bài viết: 1
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: ngày thi 2 8 năm trước   (+0)
Đợi bài 3 và bài 6 lâu quá. Có ai nắm đc tình hình điểm các tỉnh 4 bài kia thì thông báo lên để so sánh sơ lược nhá ^^
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70261
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: ngày thi 2 8 năm trước   (-1)
Bộ test trên spoj là loại test đơn hay là gộp nhiều test vậy ạ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70263
NovaDev (Thành viên)
novadev+7
Đã code là AC
Bài viết: 112
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: ngày thi 2 8 năm trước   (+0)
khuebeo viết:
QUOTE:
em bi TLE


thanks anh ạ

btw, chắc là TLE test cuối đúng ko ạ
 
Đã lưu IP Đã lưu IP  
 
... Nếu em là một bài NP, thì anh sẽ vét cạn để tìm ra lời giải ...
  Đã khóa chức năng gửi bài.
#70265
dinhnguyenkhoi (Thành viên)
dinhnguyenkhoi-
Biết code binary-indexed tree
Bài viết: 38
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: ngày thi 2 8 năm trước   (+0)
Code:
uses math;
const maxn = 1000;
      fi = 'stmerge.inp';
      fo = 'stmerge.out';
      oo = maxlongint;
type mang3d = array[0..1,1..maxn,1..maxn] of longint;
     mang2d = array[1..maxn,1..maxn] of longint;
var f : mang3d;
    a : mang2d;
    n,m : integer;
    g : text;
procedure quyhoachdong(n,m : integer);
var i,j,k : integer;
    lon : int64;
        begin
                if (n = 0) or (m = 0) then
                        begin
                                writeln(0);
                                exit;
                        end;
                for i:=1 to n do
                        for j:=1 to m do
                                for k:=0 to 1 do f[k,i,j] := oo;
                f[0,1,1] := a[1,1]; f[1,1,1] := a[1,1];
                for i:=2 to m do f[0,1,i] := a[1,i];
                for i:=2 to n do
                        begin
                                lon := a[1,1] + a[2,1];
                                for j:=2 to i-1 do if lon > a[j,1] + a[j+1,1] then lon := a[j,1] + a[j+1,1];
                                f[0,i,1] := lon;
                        end;
                for i:=2 to n do f[1,i,1] := a[i,1];
                for i:=2 to m do
                        begin
                                lon := a[1,1] + a[1,2];
                                for j:=2 to i-1 do if lon > a[1,j] + a[1,j+1] then lon :=a[1,j] + a[1,j+1];
                                f[1,1,i] := lon;
                        end;
                for i:=2 to n do
                        for j:=2 to m do
                                for k:=0 to 1 do
                                        if k = 0 then
                                                f[k,i,j] := min(f[k,i-1,j],f[1,i-1,j] + a[i,j])
                                        else f[k,i,j] := min(f[k,i,j-1],f[0,i,j-1] + a[i,j]);
                writeln(min(f[0,n,m],f[1,n,m]));
        end;
procedure doc;
var i,j,p,t : integer;
        begin
                assign(g,fi); reset(g);
                readln(g,t);
                for p:=1 to t do
                        begin
                                readln(g,n,m);
                                for i:=1 to n do
                                        for j:=1 to m do read(g,a[i,j]);
                                quyhoachdong(n,m);
                        end;
                close(g);
        end;
begin
        doc;
end.
Em không hiểu em bị WA test nào mà có 85 điểm vậy mấy anh
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70278
iamquang95 (Thành viên)
Nhắm mắt code không bug
Bài viết: 295
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: ngày thi 2 8 năm trước   (+1)
Hiện tại các admin đã cho submit 2 bài 3
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70282
khuebeo (Admin)
beo_chay_so+62
Admin
Bài viết: 294
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: ngày thi 2 8 năm trước   (+0)
NovaDev viết:
QUOTE:
khuebeo viết:
QUOTE:
em bi TLE


thanks anh ạ :D

btw, chắc là TLE test cuối đúng ko ạ :D


Khong phai cuoi cung va TLE test nao dau co quan trong. Thu tu test chua chac da la lon dan
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70289
chaos0000 (Thành viên)
chaos0000-
Đã biết code đệ quy
Bài viết: 6
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: ngày thi 2 8 năm trước   (+0)
cho em hỏi bài 6 có trường hợp W>N ko ạ ? Em cảm ơ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