• LCOJ
  • Trang chủ
  • 🧩 Problems
  • 📤 Submissions
  • 👥 Users
    >
    • 🏛️ Organizations
  • 🏆 Contests
  • 📚 Resources
    >
    • 🐍 Học Python
    • 💵 Tài chính cá nhân
    • 📝 Blog
  • ℹ️ About
    >
    • 📝 LCOJ docs
    • 🟢 Status
    • 💡 Mẹo
    • 📘 FAQ
VI EN Đăng nhập  hoặc  Đăng ký

Blog - Trang 1

  • Thông tin
  • Thống kê
  • Blog

10

Một lời giải khác cho LCOJ Testing Contest 1B

strycks đã đăng vào 14, Tháng 8, 2023, 7:26

Đây là blog đầu tiên của mình, nếu có gì sai sót, mong các bạn hãy comment bên dưới!

LTC 1B

Từ hai điểm ~A~ và ~B~, ta có đồ thị hàm số ~f(x)=mx+b~. Ta có thể tính ~m=\frac{y_A-y_B}{x_A-x_B}~ và ~b=y_A-m\cdot x_A~.

Đầu tiên hãy xét hai trường hợp đặc biệt là ~f(x)=b~ khi ~y_A=y_B~ và ~x=x_A~ khi ~x_A=x_B~:

  • ~f(x)=b~, ta có thể so sánh ~y_C~ với ~b~ để có thể tìm ra kết quả.
  • ~x=x_A~, ta có thể so sánh ~x_C~ với ~x_A~ để có thể tìm ra kết quả.

Để ~C~ nằm trên ~AB~ thì ~f(x_C)=y_C~.

Giờ việc còn lại là xác định ~C~ nằm bên trái hay phải của ~AB~. Để thuận tiện cho việc giải thì mình sẽ chia ~f(x)~ thành ~2~ trường hợp đồng biến ~(m>0)~ và nghịch biến ~(m<0)~.

Đối với ~f(x)~ đồng biến:

  • Xét ~y_A\lt y_B~ (~A~ nằm dưới ~B~), ~C~ sẽ nằm bên phải ~AB~ khi ~f(x_C)\gt y_C~ và ngược lại.

  • Xét ~y_A\gt y_B~ (~A~ nằm trên ~B~), ~C~ sẽ nằm bên phải ~AB~ khi ~f(x_C)\lt y_C~ và ngược lại.

$$~m>0~, y_A < y_B, f(x_C) < y_C$$

Đối với ~f(x)~ nghịch biến:

Xét ~y_A\lt y_B~ (~A~ nằm dưới ~B~), ~C~ sẽ nằm bên phải ~AB~ khi ~f(x_C)\lt y_C~ và ngược lại.

Xét ~y_A\gt y_B~ (~A~ nằm trên ~B~), ~C~ sẽ nằm bên phải ~AB~ khi ~f(x_C)\gt y_C~ và ngược lại.

$$m<0, y_A < y_B, f(x_C) > y_C$$

strycks
o14, Tháng 8, 2023, 7:26 1

dựa trên VNOJ | Github | Facebook
Hướng dẫn cho bạn mới LCOJ Báo cáo vấn đề Tài khoản AI cho dev Behigen Tài chính cá nhân Behivest Tài liệu kỹ thuật LCOJ

Ủng hộ Luyện Code Online

Cảm ơn bạn đã quan tâm ủng hộ chúng tôi!

Khoản ủng hộ của bạn sẽ được sử dụng để:

  • Duy trì và nâng cấp máy chủ
  • Mở rộng bộ đề bài và tài liệu học tập
  • Cải thiện trải nghiệm người dùng
Mã QR

Quét mã QR để chuyển khoản

Cảm ơn bạn rất nhiều vì sự ủng hộ! ❤️