torus711 のアレ

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

包除原理

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 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…