torus711 のアレ

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

2014-04-27から1日間の記事一覧

TopCoder, SRM 617, Division 2, Level 3 : MyVeryLongCake

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13138&rd=15850 問題概要 ( Division 1, Level 1 と制約以外同一) 長さが n の細長いケーキがある。このケーキを予めいくつかの切片に切り分けておき、訪ねてきた友達に振る舞いたい。…

TopCoder, SRM 618, Division 1, Level 1 : Family

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=10541&rd=15851 問題概要 有向グラフ G が family graph であるとは、次の条件を充足することであるとする。 各頂点は男性か女性である 頂点 v から頂点 u に有向辺があるとき、v は u の…

TopCoder Open 2014, Algorithm, Round 1C, Level 1 : Unique

問題分 http://community.topcoder.com/stat?c=problem_statement&pm=13067&rd=15958 問題概要 文字列 S が与えられる。S を先頭から走査したとき、二回目以降に現れる文字を全て削除した文字列を求めよ。

TopCoder Open 2014, Algorithm, Round 1C, Level 2 : FizzBuzzTurbo

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13062&rd=15958 問題概要 正整数 A, B が与えられる。区間 [ A, B ] での FizzBuzz に於いて、"Fizz", "Buzz", "FizzBuzz" のそれぞれが発話される回数を求めよ。 ただし、1 ≦ A ≦ B ≦ 10…