nlp100.github.io 第3章 正規表現の前半(20-24まで)解説書きます。 ついにJSONが出てきた。そして一気に書くの大変なので解けたら都度更新します。 第3章 後半はこちら 目次 20. JSONデータの読み込み 21. カテゴリ名を含む行を抽出 22. カテゴリ名の抽出 23…

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

nlp100.github.io 第2章 UNIXコマンドの後半(15-19まで)解説書きます。 いい感じにpandas慣れてきて楽しくなってきた。 第2章 前半はこちら 目次 15. 末尾のN行を出力 16. ファイルをN分割する 17. １列目の文字列の異なり 18. 各行を3コラム目の数値の降順…

nlp100.github.io いきなり5月になって暑くなった。冷やし中華はじめたい気分。 第2章 UNIXコマンドの前半(10-14まで)解説書きます。 最初はwith openして書いてたけど、pandasに慣れたかったのでpandasを使ってみた。 第2章後半はこちら 目次 10. 行数のカ…

nlp100.github.io 第1章 準備運動の後半(05-09まで)解説を書きます。 早速05からがヤマだと思った。個人の感想です。 第1章前半はこちら 目次 05. n-gram 06. 集合 07. テンプレートによる文生成 08. 暗号文 09. Typoglycemia 05. n-gram n-gramって何だし、…

nlp100.github.io 新型コロナウィルスの流行で外出できるわけでもないので、 暇つぶしと勉強兼ねて遊んでみることにした。 競技プログラミングだと絶対使わないようなものも出てくるので、 ちょうどいいかもしれない。 今回は第1章 準備運動の前半(00-04まで…

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 ABC157解いた分だけまとめ。 今回はABC3完。ついにレートが300台に行った。やったね！ とにかく問題文をしっかり読んで、色々と場合分けしないといけない問題が多かった！ 目次 A問題 B問題 C問題 A. Duplex Printing 問題文 両面印刷ということで、…

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 ABC153解いた分だけまとめ。 今回はけものフレンズじゃないですかもう笑 結果はABC3完、Dは解説ACです。再帰で良かったのか... レートまたやや冷えで悲しい。 目次 A問題 B問題 C問題 解説AC D問題 A. Serval vs Monster 問題文 体力を攻撃分で割る…

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変換を使う…

AtCoder ABC150解いた分だけまとめ。 今回はピアノ発表会の前日で睡眠を優先したため参加せず、後で解きました。 結局問題不備でUnratedになったらしいですね...運営の皆様お疲れ様です...汗 C問題で全探索が出たので、next permutationをキメた。 目次 A問…