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: LQDFARM (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Ủ ĐỀ - Trả lời: LQDFARM
#44475
thai19995 (Thành viên)
katejordan_ts-
Đã code là AC
Bài viết: 96
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: LQDFARM 9 năm, 2 tháng trước   (+0)
Mình cũng vậy, =.=
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44482
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: LQDFARM 9 năm, 2 tháng trước   (+0)
Wayner Rooney viết:
QUOTE:
:)) bạn quá tự tin nhỉ, mình nghĩ là chẳng có gì mà tham lam sai bởi có bạn đã ac mà chính mình cũng ac rồi:)) mà kết quả thì được chứng minh bằng thực tế ;)


Tính đúng đắn của thuật toán cần được chứng minh bằng lập luận chứ ko phải bằng việc submit lên thấy đúng rồi nói là thuật toán đúng =.=
Bài cái túi là NP, trừ khi đưa đc về một trường hợp đặc biệt của nó (ví dụ DTDOI) thì ko thể tham để đúng đc.
Test của IOI ko cố tình làm cho tất cả các loại tham sai vì đơn giản đây gần như ko thể nếu ko biết trc tất cả các loại tham mà thí sinh sử dụng. Nếu vì may mắn hợp test mà một số thí sinh tham đc điểm cao hơn các thí sinh tham khác thì cũng là điều ko thể chấp nhận đc.

P.S. Mình thấy thỉnh thoảng có một bài kiểu này để rejudge cũng khá thú vị, mong là PS và các bạn khác cố gắng sinh test khó (trong TH này là 100 --> 95 thì điểm của mọi ng cũng hầu như ko ảnh hưởng. Bạn nào muốn acc thì cố tìm cách khác thôi) Nhưng nên chờ nhiều ng acc rồi rejudge 1 thể, và mình nghĩ nên add nhiều test chết gần giống nhau để tham bị giảm nhiều điểm ^^
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44489
franco (Thành viên)
Nhắm mắt code không bug
Bài viết: 215
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: LQDFARM 9 năm, 2 tháng trước   (+0)
EternalAutumn viết:
QUOTE:
Wayner Rooney viết:
QUOTE:
:)) bạn quá tự tin nhỉ, mình nghĩ là chẳng có gì mà tham lam sai bởi có bạn đã ac mà chính mình cũng ac rồi:)) mà kết quả thì được chứng minh bằng thực tế ;)


Tính đúng đắn của thuật toán cần được chứng minh bằng lập luận chứ ko phải bằng việc submit lên thấy đúng rồi nói là thuật toán đúng =.=
Bài cái túi là NP, trừ khi đưa đc về một trường hợp đặc biệt của nó (ví dụ DTDOI) thì ko thể tham để đúng đc.
Test của IOI ko cố tình làm cho tất cả các loại tham sai vì đơn giản đây gần như ko thể nếu ko biết trc tất cả các loại tham mà thí sinh sử dụng. Nếu vì may mắn hợp test mà một số thí sinh tham đc điểm cao hơn các thí sinh tham khác thì cũng là điều ko thể chấp nhận đc.

P.S. Mình thấy thỉnh thoảng có một bài kiểu này để rejudge cũng khá thú vị, mong là PS và các bạn khác cố gắng sinh test khó (trong TH này là 100 --> 95 thì điểm của mọi ng cũng hầu như ko ảnh hưởng. Bạn nào muốn acc thì cố tìm cách khác thôi) :)) Nhưng nên chờ nhiều ng acc rồi rejudge 1 thể, và mình nghĩ nên add nhiều test chết gần giống nhau để tham bị giảm nhiều điểm ^^


Test chet tieu bieu

2 3 3
1 1 1
1 1 1
 
Đã lưu IP Đã lưu IP  
 
Bastion Soundtrack: Build the Wall

Nhieu nguoi choi Bastion nhi ^^
http://www.mediafire.com/?dw0x27j34u4j4d0
  Đã khóa chức năng gửi bài.
#44491
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: LQDFARM 9 năm, 2 tháng trước   (+0)
Xin lỗi. K hiểu bạn đã AC và đọc kĩ đề chưa

In all inputs, 0≤Q≤150000, 0≤M≤2000, 0≤K≤2000, 3≤ N1≤150, 3≤N2≤150,… 3≤NM≤150,

2≤ R1≤150, 2≤R2≤150,… 2≤RK ≤150. The total number of cypress trees in the fields and

strips is at least Q. Additionally, in 50% of the inputs, Q≤1500.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44493
sirdat_LS (Thành viên)
tranquocdat+26
Không code nữa rồi
Bài viết: 351
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: LQDFARM 9 năm, 2 tháng trước   (+0)
franco viết:
QUOTE:
EternalAutumn viết:
QUOTE:
Wayner Rooney viết:
QUOTE:
:)) bạn quá tự tin nhỉ, mình nghĩ là chẳng có gì mà tham lam sai bởi có bạn đã ac mà chính mình cũng ac rồi:)) mà kết quả thì được chứng minh bằng thực tế ;)


Tính đúng đắn của thuật toán cần được chứng minh bằng lập luận chứ ko phải bằng việc submit lên thấy đúng rồi nói là thuật toán đúng =.=
Bài cái túi là NP, trừ khi đưa đc về một trường hợp đặc biệt của nó (ví dụ DTDOI) thì ko thể tham để đúng đc.
Test của IOI ko cố tình làm cho tất cả các loại tham sai vì đơn giản đây gần như ko thể nếu ko biết trc tất cả các loại tham mà thí sinh sử dụng. Nếu vì may mắn hợp test mà một số thí sinh tham đc điểm cao hơn các thí sinh tham khác thì cũng là điều ko thể chấp nhận đc.

P.S. Mình thấy thỉnh thoảng có một bài kiểu này để rejudge cũng khá thú vị, mong là PS và các bạn khác cố gắng sinh test khó (trong TH này là 100 --> 95 thì điểm của mọi ng cũng hầu như ko ảnh hưởng. Bạn nào muốn acc thì cố tìm cách khác thôi) :)) Nhưng nên chờ nhiều ng acc rồi rejudge 1 thể, và mình nghĩ nên add nhiều test chết gần giống nhau để tham bị giảm nhiều điểm ^^


Test chet tieu bieu ;)

2 3 3
1 1 1
1 1 1

Rất tiếc là test cuả cậu không hạ đc tớ
 
Đã lưu IP Đã lưu IP  
 
Cầu trời mai đề dễ chịu với con
  Đã khóa chức năng gửi bài.
#44503
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: LQDFARM 9 năm, 2 tháng trước   (+0)
franco viết:
QUOTE:

Test chet tieu bieu ;)

2 3 3
1 1 1
1 1 1


Rất tiếc, mình chả thấy ai chết test này cả ^_^
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44506
franco (Thành viên)
Nhắm mắt code không bug
Bài viết: 215
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: LQDFARM 9 năm, 2 tháng trước   (+1)
EternalAutumn viết:
QUOTE:
franco viết:
QUOTE:

Test chet tieu bieu ;)

2 3 3
1 1 1
1 1 1


Rất tiếc, mình chả thấy ai chết test này cả ^_^


Sorry, co le e chua hieu bai nay lam nen khong nghi ra 1 test chet duoc
 
Đã lưu IP Đã lưu IP  
 
Bastion Soundtrack: Build the Wall

Nhieu nguoi choi Bastion nhi ^^
http://www.mediafire.com/?dw0x27j34u4j4d0
  Đã khóa chức năng gửi bài.
#44513
Nguyen_Duy_Khanh (Thành viên)
songuku95+25
Không code nữa rồi
Bài viết: 374
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: LQDFARM 9 năm, 2 tháng trước   (+0)
{delete}
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#44527
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: LQDFARM 9 năm, 2 tháng trước   (+0)
Mình chịu rồi
Có cách nào có thể AC tất cả các test với timelimit 1s không nhỉ ? Vì chỉ có tận dụng điểm yếu của test mới có thể AC được . Mình nghĩ là bài này sẽ không có thuật toán tốt và nếu add test khủng vào thì hầu như không có cách nào có thể AC .
Và có 1 vấn đề là những test mình add chặn tham lam thì mình cũng phải chặn cả time , như thế thì ảnh hưởng đến những bài có thuật toán tốt . Tiếc thật .
Bạn nào nghĩ mình đang có thuật toán tốt (không tham lam) nhưng ko AC được vì lí do trên có thể pm mình để mình test thử .
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44530
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: LQDFARM 9 năm, 2 tháng trước   (+0)
^^ Có thể kết hợp tham & qhđ.
tham trc để tìm đc kq khá tốt, sau đấy qhđ (ngắt ra trc time limit) để tìm kq tốt hơ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