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
De Contest - Solutions (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 4
CHỦ ĐỀ - De Contest - Solutions
#69525
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
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: De Contest - Solutions 8 năm trước   (+0)
Mình có comment chút là bài SOCCER test hơi yếu. Mình code luồng quên add cung ngược cũng đc gần 90 điểm ==> một cách tham theo kiểu xếp tỉ số bừa cũng sẽ có thể đc từng đó điểm
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69530
winterwolf94 (Thành viên)
winterwolf94+34
Biết code binary-indexed tree
Bài viết: 42
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: De Contest - Solutions 8 năm trước   (+0)
R_R_ viết:
QUOTE:
Mình có comment chút là bài SOCCER test hơi yếu. Mình code luồng quên add cung ngược cũng đc gần 90 điểm :D ==> một cách tham theo kiểu xếp tỉ số bừa cũng sẽ có thể đc từng đó điểm

đúng rồi anh vì bộ test lấy từ đề ACM mà . vả lại sinh test hiểm khó :-s
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69531
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
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: De Contest - Solutions 8 năm trước   (+0)
winterwolf94 viết:
QUOTE:
R_R_ viết:
QUOTE:
Mình có comment chút là bài SOCCER test hơi yếu. Mình code luồng quên add cung ngược cũng đc gần 90 điểm :D ==> một cách tham theo kiểu xếp tỉ số bừa cũng sẽ có thể đc từng đó điểm

đúng rồi anh vì bộ test lấy từ đề ACM mà :)). vả lại sinh test hiểm khó :-s


Em có thể add trùng những test mà mọi người hay sai để tăng % điểm những test đó lên
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69538
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
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: De Contest - Solutions 8 năm trước   (+0)
Em nghĩ do tính chất tổng điểm của 2 đội trong 1 trận là như nhau và 1 trận thắng bằng 2 trận hòa nên bài này có thể tham dễ dàng (ví dụ đổi thành 1 trận thắng được 5 điểm, 1 trận hòa mỗi đội được 2 điểm thì có thể không tham được).
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69540
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
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: De Contest - Solutions 8 năm trước   (+0)
flashmt viết:
QUOTE:
Em nghĩ do tính chất tổng điểm của 2 đội trong 1 trận là như nhau và 1 trận thắng bằng 2 trận hòa nên bài này có thể tham dễ dàng (ví dụ đổi thành 1 trận thắng được 5 điểm, 1 trận hòa mỗi đội được 2 điểm thì có thể không tham được).


Em định tham thế nào? Anh thấy vì có một số trận đã đá, nên số lượng trận còn lại của các đội và điểm đang có của các đội làm ảnh hưởng đến thứ tự mình phải xét các đội. (nếu giả sử thứ tự các đội đc xét ko quan trọng, thì cách luồng ko cung ngược cũng acc). Muốn tham đc anh nghĩ phải giải quyết vấn đề này đã.

P.S. Nếu điểm thắng != 2 * điểm hòa, thì cũng ko luồng đc
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69599
boeingtuan (Thành viên)
boeingtuan+3
Biết code binary-indexed tree
Bài viết: 33
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: De Contest - Solutions 8 năm trước   (+0)
ai AC bài PERC có thể cho mình xin cái file .exe đc k ? Mình sai nhưng k biêt sai ở đâu cả. Tks nhìu
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69601
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
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: De Contest - Solutions 8 năm trước   (+0)
R_R_ viết:
QUOTE:

Em định tham thế nào? Anh thấy vì có một số trận đã đá, nên số lượng trận còn lại của các đội và điểm đang có của các đội làm ảnh hưởng đến thứ tự mình phải xét các đội. (nếu giả sử thứ tự các đội đc xét ko quan trọng, thì cách luồng ko cung ngược cũng acc). Muốn tham đc anh nghĩ phải giải quyết vấn đề này đã. :D

P.S. Nếu điểm thắng != 2 * điểm hòa, thì cũng ko luồng đc :D


À đúng, dĩ nhiên phải quan tâm tới cả điểm số và số trận đã đấu để tham. Ban đầu em tham tương tự cách làm bài BONGDA là ok, sau đó giảm bớt phần tham, thay bằng random thì thấy tham đơn giản hơn vẫn ăn được.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69606
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
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: De Contest - Solutions 8 năm trước   (+0)
flashmt viết:
QUOTE:
R_R_ viết:
QUOTE:

Em định tham thế nào? Anh thấy vì có một số trận đã đá, nên số lượng trận còn lại của các đội và điểm đang có của các đội làm ảnh hưởng đến thứ tự mình phải xét các đội. (nếu giả sử thứ tự các đội đc xét ko quan trọng, thì cách luồng ko cung ngược cũng acc). Muốn tham đc anh nghĩ phải giải quyết vấn đề này đã. :D

P.S. Nếu điểm thắng != 2 * điểm hòa, thì cũng ko luồng đc :D


À đúng, dĩ nhiên phải quan tâm tới cả điểm số và số trận đã đấu để tham. Ban đầu em tham tương tự cách làm bài BONGDA là ok, sau đó giảm bớt phần tham, thay bằng random thì thấy tham đơn giản hơn vẫn ăn được.


Bài BONGDA em tham thế nào vậy? :-ss
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69607
babameme (Thành viên)
babamemepbc
Super fast coder
Bài viết: 57
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: De Contest - Solutions 8 năm trước   (+0)
PS cho em hỏi bài TRILAND em WA hay TLE được không ạ, ID bài nộp là 8396445 account em là babamemepbc
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#69690
kdmessi (Thành viên)
kdmessi
Đã 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
Bai 3 SOCCER 8 năm trước   (+0)
minh lam theo kieu hoi thuc te nhung ma thieu dieu kien nhieu cung duoc 45


Code:
 
program messi;
uses crt;
var  a:array[1..100] of integer;
        n,m,g,dem,t:integer;
 
 
        procedure handle;
        var len,max,i,p:integer;
        begin
 
 
         max:=a[1];
         p:=1;
 
                for i:=2 to n do
                if a[i]>=max then
                        begin
                        p:=i;
                        max:=a[i];
                        end;
 
        if dem<(n-1)*m then
 
        begin
        len:=(n-1)*m-dem;
        if (p=1) or
                (a[1]+len*2>max) then writeln('Y') else writeln('N')
        end
 
        else
 
        begin
        if (p<>1) then writeln('N') else if p=1
        then writeln('Y');
        end;
 
        end;
 
 
procedure enter;
var
        f:text;
        i,u,v,j:integer;
        c,x:string;
begin
assign(f,'');
reset(f);
 
readln(f,t);
 
for j:=1 to t do
 
begin
dem:=0;
 
fillchar(a,sizeof(a),0);
 
readln(f,n,m,g);
 
for i:=1 to g do
        begin
        read(f,u);
        read(f,c);
        x:=c[2];
 
        delete(c,1,2);
 
        val(c,v);
 
        if (u=1) or (v=1) then inc(dem);
 
        if x='=' then
                begin
                inc(a[u]);
                inc(a[v]);
                end else inc(a[v],2);
                readln(f);
        end;
 
        handle;
end;
 
 
 
 
close(f);
end;
 
 
 
begin
clrscr;
enter;
readln;
end.
 
 
 
Đã 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