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
#44329
HNUE_D (Thành viên)
mrcode-
Đã code là AC
Bài viết: 81
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)
bài này em xử lí với các cánh đồng trước thì phải tìm cách lấy 1 tập các cánh đồng cho tổng số cây bách là sát với Q nhất. Giá trị Q lớn nên sẽ tham lam trước để Q <= A rồi mới quy hoạch động được. Nhưng em không chắc về giá trị A đó. Mọi người giúp em giá trị A đó với (giảng được càng tốt ạ).

https://vn.spoj.pl/problems/LQDFARM/
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44330
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)
Nếu đúng về mặt lí thuyết thuật toán choi bài LQDFARM này ko chạy dưới 1s được
m = 2000; q = 150000; m * q thì máy khủng cũng chạy đến 1,.. s
haylà còn cách giải khác tốt hơn cách qhđ cho bài cái túi ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44331
HNUE_D (Thành viên)
mrcode-
Đã code là AC
Bài viết: 81
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)
pro4minh viết:
QUOTE:
Nếu đúng về mặt lí thuyết thuật toán choi bài LQDFARM này ko chạy dưới 1s được
m = 2000; q = 150000; m * q thì máy khủng cũng chạy đến 1,.. s
haylà còn cách giải khác tốt hơn cách qhđ cho bài cái túi ?


t thấy cái số lượng cây trên mỗi dải đất hay thửa ruộng <= 150 nên đoán giá trị A (để tham lam Q về A) chắc cũng nhỏ, => qhd m*A thôi , tầm 1s chắc vẫn chạy được.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44332
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)
chọn hết trong vườn đã, nếu chọn trong vườn được rồi thì thôi, ko phải chọn trong
các dải đất nữa, nếu vườn ko đủ cây thì tham trong chỗ dải đất
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44333
HNUE_D (Thành viên)
mrcode-
Đã code là AC
Bài viết: 81
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)
pro4minh viết:
QUOTE:
chọn hết trong vườn đã, nếu chọn trong vườn được rồi thì thôi, ko phải chọn trong
các dải đất nữa, nếu vườn ko đủ cây thì tham trong chỗ dải đất

=.= thì t cũng viết bên trên r đó thôi, xử lí các cánh đồng trước mà.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44334
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)
uhm chỉ thế thôi , nếu lấy hết vườn vẫn chưa đủ thì lấy ở dải. Quan trọng là cái chỗ lấy ở vườn ấy chứ, chỗ dải đất cứ tham thôi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44348
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)
pro4minh viết:
QUOTE:
Nếu đúng về mặt lí thuyết thuật toán choi bài LQDFARM này ko chạy dưới 1s được
m = 2000; q = 150000; m * q thì máy khủng cũng chạy đến 1,.. s
haylà còn cách giải khác tốt hơn cách qhđ cho bài cái túi ?


Tại sao anh lại ko tham lam như bài DTDOI nhỉ
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#44379
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)
Vì thấy các bạn trao đổi bài này khá sôi nổi nên mình cũng sinh thêm 1 test để góp vui
Có 1 bạn mất ACC
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44385
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)
Anh add chưa :-?

Add xong tự động rejugde hả anh :-?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44388
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)
EternalAutumn viết:
QUOTE:
Vì thấy các bạn trao đổi bài này khá sôi nổi nên mình cũng sinh thêm 1 test để góp vui :)
Có 1 bạn mất ACC :)

ÁC thật .
 
Đã 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