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
#44454
Wayner Rooney (Thành viên)
Biết code binary-indexed tree
Bài viết: 37
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ạ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ế
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44455
manh1208 (Thành viên)
manh1208-
Đã code là AC
Bài viết: 92
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)
chan' qua'. sua qua troi ma cg chi dc 39.13.
tham q xuong con 5k roi qhd ma sao ki hen
 
Đã lưu IP Đã lưu IP  
 
LiF.Typn
  Đã khóa chức năng gửi bài.
#44456
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)
các anh ơi vậy cho em hỏi nếu như chọn cánh đồng thì phải chọn hết hay mình có thể chọn 1 số cây trong cánh đồng.
tương tự câu hỏi đó với dải đất.
em cảm ơn cấc anh
 
Đã 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.
#44457
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)
Hô , bạn trẻ này ko thấy PS vừa add thêm test àh, bh mới có 5 người 100 thôi
Với lại 1 điều chắc chắn rằng : Ko có thuật toán tham lam cho bài toán cái túi và cũng -> ko có thuật toán tham lam cho bài này. Việc tham của bạn chỉ mang tính tương đối, tham đến thế nào đi nữa vẫn có test sai, anh Giongto35 đã nói rồi đấy, dù tham thế nào đi nữa các PS cũng hoàn toàn cho bạn 1 test chết.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44458
Mashimaru (Thành viên)
mashimaru+9
Đã code là AC
Bài viết: 88
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ó đọc solution trên trang của IOI nhưng độ phức tạp họ đưa ra là O((n+m)Q), vậy làm sao chịu nổi time limit của bài toán (và máy của VOJ) ạ Không biết có ai có thuật toán chính xác (và khôgn TLE) không? Em nghĩ bài này đã có tư tưởng heuristic thì nên chấm theo kiểu heuristic, chứ nếu cứ xem ai tham kiểu gì lại nghĩ ra một test làm chết kiểu tham ấy thì vừa mất thời gian của problem setter, vừa không mang lại lợi ích thật sự!
 
Đã lưu IP Đã lưu IP  
 
Hạnh phúc đôi khi nhẹ như gió bay
  Đã khóa chức năng gửi bài.
#44459
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)
Không thể chiều lòng cả 2 phía khi bên thuật toán tốt cho mọi trường hợp thì TLE nhẹ , còn thuật toán heuristic thì không TLE mà WA .
Mình quên mất là tham với q lớn mà quên sửa time limit , Mình đã sửa lại các test mới add . Bộ test này chỉ mang tính tương đối và mong các bạn đừng phàn nàn sao tham lam vẫn AC . IOI còn không bắt được thì mình chắc cũng không bắt đc hết đâu .
Mình sửa test nhưng chưa re judge , vì mình có nhiều submission quá , lại đảo lộn trật tự nữa sợ phiền các bạn . Trong 5 người 100 có 2 người qua được bộ test này .
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44460
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)
[del]
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44461
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)
cho em xin kq test
20 3 3
12 11 13
1 1 1
 
Đã 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.
#44462
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)
19
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#44463
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)
pro4minh viết:
QUOTE:
19

zay là mình có thể chọn 1 số cây trong cánh đồng chứ k phải chọn cả cánh đồng à.
vậy là e hiểu sai đề. e tưởng nếu chọn cánh đồng thì phải chọn tất cả cánh đồng chứ k đc chọn 1 số cây trong đó
 
Đã 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.
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