Ioi/innovative tasks

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
  • Tree approximation: innotrees.tgz innotrees.zip
  • Coins (2017): data
    • มีรูปเหรียญให้ ให้นับว่ามีกี่เหรียญ (มีรูปให้ดูได้ อยู่ใน src-data) อ่าน input เป็น *.in บรรทัดแรกระบุขนาด x, y จากนั้นเป็นจุดไล่ไปเป็นแถว ๆ ตามแกน y (มี y แถว) ระบุค่าสีเป็น rgb ชื่อไฟล์มีระบุคำเฉลยไว้แล้วด้วย
    • ตัวอย่างแต่ละอันความยากง่ายไม่เท่ากัน ลองเลือกจากเหรียญเดียวหรือ 2 เหรียญก่อน เหรียญที่ไม่ได้วางติดกันน่าจะง่ายกว่ากรณีที่มีเหรียญติดกัน