随笔分类 -  ACM-AOJ

AOJ0558 Cheese【BFS】
摘要:問題今年も JOI 町のチーズ工場がチーズの生産を始め,ねずみが巣から顔を出した.JOI 町は東西南北に区画整理されていて,各区画は巣,チーズ工場,障害物,空き地のいずれかである.ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる.この町には,N ... 阅读全文

posted @ 2017-06-11 10:36 海岛Blog 阅读(234) 评论(0) 推荐(0)

AOJ0033 Ball【贪心+序列处理】
摘要:図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに... 阅读全文

posted @ 2017-05-29 11:37 海岛Blog 阅读(181) 评论(0) 推荐(0)

AOJ0118 Property Distribution【DFS】
摘要:タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画... 阅读全文

posted @ 2017-05-29 09:36 海岛Blog 阅读(101) 评论(0) 推荐(0)

导航