Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2012-03-11SRM377,SRM378,SRM379 (Practice)

SRM377 (Practice)

SRM377 (Practice) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM377 (Practice) - hama_DU@TopCoderへの道

Match Resultがないので自分の相対的な実力は分からないが、2完できたのでそんなに悪くはないはず。

ノーコン回だったのかな?

問題結果ポイントその他
250SquaresInsideLatticeAccepted185.32数え上げ
500GameOnAGraphAccepted351.83行列累乗
950AlienLanguageOpened0.00数学、行列累乗

SRM378 (Practice)

SRM378 (Practice) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM378 (Practice) - hama_DU@TopCoderへの道

数学回。またもや2完できず。easy早解きゲーだった模様 226/540位

問題結果ポイントその他
250TrueStatementsAccepted244.45速攻
500SolvePolynomialOpened0.00方針立たず。
1000TwistyPassagesOpened0.00無理

utmathutmath2012/03/26 13:34SRM378 Medium 落としておきました。

hama_DUhama_DU2012/03/26 17:27うっ、嘘解法でしたからね・・・
どんなケースで落としたのか教えていただけるとうれしいです。

utmathutmath2012/03/27 15:563552*x^25 + 730*x^20 + 886*x^15 + 68*x^10 + 160*x^5 + 62*x + 4 です。x = 4 を代入すると、4 * (10^9+9) * (10^9 +7) になり、どちらで mod をとっても 0 になってしまいます。

hama_DUhama_DU2012/03/29 16:19なるほど、ありがとうございます。
というかこんなケースよく見つけましたね・・・