torus711 のアレ

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

2014-02-03から1日間の記事一覧

TopCoder SRM 607, Division 2, Level 1 : BoundingBox

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12990&rd=15840 問題概要 平面上の整数座標にいくつかの点がある。辺がいずれかの座標軸に並行な長方形であって、与えられた点を全て内部(辺上を含む)にもつようなもののうち、面積が最…

TopCoder SRM 607, Division 2, Level 2 : PalindromicSubstringsDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12967&rd=15840 問題概要 英小文字からなり、長さが 5,000 以下であるような文字列 S が与えられる。S の部分文字列であって、回文となっているものの個数を求めよ。

TopCoder SRM 607, Division 1, Level 1 : PalindromicSubstringsDiv1

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12964&rd=15840 問題概要 英小文字及び '?' からなり、長さが 5,000 以下の文字列 S が与えられる。この文字列に含まれる全ての '?' をそれぞれ独立かつランダムに英小文字に置換したとき…