Codeforces Round #571 (Div. 2)

batya この回Writerの不手際かなにかでBがなくて、はえこんなことあるんだになりました。 Bなくて破滅しました。 codeforces.com A Vus the Cossack and a Conteststandard やるだけです。文が短くて英弱にやさしい。 C Vus the Cossack and Strings 天才用…

Codeforces Round #569 (Div. 2)

ばちゃ codeforces.co 5問中3完でした。うーん厳しい。このくらいの難易度なら全完目指していいくらいなので、悲しいですね。Dはおもしくなかったですが、Eは割と学びを得たと思います A. Alex and a Rhombus 図を見てどうにかします。やるだけ。 B. Nick an…

AtCoder Beginner Contest 137

地獄だ… atcoder.jp A +-x やるだけ。 Aとはいえサンプルの確認しちゃいますよね。 B One Clue これもやるだけですね。サンプルが合うようにコード書けばOKです C Green Bin 問題:N個の文字列でアナグラムになっている組を求めよ 考察: それぞれの文字数が…

Codeforces Round #578 (Div. 2)

21:35~の健康コドフォありがてぇてぇ codeforces.com A. Hotelier 問題:10個の部屋で、客の出入りを記録したい。以下はクエリの説明 L:一番小さい部屋で空いている部屋に客が入る R:一番大きい部屋で同上 x:整数xの部屋から客が出る。 考察: 長さ10の…

Educational Codeforces Round 67 (Rated for Div. 2)

ECR67のバチャ codeforces.com A Stickers and Toys 問題:意味不明。サンプルを読んだ感じ、N-SとN-Tのmax+1を出力すれば良さそう B Letters Shop 問題:文字列Sの先頭何文字かを使って文字列Tを作りたい。最低何文字取ればよいか。 考察: 結構制約厳しめ…

yukicoder contest 219

なんかTwitter見たらあるらしかったのでなんとなく出てみました 初ゆきこ yukicoder.me A857 素振り 問題:1~Z日目のうちX日目とY日目以外の日数を求めよ 実装 Z-(X<=Z)-(Y<=Z)と簡単にかけて良かった(こなみ) B 858 わり算 問題:A/Bを小数点50位まで求…

Educational Codeforces Round 70 (Rated for Div. 2)

参加しました。 codeforces.com A You Are Given Two Binary Strings... 問題:1と0のみの2進数の文字列xとyが与えられる。yをk個左にずらしてxと足したとき、最大で下何ケタに0を連続できるか。kで答えよ 考察: xが0ならyを無限にずらせばよいです それ…

Codeforces Round #572 (Div. 2)

バチャしましたー。結構良い精進になりそうですね。積極的にやっていきたい http://codeforces.com/contest/1189 A - Keanu Reeves 問題:1と0の文字列を1と0の数が異なる連続する部分文字列に分割する。部分文字列の数を最小化するような分け方を出力せよ …

Codeforces Round #577 (Div. 2)

わかりそうなところまで通せたので書き codeforces.com A Important Exam 問題:n人が5択のm個の問題を解いた。自由に答えを決めることができるとき、各問題の配点から全体の点数を最大化せよ 考察: やるだけーって感じです。典型的な全探索問題。 各問題で…

大手前プロコン 2019

18時から翌日9時まで、いつでも参加OKのちょっと珍しい(自分は初めてでした)コンテストでした。 SNSでネタバレもなく、民度の良さに驚きましたね。 有志コンとは思えないほど問題も面白かったです(個人の見解です) Writerさん見るとそれはそうって感じもし…

Educational Codeforces Round 68 (Rated for Div. 2)

大昔(2週間前)に爆死したやつに再チャレンジした codeforces.com A Remove a Progression 問題:1からnまで数字が書いてある。x回目の操作では、残っている数字からx番目の数字を消す。x回の操作後のx番目の数字を求めよ 考察: x番目を消した後x番目を求め…

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…