2011-12-21から1日間の記事一覧
問題概要 長さN( 解法 2回出てくる数が打ち消されるような操作をすれば良い。もう少し具体的には、自分自身が自分自身の逆元となるような演算を決めて、単位元に加えつづければ良い。そのような操作は、例えばxorで実現できる。
問題概要 長さN(過半数回以上出現する値があればそれを出力する問題。 解法 各数が何回出現したかを数えておくだけ。
結果。 UVaのやや易しめなセットでSRMのDiv2 900くらいの難易度。動的計画法中心。P9, P10は問題に制約がかかれてなかったので無視した。