2011-11-27から1日間の記事一覧

Codeforces 76 B. Mice

問題 n匹のネズミがy=y0の直線上に一列に並んでいる。 m個のチーズがy=y1の直線上に一列に並んでいる。 それぞれのネズミおよびチーズの座標が与えられる。 ネズミは次のように動く。 最も近いチーズに向けて走る。 チーズに最初に辿り着いたネズミは、それ…

Codeforces 70 C. Lucky Tickets

問題 切符には二つの番号(x,y)がついている。 切符がluckyであるとは、x*y=rev(x)*rev(y)が成り立つことをいう。 ただし、rev(x)は、xの数字を反転させたもので、 例えばrev(132)=231, rev(1200)=21である。 今、xとyをx≦maxx,y≦maxyとなるように決め、 (p,q…