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: C11 Contest Round 20 ! Thông báo thể lệ thi. (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - }Trả lời: C11 Contest Round 20 ! Thông báo thể lệ thi.
#68821
thelast (Thành viên)
khaihanhdk+19
Super fast coder
Bài viết: 58
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: C11 Contest Round 20 ! Thông báo thể lệ thi. 8 năm, 1 tháng trước   (+1)
Mong ban tổ chức trao giải cho những người top bài .
 
Đã lưu IP Đã lưu IP  
 
Ta còn em cây bàng mồ côi mùa đông, ta còn em nóc phố mồ côi mùa đông, mảnh trăng mồ côi mùa đông. Mùa đông năm ấy tiếng dương cầm trong căn nhà nhỏ, tan lễ chiều sao còn vọng tiếng chuông ngân. Ta còn em một màu xanh thời gian, một chiều phai tóc em bay, chợt nhòa, chợt hiện. Người nghệ sĩ lang thang hoài trên phố, bỗng thấy mình chẳng nhớ nỗi một con đường.
  Đã khóa chức năng gửi bài.
#68825
GiongTo35 (Thành viên)
white_cobra+51
Không code nữa rồi
Bài viết: 497
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: C11 Contest Round 20 ! Thông báo thể lệ thi. 8 năm, 1 tháng trước   (+0)
hiepsieunhan
Ban tổ chức chỉ trao cho 3 người thôi bạn ạ , có thông báo giải thưởng trên facebook rồi mà
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68826
alex_pythagore (Thành viên)
alex_pythagore+38
Super fast coder
Bài viết: 51
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: C11 Contest Round 20 ! Thông báo thể lệ thi. 8 năm, 1 tháng trước   (+7)
Xin tổng hợp 2 bài của mình

Bài 2: LTEAM
Với một nhận xét đơn giản "Nếu có thể đi đến TP i trong x bước, thì có thể đến TP i trong x + 2, x + 4, ..., x + 2*i, ...bước", bài toán có thể đưa về bài đồ thị đơn giản (được 50%).
Thêm một số thủ thuật xử lý mảng, sẽ ăn được 100%.

Bài 3: LSEA
Có thể dễ dàng vét các dạng (M*N)^3 hay (M*N)^2, là có thể ăn dc 30% hay 50% số điểm.
Nếu làm tốt hơn với thuật M*N*min(M,N) sẽ dc 70% số điểm. Với mức này có một số bạn làm được như con_nha_ngheo, vbnmcx.
Còn làm được hoàn toàn thì có 2 bạn khaihanhdk, hiepsieunhan. Nhưng hiepsieunhan code sai nên không ăn trọn số điểm. Xin chúc mừng bạn khaihanhdk là người duy nhất làm đầy đủ dc bài 3 trong cuộc thi.

Còn lời giải cụ thể mình sẽ post sau, và còn để cho các bạn còn thảo luận

Nhận xét
Lần này, thấy đa số các bạn đều bỏ trống những bài không biết làm.
Đi thi có những bài để tối ưu thì rất khó, nhưng vét lại rất dễ.
Ví dụ như bài LSEA lần này, chỉ cần mấy dòng lệnh là bạn đã có thể ăn dc 50% số điểm.

Hi vọng những lần thi sau các bạn sẽ biết cách ăn điểm tốt hơn, mà cụ thể là cuộc thi VO13 và HSG-QG sắp tới ^^.

@ Ba bạn đứng đầu: Liên lạc với mình hay các admin C11 khác để nhận giải nhé ^^! conan_doyle95, pencil_man, coder_1340.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68853
warriorz (Thành viên)
warriorz
Đã biết code đệ quy
Bài viết: 16
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: C11 Contest Round 20 ! Thông báo thể lệ thi. 8 năm, 1 tháng trước   (+0)
Mọi người xem hộ mình bài 1 với, mình làm QHĐ với F[i,j] là số điểm tối đa nhận được từ ô 1.1 đến i.j. Không hiểu sao có 96 điểm, sai test hiểm nào đấy


Code:
Program c11cut;
uses math;
const nm=5;
 
var m,n,i,j,k:longint;
    a:array[1..nm,1..nm] of longint;
    f:array[0..nm,0..nm] of int64;
    sum1,sum2:int64;
 
Begin
readln(m,n);
for i:=1 to m do
for j:=1 to n do
        read(a[i,j]);
 
fillchar(f,sizeof(f),0);
 
for i:=1 to m do
for j:=1 to n do begin
        sum1:=0;
        sum2:=0;
        for k:=1 to i do sum1:=sum1*10+a[k,j];
        for k:=1 to j do sum2:=sum2*10+a[i,k];
        f[i,j]:=max(f[i-1,j]+sum2,f[i,j-1]+sum1);
        end;
 
writeln(f[m,n]);
End.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68858
thanghungkhi (Thành viên)
thanghungkhi+1
Biết code binary-indexed tree
Bài viết: 21
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: C11 Contest Round 20 ! Thông báo thể lệ thi. 8 năm, 1 tháng trước   (+0)
warriorz viết:
QUOTE:
Mọi người xem hộ mình bài 1 với, mình làm QHĐ với F[i,j] là số điểm tối đa nhận được từ ô 1.1 đến i.j. Không hiểu sao có 96 điểm, sai test hiểm nào đấy :((


Code:
Program c11cut;
uses math;
const nm=5;
 
var m,n,i,j,k:longint;
    a:array[1..nm,1..nm] of longint;
    f:array[0..nm,0..nm] of int64;
    sum1,sum2:int64;
 
Begin
readln(m,n);
for i:=1 to m do
for j:=1 to n do
        read(a[i,j]);
 
fillchar(f,sizeof(f),0);
 
for i:=1 to m do
for j:=1 to n do begin
        sum1:=0;
        sum2:=0;
        for k:=1 to i do sum1:=sum1*10+a[k,j];
        for k:=1 to j do sum2:=sum2*10+a[i,k];
        f[i,j]:=max(f[i-1,j]+sum2,f[i,j-1]+sum1);
        end;
 
writeln(f[m,n]);
End.
Bài này dữ liệu nhỏ sao bạn không chạy đệ quy cho an toàn ^^
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68863
alex_pythagore (Thành viên)
alex_pythagore+38
Super fast coder
Bài viết: 51
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: C11 Contest Round 20 ! Thông báo thể lệ thi. 8 năm, 1 tháng trước   (+0)
Bài 1 làm kiểu sinh cấu hình. Mỗi ô chỉ có 2 trạng thái, thuộc hcn ngang or hcn dọc.
dpt: 2^(m*n)*m*n
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69806
perfwill (Thành viên)
perfwill
Biết code binary-indexed tree
Bài viết: 44
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: C11 Contest Round 20 ! Thông báo thể lệ thi. 8 năm trước   (+0)
Với test này hình như nó sẽ sai bạn ạ:
Code:
4 4
0 9 0 0
0 5 0 0
0 5 0 0
0 1 1 0
(Kq 9561 chứ ko phải 9552) Nhưng nếu làm tương tự 4 lần theo 4 chiều QHĐ (bắt đầu từ góc trái trên, bắt đầu từ góc phải dưới, từ trái dưới và từ phải trên) thì sẽ đc 100đ ^^. warriorz viết:
QUOTE:
Mọi người xem hộ mình bài 1 với, mình làm QHĐ với F[i,j] là số điểm tối đa nhận được từ ô 1.1 đến i.j. Không hiểu sao có 96 điểm, sai test hiểm nào đấy :((
Code:
Program c11cut;
uses math;
const nm=5;
 
var m,n,i,j,k:longint;
    a:array[1..nm,1..nm] of longint;
    f:array[0..nm,0..nm] of int64;
    sum1,sum2:int64;
 
Begin
readln(m,n);
for i:=1 to m do
for j:=1 to n do
        read(a[i,j]);
 
fillchar(f,sizeof(f),0);
 
for i:=1 to m do
for j:=1 to n do begin
        sum1:=0;
        sum2:=0;
        for k:=1 to i do sum1:=sum1*10+a[k,j];
        for k:=1 to j do sum2:=sum2*10+a[i,k];
        f[i,j]:=max(f[i-1,j]+sum2,f[i,j-1]+sum1);
        end;
 
writeln(f[m,n]);
End.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69933
yugi139 (Thành viên)
stupider-
Super fast coder
Bài viết: 54
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: C11 Contest Round 20 ! Thông báo thể lệ thi. 8 năm trước   (+0)
{9552 đúng mà bạn cắt hành chữ nhật -> 4 cột -> 9552 }
edit: à sr mình đọc nhầm =="
 
Đã 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
  • Trang:
  • << < 1 2 > >>
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