Toy と帽子と ADP BE

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

AtCoder

AtCoder Beginner Contest 169

4完3WA。落ち着け。 各問題 A - Multiplication 1 掛け算を、します。 B - Multiplication 2 まず、0が一つでもあるときは絶対0なので0を出力します。サンプルにもあるで大丈夫でしょう。(優しい・・・) で、順次掛けていくわけですが、10^18を超えてはい…

NOMURA プログラミングコンテスト 2020

2完。6:01。 いや、そんなに失敗してないと思うけど、パフォ渋い・・・。 各問題 A - Study Scheduling 起床時間と就寝時間を分に換算し、それらの差からKを引けばよいです。 ただし、マイナスになったら0を出すことを忘れないように。 (2020-05-30 23:38 追…

AtCoder Grand Contest 044

初の、NoSub。戦術的なやつではなく、手元でサンプルを通すことも叶わずでした。 各問題 A - Pay to Win 最初、2倍3倍5倍の全探索(過不足を最後に調整)かと思ったんですけど、これだと途中で+1が挟まるパターンに対応できず。 次にメモ化再帰とBFSを考えま…

AtCoder Beginner Contest 168

まさかの1日2回幾何www(えでゅふぉとABC) しかもsin, cos, tan全部出てきました。 各問題 A - ∴ (Therefore) 10で剰余を取って、後はif文で頑張りましょう。"hon"の時をelseにするのが一番効率がいいということにあとで気づきましたが、まあ誤差の範囲…

AtCoder Beginner Contest 167

4完1WA1RE。 こどふぉDiv. 2のAとか、ABCのBに強烈な苦手意識があるのをなんとかしたい今日この頃。 各問題 A - Registration SとTの|S|文字までを比較して、すべて一致すればYes、しなければNoです。 B - Easy Linear Programming A >= Kなら1をK枚引けるの…

AtCoder Beginner Contest 166

5完2WA。 久々の5完なのに緑パフォとか、世間の風は冷たい・・・。 各問題 A - A?C 入力がABCならARCを、ARCならABCを出力です。 B - Trick or Treat N人のすぬけ君のためにintの配列を用意して、お菓子毎に持っているすぬけ君のカウントを上げていけば、最…

AtCoder Beginner Contest 165

4完1WA。 C、いい問題だったなー#AtCoder— Toy (@mdstoy) 2020年5月2日 いやほんまにw 各問題 A - We Love Golf O(1)の解法でもいいんですが、つまらないミスをしてもいやだし、何も考えず全探索書くほうが速いし(コンテストだから)、というわけで、Aから…

AtCoder Beginner Contest 164

3完1WA。 各問題 A - Sheep and Wolves S <= Wが成り立つならunsafe、そうでないならsafeです。 B - Battle シミュレーションすればよいです。先に体力が0になった方の負けです。 私はa <= 0とすべきところをa == 0としてしまい1WAを出した上に、それに10分…

AtCoder Beginner Contest 163

うーん、Unratedですか・・・。まあ仕方なし。 各問題 A - Circle Pond 円の周長は直径×πで、与えられるのは半径Rなので、答えはR * 2 * πです。πは言語で提供されている定数があるならそれを使いましょう。定数がなければ、この問題は「絶対誤差または相対…

AtCoder Beginner Contest 162

4完1CE。 各問題 A - Lucky 7 文字列で読み込んで、一文字ずつ判定するのが一番早いでしょうか。 B - FizzBuzz Sum 愚直にループを回して計算すれば良いです。forとifを使う、This is the B! って感じの問題でした。 ちなみに、いわゆるFizzBuzzと違って、15…

AtCoder Beginner Contest 161

3完2WA。もう本格的にスランプ突入していると言ってもいいでしょう・・・。 各問題 A - ABC Swap Z, X, Y の順に出せばよいだけです。 B - Popular Vote 各商品の票数を取得しつつ、総得票数を計算する。各商品の票数をソート。上からM番目の商品の票数が「…

AtCoder Beginner Contest 160

3完1WA。 DもEも今書いたらすんなり通りそうなだけに、ちょっとショックが大きい結果となりました。 各問題 A - Coffee これは問題文通り、3文字目と4文字目、5文字目と6文字目を比較すればいいです。 B - Golden Coins 500円硬貨のほうが価値が高いので、そ…

AtCoder Beginner Contest 159

5完5WA。ラスト1分を切って、バグが取りきれてない実装を祈りながら投げたら、通ってました。(おい 各問題 A - The Number of Even Pairs 問題の解読が一番の難関。 冷静に見てみると、偶数同士を選んだ場合か奇数同士を選んだ場合に和が偶数になることがわ…

AtCoder Grand Contest 043

0完2WA。激冷え。 各問題 A - Range Flip Find Route さっぱりわかりませんでした。すぐあきらめて、まだ見込みのありそうなBにいきました。 B - 123 Triangle 結局なんもわかりませんでした。 No Subで終えることも考えましたが、つい勢い余って計算量勘違…

パナソニックプログラミングコンテスト2020

3完6WA。 参りました、僕はなんにも解ってなかった、としか言いようがないですね。ぐうの音も出ないとはまさにこのこと。 各問題 A - Kth Term 問題文の数列をコピペして配列に入れてしまうのが一番楽でしょう。 B - Bishop ななめにしか動かないので、軸(…

日立製作所 社会システム事業部 プログラミングコンテスト2020

2完1WAでした。 各問題 A - Hitachi String すべての奇数文字目が'h'で偶数文字目が'i'であれば、"Yes"で、そうでなければ"No" ですが・・・ 文字列長が奇数のときは問答無用で"No"です。 やらかしたー。いやー、整数Nが入力で与えられないのがなんか気持ち…

AtCoder Beginner Contest 158

4完1WA。気持ち的なものは、戻ってきたような気がします。実装力が行方不明なんですけど・・・。 各問題 A - Station and Bus 文字列中にAとBが両方存在していれば、その間にバスが通るので"Yes"、文字列がAのみまたはBのみで構成されていれば"No"です。 B -…

AtCoder Beginner Contest 157

3完2WA。まあ今回はこどふぉがあったので仕方ないこととす。 各問題 A - Duplex Printing これは簡単な算数で、N / 2の切り上げですね。 B - Bingo 二次元配列を作って、数字が一致したマスに印をつけて(Aが1 <= A <= 100なので0とか-1とかを入れておけばい…

AtCoder Beginner Contest 156

4完1WA。一発での水色復帰はならず・・・。 各問題 A - Beginner 書いてあることをそのままやればいいです。Nが10以上ならRをそのまま出せばよいですし、10未満なら内部レーティングをXとすると、与えられた計算式からR = X - 100 * (10 - K)であり、X = R +…

AtCoder Beginner Contest 155

3完2WA。 悲しみ この2WAが "Yes"を"YES"と書いてしまう Aの回答をCに投げてしまう で出したもので、間違ってるけど間違ったわけじゃないので辛すぎます・・・。 この2つのミスだけで、順位が1000以上下がり、パフォが400近く下がってます・・・。 通常なら2…

AtCoder Beginner Contest 154

控え目に言って最高でしたいやなんかね、もう一度見に来るまで死ねねぇな、と思った#米津玄師 #HYPE #福井サンドーム— Toy (@mdstoy) 2020年2月9日 からの ライブの余韻もそこそこに、帰りの列車からABC参戦!#AtCoder正直寝たい・・・ pic.twitter.com/JSBF…

AtCoder Beginner Contest 153

5完2WA。 競プロフレンズさんならきっと、教育的で面白い典型問題(かつ、テーマあり)で揃えてくれると予想してました予想通り面白い問題ばかりだったですありがとうございました!— Toy (@mdstoy) 2020年1月26日 面白かったです! 各問題 A - Serval vs Mo…

AtCoder Beginner Contest 152

3完。今年初めての激冷えですね・・・。Dを捨ててEを取って失敗した結果ではあります。今回はこの選択に悔いはないです。 各問題 A - AC or WA N == MならYes、そうでなければNoですね。 B - Comparing Strings 実際に文字列を作って、比較すればよいです。…

AtCoder キーエンス プログラミング コンテスト 2020

3完4WA。相変わらず出さなくていいWAを出しています・・・。 各問題 A - Painting 行か列、どちらか効率のいい方法で塗り続けるのが最善で、塗る回数はN / max(H, W)の切り上げとなります。 B - Robot Arms いや、Cより苦戦しましたが(実際Cより解けた人が…

AtCoder Beginner Contest 151

5完2WA。Eがスパッと解けたのがとても気持ちよかったです。しかし、あいかわらず幾何で爆死・・・。 各問題 A - Next Alphabet 言語にもよるかもしれませんけど、C + 1を文字型として出力すればOKですね。zが入力に与えられないのが良心的です。 B - Achieve…

AtCoder 第6回 ドワンゴからの挑戦状 予選

記念すべきrated50回連続50回目の参加は、実質3分で終わりました。(え 各問題 A - Falling Asleep Xの次の曲からの再生時間を足せばよいです。 B - Fusing Slimes 確率という時点で実質終了でした。 位置と順序が逆転したらどうこう、っていうのは一応浮か…

AtCoder Beginner Contest 150

3完2WA + Dで5WAの時点でunratedとなりました。普段ならやり続けるのですが、今日はこどふぉがあるので撤退です。 各問題 A - 500 Yen Coins K * 500 >= Xの結果で"Yes" or "No"場合分け。 B - Count ABC お使いの言語に備わっている文字列検索関数を使うの…

AtCoder Beginner Contest 149

4完してEを考察中にジャッジトラブルによりUnratedになってしまいました。まあこういうこともあります。 ただ、個人的にはUnratedになった時に限って成績がいいジンクス継続中です・・・。今回も余裕で青パフォあったっぽい。なんてこった・・・。 各問題 A …

AtCoder Grand Contest 041

2完2WA。 コンテストで700点を初めて通すことができました!! 各問題 A - Table Tennis Training b - aが偶数のときは、お互いが距離を詰める方向に移動すればいいので(b - a) / 2でOKです。 奇数のときはそれだとすれ違ってしまうので調整が必要です。その…

AtCoder Beginner Contest 148

4完。今日のEが解けない水色とかやばいのでは・・・。 各問題 A - Round One 私は考える時間より愚直に書いたほうが早い(速い)と思って、ひたすらif文を書いたんですけど、どうやるのが効率がいいのでしょうね? バケツ(vector<int> a(3 + 1))を用意するとか</int>…