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
#44400
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)
Haha người đó ko phải mình
Em nghĩ là anh nên add thêm vài test nữa xem ai tham lam tốt hơn (đùa)
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#44408
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)
Tham lam ? theo solution của ban tổ chức vì bộ test này cho phép tham lam đúng đến 95% . Cách giải tối ưu vẫn phải QHD
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44409
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)
QHD nhưng mà cho test khủng. Em chạy mất 2s hok tham
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44410
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 thấy bạn chạy tổng test có 0.01s mà
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44411
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)
Em còn 0.00 cơ
Nhưng đấy là chấm nhiều lần
Nếu nộp 1 lần thôi thì thật là khó
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#44430
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)
GiongTo35 viết:
QUOTE:
Tham lam ? theo solution của ban tổ chức vì bộ test này cho phép tham lam đúng đến 95% . Cách giải tối ưu vẫn phải QHD


Tham lam có nghệ thuật cả anh ạ

Bài này nếu để ý kĩ 1 chút là nó y hệt bài đổi tiền

Để ý thế này nhé

Với M ruộng , a có X cây bách tương đương với X cây Ôliu

Với K dải đất, X cây bách tương dương với X-1 cây Ôliu

Lập mảng A chứa các giá trị " ôliu ", ta nhận ra bài toán đổi s tiền lớn nhất thỏa mãn S<q ra các mệnh tiên là a[1] a[2] ... a[m+k]

Kq cần tìm là S
 
Đã 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.
#44431
pro4minh (Thành viên)
pro4minh+6
Nhắm mắt code không bug
Bài viết: 155
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)
Tham đưa về Q <= 2000, chay 0,00s
anh RR ad thêm test nào mà ko tham đc đi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44432
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)
franco viết:
QUOTE:
GiongTo35 viết:
QUOTE:
Tham lam ? theo solution của ban tổ chức vì bộ test này cho phép tham lam đúng đến 95% . Cách giải tối ưu vẫn phải QHD


Tham lam có nghệ thuật cả anh ạ ;) ;)

Bài này nếu để ý kĩ 1 chút là nó y hệt bài đổi tiền

Để ý thế này nhé

Với M ruộng , a có X cây bách tương đương với X cây Ôliu

Với K dải đất, X cây bách tương dương với X-1 cây Ôliu

Lập mảng A chứa các giá trị " ôliu ", ta nhận ra bài toán đổi s tiền lớn nhất thỏa mãn S<q ra các mệnh tiên là a[1] a[2] ... a[m+k]

Kq cần tìm là S ;)

Bạn Nói thế là SAI !!!
Bài toán DTDOI khác bài này khi các mệnh giá có thể dùng Vô hạn lần
Còn bài này mỗi cái chỉ bốc được 1 lần . Nhưng đặc biệt ở chỗ giá trị của field khá nhỏ <150 , vì vậy mỗi giá trị có thể bốc được khá nhiều lần và độ chênh lệch khá nhỏ, tham lam đến một mức nào đó thì Gần như đúng hoàn toàn , PS vẫn chưa bắt được test chết.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44433
blackstart (Thành viên)
blackstart+40
Không code nữa rồi
Bài viết: 362
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)
GiongTo35 viết:
QUOTE:
franco viết:
QUOTE:
GiongTo35 viết:
QUOTE:
Tham lam ? theo solution của ban tổ chức vì bộ test này cho phép tham lam đúng đến 95% . Cách giải tối ưu vẫn phải QHD


Tham lam có nghệ thuật cả anh ạ ;) ;)

Bài này nếu để ý kĩ 1 chút là nó y hệt bài đổi tiền

Để ý thế này nhé

Với M ruộng , a có X cây bách tương đương với X cây Ôliu

Với K dải đất, X cây bách tương dương với X-1 cây Ôliu

Lập mảng A chứa các giá trị " ôliu ", ta nhận ra bài toán đổi s tiền lớn nhất thỏa mãn S<q ra các mệnh tiên là a[1] a[2] ... a[m+k]

Kq cần tìm là S ;)

Bạn Nói thế là SAI !!!
Bài toán DTDOI khác bài này khi các mệnh giá có thể dùng Vô hạn lần
Còn bài này mỗi cái chỉ bốc được 1 lần . Nhưng đặc biệt ở chỗ giá trị của field khá nhỏ <150 , vì vậy mỗi giá trị có thể bốc được khá nhiều lần và độ chênh lệch khá nhỏ, tham lam đến một mức nào đó thì Gần như đúng hoàn toàn , PS vẫn chưa bắt được test chết.

em cũng thấy vậy
 
Đã lưu IP Đã lưu IP  
 
"Nothing is impossible; impossible itself says "I m possible"..."


Là Nam Nhi gõ phím bình thiên hạ...
Thân Anh Hùng click chuột định giang sơn...
  Đã khóa chức năng gửi bài.
#44434
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)
GiongTo35 viết:
QUOTE:
franco viết:
QUOTE:
GiongTo35 viết:
QUOTE:
Tham lam ? theo solution của ban tổ chức vì bộ test này cho phép tham lam đúng đến 95% . Cách giải tối ưu vẫn phải QHD


Tham lam có nghệ thuật cả anh ạ ;) ;)

Bài này nếu để ý kĩ 1 chút là nó y hệt bài đổi tiền

Để ý thế này nhé

Với M ruộng , a có X cây bách tương đương với X cây Ôliu

Với K dải đất, X cây bách tương dương với X-1 cây Ôliu

Lập mảng A chứa các giá trị " ôliu ", ta nhận ra bài toán đổi s tiền lớn nhất thỏa mãn S<q ra các mệnh tiên là a[1] a[2] ... a[m+k]

Kq cần tìm là S ;)

Bạn Nói thế là SAI !!!
Bài toán DTDOI khác bài này khi các mệnh giá có thể dùng Vô hạn lần
Còn bài này mỗi cái chỉ bốc được 1 lần . Nhưng đặc biệt ở chỗ giá trị của field khá nhỏ <150 , vì vậy mỗi giá trị có thể bốc được khá nhiều lần và độ chênh lệch khá nhỏ, tham lam đến một mức nào đó thì Gần như đúng hoàn toàn , PS vẫn chưa bắt được test chết.


Neu them 1 mang co thi sao anh :-?

Du sao cung cam on anh vi em da biet li do em chi duoc 30 % test
 
Đã 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.
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