Toy と帽子と ADP BE

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

competitive programming

AtCoder Beginner Contest 138

5完2WA。今回は比較的難易度が低かったようですね。 そして・・・ ねんがんの みずいろれーとを てにいれたぞ 各問題 A - Red or Not 条件通りにif文を書くだけです。 B - Resistors in Parallel これまた条件通りに計算していけばいいです。入力例のところ…

AtCoder Grand Contest 037

1完、12:11。AGCではベストリザルトでした。 各問題 A - Dividing a String 違う文字が並んでいるところは、もちろん分割できます。 同じ文字が並んでいる場合、もう一文字取ってくれば、文字数が1と2になり文字種にかかわらず違う文字列になるので分割でき…

AtCoder Beginner Contest 137

3完1TLE1WA。もういやだ。もうだめだー。 各問題 A - +-x 計算して比較するだけです。c++だとmax({A + B, A - B, A * B})と書けます。 B - One Clue 黒であり得る範囲はX - K + 1からX + K - 1のあいだで、それを出力するだけです。 C - Green Bin まず受け…

AtCoder Beginner Contest 136

4完1WA。Eの解法はわかったのに最後まで不具合がなくならないという情けない結末。 各問題 A - Transfer 問題文よりC - (A - B)が答え、としませんでしたか?私はしました。on_ これはC < A - Bのケースが考慮されていませんのでWAです。この場合は容器2が空…

AtCoder Beginner Contest 135

3完。 Dが無理だと思ったので早々に見切ってEに集中したのが完全に裏目に出ました。どうやって構築するんですかあれ!? Cまで軽快に解いて調子いいと思ったらこの仕打ちでぐんにょりです・・・。 各問題 A - Harmony AとBの差が奇数のときはIMPOSSIBLE。そ…

AtCoder Grand Contest 036

1完3WA。まあAGCですし。 各問題 A - Triangle 二次元平面上の(0, 0), (x1, y1), (x2, y2)を頂点とする三角形の面積は|x1 * y2 - x2 * y1| / 2で求められます。(私はググりました) Sが与えられて面積はS / 2ということなので、S = |x1 * y2 - x2 * y1|とい…

AtCoder Beginner Contest 134

ABCEの4完。Dはバグが取り切れずー。 各問題 A - Dodecagon 問題文に沿って、3 * r * r を計算するだけです。 こんなシンプルな問題が出たの、久しぶりでは? B - Golden Apple 一人の監視員が監視できる本数は2 * D + 1です。そこからN本の木に対して何人監…

AtCoder Grand Contest 035

1AC5WA。ひどいけど、まあ実力ですか。 各問題 A - XOR Circle 最終的には「全部0」または「nが3の倍数かつ3つの数字(これらは重複していてもよい)が循環している形で、その3つの数字で題意を満たせる場合」が"Yes"、という解答にたどり着きましたが、そこ…

AtCoder Beginner Contest 133

4完3WA。あーなんか通常運行に戻ってしまった感が・・・。 各問題 A - T or T 最初、タクシーと電車に分乗するケースがあるのかと思って、A問題にしては難しくない?B問題と間違ってる?と思ったんですが、よく見るとタクシーにはN人全員が乗れることから、A…

AtCoder Beginner Contest 132

ABCの3完で、気分的には大惨敗ですね。今回は水色入りを狙っていただけに。 各問題 A - Fifty-Fifty 問題の意味はわかるんですけど、最短の実装法がすぐに浮かばず。 そこで悩んでいても時間がもったいないので、最初に浮かんだ方法、アルファベットの数の26…

AtCoder Beginner Contest 131

5完で、初の青パフォ。前回のレート減少をのしつけて返してやりました。 各問題 A - Security 単純に隣り合う文字を比較していって、同じものが一つでもあるなら"Bad"、一つもないなら"Good"です。 ループを回してもいいし、4文字限定なのでif文3つ並べてもO…

AtCoder Beginner Contest 130

2完。ちょうど20回目の参加になりますが、今までで一番ひどい成績(パフォ)でした。そんなことある?! 各問題 A - Rounding XとAを比較して0と10を出し分けるだけです。 しかし、cin >> X >> A; を cin >> X, A と書いてしまい1WA。 波乱の立ち上がり・・…

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? 公式解説は二次元配列を作るといいでしょうとされていて、確かにそ…