Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder

AtCoder diverta 2019 Programming Contest 2

A, Cの2完。終了5分前でぎりぎり通したので、それまでは生きた心地がしなかったです・・・。 各問題 A - Ball Distribution K - 1人に1個配って、最後の一人に残り全部を配るのが最適です。なのでN - Kが答え、ですが、K == 1のときは一人に全部配る以外の選…

AtCoder Beginner Contest 129

4完。まだ緑コーダーなのだから満足してもいい成績だとは思うのですが、Eはなんとかしたかったと思う自分がいる。 罪深いぜ令和ABC・・・。 各問題 A - Airplane かかった時間に移動の順序は関係ないので、要するにP+Q, P+R, Q+Rの3パターンのうち最小のもの…

AtCoder Grand Contest 034

Aしか通せませんでした。BはTLEどまり。悔しい。 各問題 A - Kenken Race まず、二人の移動する範囲に岩が2つ以上連続して置かれている場合は飛び越えられないので当然"No"です。 以下、そのようなことがないとして考えます。 すぬけ君がふぬけ君を追い抜く…

AtCoder M-SOLUTIONS プロコンオープン

ABDの3完でした。ついにRatedで500点を通しました!!いや、3回目のはずなのですが←しつこい。 https://t.co/Vl87nOr6K81-2-5-5-8-10ということは、CかDのどちらかは意地でもいかなあかんやつ— Toy (@mdstoy) 2019年6月1日 というわけで、自分の中での最低限…

AtCoder Beginner Contest 128

3完。寒い。 でも、先週と先々週は500点通したんですよ!?(しつこい) 各問題 A - Apple Pie 問題文通りに、林檎を砕いて破片にして、元からある破片と足して、破片の総数を2で割れば答えです。 B - Guidebook 市名をソート、各市ごとに点数の降順でソート…

AtCoder Beginner Contest 127

4完。平成ABCならやったー、だったのですが。そして、先週と先々週は500点問題がコンテスト中に解けていたのですが。 各問題 A - Ferris Wheel 年齢で場合分けすればよろし。 B - Algae forとifの、いつものB問題。x2000+i+1を出すためにx2000+iを保存してお…

AtCoder Beginner Contest 126

ABCEの4完、そしてDが20/22WAで固まってました。(コンテスト終了時点) (追記)結局今回もUnratedという判断になった模様です。個人的にはかなりレートを失っていることになり正直痛いのですが、データは消えても実力は消えないという言葉を胸に今後も精進…

AtCoder diverta 2019 Programming Contest

残念ながらサーバートラブルの影響で今回はUnratedとなったようです。 もしRatedだったら、ABC帯の参加者にとっては、まさかの4完早解き競争になってた!? 各問題 A - Consecutive Integers 入出力例見るまで、問題の意味が頭に入ってきませんでした。酔い…

AtCoder Grand Contest 033

0完。AGCはやっぱりまだ怖い。 各問題 A - Darker and Darker 「白いマスから」幅優先探索してステップ数を求めようとしていたお馬鹿なアカウントがこちらですeditorial 見て頭を抱えている・・・A - Darker and Darker https://t.co/k4Q7i2GBpJ#AtCoder— To…

AtCoder Beginner Contest 125

全完(ただし4WA)。 今の自分にいえることはただ一つ。 落 ち 着 け 各問題 A - Biscuit Generator 切り捨て除算で T / A をすると生産された回数がでるので、それに一回あたりの生産枚数 B をかければよいです。 (2019-06-03 追記) +0.5というのは、閉区…

AtCoder Tenka1 Programmer Beginner Contest 2019

緑にはなった。なったけど、今回はAB2完・・・。納得いかん。 各問題 A - On the Way AとBの間にCが入っていれば"Yes"なのですが、A

AtCoder Beginner Contest 124

ようやく、全完。 REとかWAとかあるけど(とりあえず)気にしない。 各問題 A - Buttons これは考えている暇があったら全通り並べたほうが速いと思って(3通りですしね)、前回の公式解説YouTubeで覚えたmax({a, b, c})を早速使いました。 つまりmax({A+A-1,…

AtCoder Beginner Contest 123

目標は達成した。フラグはへし折った。 AtCoder ABC 今日の目標TLEしない #フラグ— Toy (@mdstoy) 2019年4月6日 でも、結局3完なんですよねぇ・・・。 あと、 どうでもいいけど、今回から IntelliJ IDEA (Java) と VSCode (C++) の二刀流で挑む #AtCoderさす…

AtCoder エクサウィザーズ 2019

C問題、解けそうで実はそうでもなかった。 各問題 A - Regular Triangle 最初、問題文を流し読みして、三平方の定理使うのか面倒くさいなぁ、とか思ったんですけど全然そんなことはなかった。 正三角形だから、三辺が全て等しいかどうか判定するだけでしたね…

AtCoder Beginner Contest 122

安定のTLEよ・・・。 各問題 A - Double Helix 単純にif, else ifを並べました。 1分台(1:43)でAC出たのでよし、と思っていたのですが、これでもちょうど300番目だった模様。厳しい。 B - ATCoder N <= 10 なので、全部見ればいいわ楽勝楽勝と思っていたら、…

AtCoder Grand Contest 032

祝、400点問題初AC!!! 各問題 A - Limited Insertion 最初、よくわからなかったので、とりあえず出力を入力の配列に戻すプログラムを書いてみました。 そのコードと処理の過程をなぞるうち「あ、これ逆算すればいいんじゃね?」と気づきました。 ここまでは…

AtCoder Grand Contest 031

はじめてのAGCは0完5WAでした。on_ 各問題 A - Colorful Subsequence 226 で無事死亡しました。 それにしても、これ本当に200点なんですか?! まとめ 場合の数を一から勉強し直さないとだめですね。

AtCoder Beginner Contest 121

各問題 A - White Cells 算数の問題。しかも問題に なお、残る白色のマス目の数は行や列の選び方によらないことが証明できます。 って親切に書いてくれています。 B - Can you solve this? 公式解説は二次元配列を作るといいでしょうとされていて、確かにそ…

AtCoder Beginner Contest 120

各問題 A - Favorite Sound 公式の解説どおり。 B - K-th Common Divisor 概ね公式の解説どおり。なのですが、min(A, B)じゃなくて、何をとちくるったかmax(A, B)としていました・・・。 YouTube解説では単に100とされていて、計算量に対した影響はないから…

AtCoder Beginner Contest 119

2回目の参加の結果は2完。 あああああ、ってなってましたが、パフォーマンスも順位も初参加の前回より上がっていたので、今回はC問題の難易度が高かったということでいいんですよね?ね? 各問題 A - Still TBD 単に、月の部分を引っこ抜いて4以下かどうかで…

AtCoder Beginner Contest 118 (AtCoder 始めました)

主に、なんか面白そー、っていう理由でAtCoderを始めることにしました。あと、トレーニングっていうかリハビリっていうか、とにかくコードを考えて書くための動機がなんか欲しかったということもあります。 で、自分が何を考えて回答のコードを書くに至った…