Toy と帽子と ADP BE

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

c++

AtCoder Grand Contest 039

ABの2完。3WA。 Cも考察はいい線いってたっぽいです。 各問題 A - Connection and Disconnection 想定解とは違う変な解き方をしてしまったようです。以下、自分の考察です。 まず、S単体で変更箇所がいくつあるかを探します。言うまでもなく、変更が必要な箇…

AtCoder Beginner Contest 142

↑戒め。 4完、3WA、1TLE。 Dまで11分で解けてたのに、作ってあった素因数分解の関数にいろいろまずいところがあって、そこから23分+ペナ20分を溶かすという情けない結果になってしまいました。 各問題 A - Odds of Oddness 「1からNまでの間の奇数の個数」÷N…

AtCoder Grand Contest 038

久しぶりの0完。 各問題 A - 01 Matrix 先週参加したyukicoderに似たような(?)問題があったので、それを元に実装して投げてみたところWAをもらいました。(それはそう で、改めて違う構築法で満たせるようなケースがあるかどうか考察し直してみたところ(…

AtCoder Beginner Contest 141

4完。Eが怒涛のTLE地獄・・・。 各問題 A - Weather Prediction if文をみっつ並べればよいです。対象が文字列なので、格好つけて配列を使って回したりすると逆に面倒くさいです。 こういう問題で一番怖いのはタイポだったりします。問題文からのコピペ推奨。…

AtCoder Beginner Contest 140

3完。DとFの見合いで最終的にFで突っ走ったのが結果的には立ち回りミスだったかもしれません。でも見えた気がしたんだよなぁ・・・。 各問題 A - Password これは単純にNの3乗です。 B - Buffet 問題文の通りシミュレーションすればよいです。満足度Cの加算…

AtCoder Beginner Contest 139

4AC2WA。 そして・・・ レートは前回比+1で、水色まであと1というミラクル!? そんなミラクルいらんて・・・。 各問題 A - Tenki SとTのi文字目が同じなら的中です。それを3日分確認するだけの簡単なお仕事です。 B - Power Socket タップを差すたびに、一…

AtCoder 第一回日本最強プログラマー学生選手権-予選-

2AC1WA。 そして・・・ ぎりぎり緑に落ちたー。 各問題 A - Takahashi Calendar 愚直に月と日で2重ループを回して計算すればよいです。 私は恥ずかしながら、d1とd10が≧2であるという条件を見落としていて、7分かかってしまいました。条件はちゃんと読もう。…

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