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

Codeforces Round #576 (Div. 2)

寝坊した。。。まぢムリ… バチャしたから書くお codeforces.com A - City Day 問題:N日の降水量が与えられる。そんなに雨が降ってない日かつ最も早い日を求めよ。そんなに雨が降ってない日:d-x<=j

AtCoder Beginner Contest 135 F - Strings of Eternity

atcoder.jp ※ほぼ解説丸写しです 解説と解説リンクのZ algorithmの記事を読んで勉強したので備忘録 問題:文字列s、tが与えられる。sを任意の回数連結してできる文字列に出てくる連続する部分列で、tをk回連結した文字列と一致するものはあるか。(k>=0)…

AtCoder Beginner Contest 134

遅ればせながら、Fの解説読んだので書いとく atcoder.jp A - Dodecagon 問題:半径rに内接する正十二角形の面積を求めよ ただし3r^2になることが知られている。 感想: ・やるだけなんですけど、下の文なかったら恐ろしいですよねw ・中心から頂点に補助線…

Educational Codeforces Round 69 (Rated for Div. 2)

神のいたずらか、悪魔の罠か。 codeforces.com 出たから振り返るお A - DIY Wooden Ladder 問題:長さaiの木の棒がN本与えられる。長さk+1以上の棒2本を縦に置いたとき、長さ1以上の棒がk本置ける。kを最大化せよ。 感想: ・これ、縦棒何組作ってもいいと思…

Codeforces Global Round 4

反省会場 codeforces.com A - Prime Minister 問題: 1.過半数の席が欲しい 2.連立政権ができるが、Aliceの政党の半分以下の議席の党だけしかできない。 3.連立する党の数を最小化したということがわかる 考察: ・Aliceの議席の半分以下の政党をまとめて…

AtCoder Grand Contest 036

お疲ら様です。AGCでした。 atcoder.jp 以下振り返り。 A - Triangle 問題:面積がS/2となる三角形を作れ。ただし各頂点が二次元平面上でx、y座標が0以上10^9以下で、整数値を取らなければならない。 考察: ・適当な三角形を買いて、それに外接し、x軸y軸…

Codeforces Round #574 (Div. 2)

こんちー。コドフォの振り返り codeforces.com A - Drinks Choosing 問題:n人の人が建物の中にいて、aiのドリンクが好きなのが知られている。1つのドリンクセットが2つの部分に分かれていてkタイプのドリンクセットがある。好きなドリンクを受け取れる最大…

AtCoder Grand Contest 035

ばんわー。 AGCめっちゃ事故りましたシクシク 配点が3-7-7の時点で無理そうだなって感じはしてました。 だって700点以上で通してるの4問しかないし。 でも絶対無理って感覚ではないから精進で可能性はありそうです。 800点以上は知らん。 atcoder.jp A XOR C…

Codeforces Round #573 (Div. 2)

ちわ。おつっす。 コドフォに出ました。前回の初参加がunratedになったので実質初参加でした。自分用メモに。 codeforces.com A - Tokitsukaze and Enhancement 問題:4の剰余で強さが決まる。与えられた整数に0~2を足して強くする。 解答:強さの上から%4…