AtCoder ABC177 C問題 累積和を使った問題が出たので解説。 atcoder.jp 目次 ACしたコード 解説 はてなブログでMathJaxを使う(参考) ACしたコード # coding:utf-8 import itertools n = int(input()) a = list(map(int, input().split())) cum = [0] + list(…

今日は、ABC172で累積和としゃくとり法の複合問題が出たので、 この2つのアルゴリズムを簡単にまとめる。 port53.hatenablog.com 目次 累積和 しゃくとり法 ABC172 C. Tsundoku 累積和 port53.hatenablog.com 実は累積和はABC152 C問題でも出ていたが、当時…

AtCoder ABC173解いた分だけまとめ。 AB早解きしてレート冷えるのは回避。Cがbit全探索だったものの、気づけず残念... 目次 A問題 B問題 解説AC C問題 A. Payment 問題文 やるだけ、とはいえ1000円札でちょうど払える場合と、 お釣りが来る場合で場合分けが…

AtCoder ABC172解いた分だけまとめ。 Cから緑Diffだった。結果AB2完で終わってしまった。 レート激冷えしたけど茶色は守れてる。 CとDは解説ACで、Cでしゃくとり法が出たのでCだけ別記事にする。 目次 A問題 B問題 解説AC C問題 D問題 A. Calc 問題文 やるだ…

AtCoder ABC171解いた分だけまとめ。 体調が優れなかったので、今回はコンテスト終わったあとに解きました。 そしてブログの更新ためてるので消化していきます... 目次 A問題 B問題 C問題 D問題 A. αlphabet 問題文 大文字小文字変換をするだけの問題。 ポイ…

AtCoder ABC170解いた分だけまとめ。 ABC3完。Bで1ペナ、Cでコーナーケースに気づかず4ペナしてしまった。 コーナーケース気をつけないと行けないなと痛感した。 目次 A問題 B問題 C問題 解説AC D問題 A. Five Variables 問題文 0が出ている要素のindexを拾…

東京海上日動 プログラミングコンテスト2020解いた分だけまとめ。 AB2完でした。3問目から一気に500点なので今回もここまで。 企業ARCがそこそこ増えてくれて嬉しい。普通のARCだとまだしんどいからなぁ... 目次 A問題 B問題 A. Nickname 問題文 どこでもい…

茶色になりました 2020年5月30日のNOMURA 2020コンテストでついに茶色になりました。 AtCoder始めたのが2019年3月30日のエクサウィザーズ2019コンテストだったので、 ちょうど1年2ヶ月で昇格。 目次 競プロを始めたきっかけ 茶色になるまでにやったこと 緑色…

AtCoder ABC169解いた分だけまとめ。 ABC3完。BとCで結構教育的な問題が出ていい意味でしびれた。 ちなみに先日PAST受けたけど、残念ながら認定なしになってしまったので、引き続き精進します... 今の時点でのレートはこんな感じ。緑色目指してがんばるぞー …

NOMURA プログラミングコンテスト 2020解いた分だけまとめ。 AB2完でした。3問目から一気に600点になったから仕方ない。いつか解けるようになりたい。 そして！！ついに！！ 茶色に昇格しました！！！ やったーーーー！！！！ 色が変わったので、自分も後ほ…

AtCoder ABC168解いた分だけまとめ。 ABC3完。C問題で10年ぶりくらいに余弦定理出てきて吹いた。 目次 A問題 B問題 C問題 A. ∴ (Therefore) 問題文 問題文に従ってif文で場合分けするだけ。 入力を文字列で受けとり、スライスn[-1]して最後の文字を見て場合…

AtCoder ABC167のC問題でbit全探索が出たので、 記事を見ながら実装した記録。 port53.hatenablog.com 目次 bit全探索とは ABC167 C問題 bit全探索とは N個のものがあり、その中かからいくつか選ぶ。その時N個のものについて、 選ぶ・選ばないの2択の組み合…

AtCoder ABC167解いた分だけまとめ。 C問題でbit全探索出て解けなかった...昇格は次回以降におあずけ。 C問題は別の記事で書きます。 目次 A問題 B問題 解説AC C問題 A. Registration 問題文 最初にルールに基づいて生成される予定の文字列を出しておき、 そ…

AtCoder ABC166解いた分だけまとめ。 今回はABC3完。Dは考え方は合ってたけど探索する範囲間違ってた 。 そしてレートが388まで到達。次昇格目指してがんばろー！ 目次 A問題 B問題 C問題 解説AC D問題 A. A?C 問題文 入力結果をもとに出力を場合分けするだ…

AtCoder ABC165解いた分だけまとめ。 今回はAB2完。Cは問題読んで紙に書き出したけどよくわからず、DのTLE解を出して終わった。 できなかったら素直に飛ばした方がいい。最近そんなことがままある気がする。 目次 A問題 B問題 解説AC D問題 A. We Love Golf …

AtCoder ABC164解いた分だけまとめ。 今回はABC3完。怒涛のスピードランで、Cまでで9:41という最高タイムを叩き出した。 DはTLE解は作れたけど、解説見てよくわからなかったので略。DPまだ完全理解できてない。 色々と探索しない条件を実装したけど、それだ…

今日は過去問から。再帰関数で実装しても、入力が大きい数になるとTLEになった。 なので、色々調べていたらメモ化が有効と聞いて試したので、まとめ。 目次 メモ化とは ABC079 B. Lucas Number メモ化とは 英語では、Memoizationと言うらしい。 一度計算済み…

AtCoder ABC163解いた分だけまとめ。 今回はABC3完。ただしUnratedでした。運営の皆様お疲れ様です... 最初に500エラー出た時びっくりした...そしてA問題でテストケース全部ACなのに判定IEって笑 COVID-19で外に出られない中毎週開催してくれてるだけであり…

AtCoder ABC162解いた分だけまとめ。 今回はAB2完。CでTLEになってしまって爆死。 全探索かなーと思ってitertools.productを使ったのが悪く、単純に3重ループで解けた。 なんだかとても悲しい。 でも、言語アップデートがされて、gcdする時にmathがちゃんと…

AtCoder ABC161解いた分だけまとめ。 今回はABC3完。Cでペナルティ叩きまくって爆死。 数学系の問題に手こずっている今日このごろ。 目次 A問題 B問題 C問題 A. ABC Swap 問題文 問題文通りに実装する。変数初期化の時点で最初の入れ変えをした。 ACしたコー…

AtCoder ABC160解いた分だけまとめ。 今回はAB2完。Cは全探索でやったら爆死した。 レートは300から先がなかなか上がらなくて停滞中。 精進しよう...新型コロナウィルスで外出自粛だし... 目次 A問題 B問題 C問題 A. Coffee 問題文 問題の通り、3,4番目、5,6…

AtCoder ABC159解いた分だけまとめ。 またやらかしてレート大爆死。27戻ってしまった。 B問題で無駄に考えすぎてしまい、ACの2完。 Bだけは後でやり直したものを掲載。 目次 A問題 B問題 C問題 A. The Number of Even Pairs 問題文 2つの整数を足してその和…

パナソニックプログラミングコンテスト2020解いた分だけまとめ。 B,C問題でコーナーケースにはまり、AB2完だった。 C問題時間内に解きたかったなぁ... レートはなんとか上がった。あともう少し。 目次 A問題 B問題 C問題 A. Kth Term 問題文 問題文にある数…

日立製作所 社会システム事業部 プログラミングコンテスト2020解いた分だけまとめ。 ARCクラスの企業コンテストに初めて出た(ARCも含め) 前日のABC158で大爆死したので、 連続で出ることにした。なんとか2完できたので良かった... 目次 A問題 B問題 A. Hitac…

AtCoder ABC158解いた分だけまとめ。 レート大爆死。30戻ってしまった。 B問題で答え合わなくてそのまま終わった...かなしい B以降は大会後AC。 目次 A問題 B問題 C問題 A. Station and Bus 問題文 入力を見て全部同じ文字だったらバスはいらないので、Noに…

AtCoder ABC156解いた分だけまとめ。 今回はABC3完。Dも途中まで考えてたけどあとで投稿したらWA返ってきた... レートはこんな感じ。次くらいで300台行きたい。茶色まで後少し。 目次 A問題 B問題 C問題 A. Beginner 問題文 AtCoderのレート算出式超簡単版ら…

AtCoder ABC155解いた分だけまとめ。 とりあえずレートが昨年末くらいに戻った...よかった... 結果はABC3完。D問題がめちゃくちゃ難しかったのびっくりした。 解いてないけど。 目次 A問題 B問題 C問題 A. Poor 問題文 入力されたリストを重複削除をして、も…

AtCoder ABC154解いた分だけまとめ。 更新サボってましたバレてたすみませんorz 普通にライブ行ってたので今回は参加せず後で解きました。3完。 目次 A問題 B問題 C問題 A. Remaining Balls 問題文 純粋に問題文の指示通りに分岐して、出力内容を変えられま…

AtCoder ABC152解いた分だけまとめ。 今回はAB2完、Cは問題文がよく分からなかったので解説ACです。 レート少し下がって悲しい 目次 A問題 B問題 C問題 A. AC or WA 問題文 全部ACになるのは全テストケース数と通ったテストケース数が等しいときだけ。 その…

AtCoder ABC151解いた分だけまとめ。 今回はAB2完、Cもいけそうだったけどパターンの見落としでアウト。 5回くらいWAになったので撤退しました。 目次 A問題 B問題 C問題 A. Next Alphabet 問題文 次の文字を出力してください、ということでASCII変換を使う…