Bình luận

• 
  

  0

  

  lquanta9  đã bình luận lúc 9, Tháng 11, 2025, 15:10

  sai hai test 2 với 12 trường hợp xét đủ như nào v mn

• 
  

  6

  

  KAKOII  đã bình luận lúc 28, Tháng 6, 2025, 2:19 ← sửa 2 →

  Bài này mình mất ~2~ năm rưỡi mới AC =)):

  Điều đầu tiên ta cần để ý là số lượng cừu, vì cừu hoặc là ăn cỏ hoặc là bị hổ ăn:

  • Nếu ~C \lt K~, ta có thể chở hết toàn bộ hổ, cừu và cỏ
  • Nếu ~C = K~, ta có thể chở hết nếu ~H + R \le 2 \times K~

  Ở ý thứ nhất, ta vận chuyển như sau: chất hết cừu lên thuyền, sử dụng sức chứa còn lại để đem hổ và cỏ sang cuối sông

  Ở ý thứ hai, ta sẽ vận chuyển qua sông như sau: Ở cừu sang cuối sông, quay về và đem hổ và cỏ sang cuối sông, đem cừu quay về đầu sông, đem những con hổ và cỏ còn lại (nếu có) sang cuối sông và cuối cùng là quay về đầu sông để đem cừu về bên kia sông.

  Một trường hợp khác là ta xét cả cỏ lẫn hổ:

  • Nếu ~H + R \lt K~, ta có thể chở hết toàn bộ hổ, cừu và cỏ (cách vận chuyển giống ý thứ nhất ở trên)
  • Nếu ~H + R = K~, ta có thể chở hết nếu ~C \le 2 \times K~ (cách vận chuyển giống ý thứ hai ở trên)

• 
  

  3

  

  pika68267  đã bình luận lúc 28, Tháng 6, 2025, 2:38

  dữ vậy, vừa thấy ac xong, congrat