torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2013-10-25から1日間の記事一覧

TopCoder SRM 595, Division 2, Level 1 : LittleElephantAndBallsAgain

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12794&rd=15707 概要 三色のボールが一列に並んでいる。 次の操作を繰り返し適用して、列中の色の種類を一つにしたい。 左右いずれかの端のボールを取り除く 目標を達成するまでの操作回…

TopCoder SRM 595, Division 2, Level 2 : LittleElephantAndIntervalsDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12823&rd=15707 はい Division 1, Level 1 制約以外同一なので省略します。

TopCoder SRM 595, Division 2, Level 3 : LittleElephantAndXor

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12623&rd=15707 概要 整数 A, B, C が与えられる。 次の cond を満たすタプル ( x, y ) の数を求めよ x y x XOR y

TopCoder SRM 595, Division 1, Level 1 : LittleElephantAndIntervalsDiv1

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12822&rd=15707 概要 M 個のボールが一列に並んでいる。 これらのボールの色を白または黒に何度か塗り替えることができる。 i 回目の操作では [ L[ i ], R[ i ] ] の範囲のボールの色を塗…