pythonで青くなるブログ

主に競プロのについての記事(日記的な)を書きます。現在atcoder水色,こどふぉ青色。python3使って、やってます。atcoder青くなりたい

2019-07-01から1ヶ月間の記事一覧

Educational Codeforces Round 69 Div2 A

内容 Educational Codeforces Round 69 A "DIY Wodden Ladder"を解きました。 python3 問題 本文 K段のはしごを作りたい。 K段のはしごは、 長さK+1以上の棒2本(はしごのbase) 長さ1以上の棒 k本(はしごのstep) で構成される baseの2本は違う長さで良いし…

Educational Codeforces Round 69 Div2 B

内容 Educational Codeforces Round 69 DIv2 B "Pillars" を解きました。 python3 問題 本文 N本の柱がある。(1~N)これらは、横一列に並んでいる。 それぞれの柱には、半径 r_iの円盤が乗っている。 円盤は隣の柱に移動することができる。 円盤の移動には、…

ABC 134 C "Exception Handling"

内容 ABC 134 C(300点) "Exception Handling"を解きました。 問題 https://atcoder.jp/contests/abc134/tasks/abc134_c 考えたこと 自分より左の区間のmaxと、自分より右の区間のmaxを比べて大きい方を出せばいい。 ポイント 左から見ていく場合の最大値と、…

ABC 134 D "preparing Boxes"

内容 ABC 134 D(400点) "Preparing Boxes"を解きました。 pypyで提出(pythonだとTLEしてしまったため) 問題 https://atcoder.jp/contests/abc134/tasks/abc134_d 考えたこと iの箱に入れると、iの約数の箱に影響が出る。 玉を入れると、自分より大きい数の箱…

Educational Codeforces Round 67 Div2 A

Intro Educational Codeforces Round67(Div2)のAをpython で解きました。 codeforces.com A: Stickers and Toys 問題文 おもちゃ屋でチョコエッグが売ってて、中にはおもちゃが入っている。 チョコエッグの中身は3種類ある。 sticker のみが一つ入っている …