WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-03-12から1日間の記事一覧

Codeforces #172 Div2 C "Rectangle Puzzle"

問題 W * Hの長方形の中心をA度反時計回りに回転させる。 元の長方形と、回転後の長方形の重なっている部分の面積を返せ。 制約 1 0 ACしているコードをカンニング 基本的な考察 中心でぐるりと回すので、答えとなる面積は 面積(30度) == 面積(150度) 面積(6…

Codeforces #172 Div2 B "Nearest Fraction"

問題 整数 X Y Nが与えられる。 X / Yに最も近い値をA / Bの形で出力しなさい。 ただし、B 候補が2つ以上ある場合、なるべくBの小さいものを、 それでもまだ複数ある場合Aの小さいものを出力しなさい。 制約 1 考えた事 10^5か・・ 1 計算量でだめだな。A /…

Codeforces #172 Div2 A "Word Capitalization"

問題 与えられた文字列の、最初の文字を大文字にしなさい。 制約 文字列の長さ 考えた事 あれ? アウトプットに!マークが出てきた?大文字だったら変換しないようにしなきゃ ソースコード int main() { int offset = 'A' - 'a'; string str; cin >> str; if(…

Codeforces #172 Div2

問題 Submit Time Status A 1:02 AC B 1:01 AC C 0:00 - D 0:00 - E 0:00 - バーチャル参加Bが解けたのがうれしい。