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問…

AtCoder ABC149解いた分だけまとめ。 今回はUnratedだったのでレートの更新なし。 B問題の場合分けが甘く、焦ってしまってA問題1完でした... 普通にいければCまで解けてたなーと反省。 Dは後ほど追記します。貪欲かDPで解けるらしいので。 目次 A問題 B問題 …

AtCoder AGC041のまとめ。 A問題提出したけど場合分けが甘すぎてペナ食らって0完でした... 目次 A問題 A. Table Tennis Training 問題文 まず、a,bが最初に配置されたテーブル間の距離をとっておく。 テーブル間の距離が偶数・奇数で移動の方法が変わる。 偶…

概要 www.jitec.ipa.go.jp 2019年10月20日に情報処理安全確保支援士(セキスペ)試験を受けて無事受かりました。 これから登録の手続きを年明けにしますが、それはまたおいおい。 業務でセキュリティをやることになり、研修の内容チェック兼ねて受けることに。…

AtCoder ABC148解いた分だけまとめ。 今回はABCDの4完。今回は易しかった気がする。 Eは純粋に再帰関数で解こうとして深さ制限に引っかかり爆死。 あれ、多分再帰関数だけでなく素因数分解要素もあったよなーとは思った。 そう思えただけ少しは精進が効いた…

貪欲法 蟻本によれば、 貪欲法とは1つのルールに従って、貪欲的に「その場での最善」を選択することを 繰り返すというアルゴリズム設計手法です。 複数種類のコインを使ってある額のお買い物をし、 コインの枚数を最小にする系の問題ではよく使うらしい。 た…

AtCoder ABC147解いた分だけまとめ。 今回はABの2完。 Cはbit全探索というやつらしい。蟻本見ないとだな。 ということで、今回でやっと灰色の半分まで来ました。 最近の精進具合はこんな感じ。9月にA問題が埋まっていて、今はB問題を練習中。 当分はAB瞬殺に…

AtCoder ABC146解いた分だけまとめ。 今回はABの2完。 最近のC問題難しくなってきてない...? CTFで散々使うASCII変換をうまく使えなかったの、猛反省... 目次 A問題 B問題 A. Can't Wait for Holiday 問題文 おやすみっていいよね。 曜日のリストと、日曜か…

AtCoder ABC145解いた分だけ書きます。 今回はAB2完だったけど、目標タイムだった5分以内に解ききったので、良しとしたい。 Cは組み合わせで詰まったので解説見て解き直し。 A問題 B問題 C問題 A. Circle 問題文 πは放置できるので、単純に半径の2乗だけ気に…

AtCoder ABC144解いた分だけ書きます。 ここ１ヶ月、右手を痛めたので、コンテスト参加できずゆっくり解いてました。 皆さんも手の使いすぎにはお気をつけて... A問題 B問題 C問題 A. 9×9 問題文 A問題 場合分けをして踏めば分岐させる。 先に制約が厳しいも…

AtCoder ABC143解いた分だけ書きます。 今回は試験前日だったので、本番は不参加。 次回もCTF大会中なので、AtCoder復帰は来月からになりそう。 A問題 B問題 C問題 A. Curtain 問題によれば、窓枠とカーテンの横幅が与えられるので、 カーテンで埋まらなかっ…

picoCTF2019 Crypto問題のWriteUPを書きます Crypto The Numbers (50pt) 13 (100pt) Easy1 (100pt) ceaser (100pt) flags (200pt) Mr-Worldwide (200pt) Tapping (200pt) le chifra de (200pt) The Numbers (50pt) The Numbers問題 上の画像が与えられる。数…

picoCTF2019のReverse Engineering分野のWriteUPを書く Reverse Engineering vault-door-training (50pt) vault-door-1 (100pt) vault-door-training (50pt) 渡されたjavaのソースコードにフラグがあるので、 素直にエディタで開いてみる。 パスワードをソー…

picoCTF2019のForensics問題のWriteUPを書く。 Forensics Glory of the Garden (50pt) unzip (50pt) So Meta (150pt) extensions (150pt) What Lies Within (150pt) shark on wire 1 (150pt) Glory of the Garden (50pt) 庭の絵が書いてあるjpgファイルが渡…

picoCTF2019のWeb問題のWriteUPを書く Web Exploitation Insp3ct0r (50pt) don't-use-client-side (100pt) where are the robots? (100pt) logon (100pt) picobrowser (200pt) Insp3ct0r (50pt) 問題のサイトにアクセスし、 検証ツールを使ってフラグを探す…

picoCTF2019の通年大会がオープンしたので、 解いた順に記録していきます。 factory's secretはほぼ脱出ゲーム的な感じだったのでパス。 解いたけど。 General Skills Let's Warm Up (50pt) Warmed Up (50pt) 2Warm (50pt) Bases (100pt) First Grep (100pt)…

やりたかったこと CTFにチームで出ることになり、連絡手段として新しくSlackを作った。 スタンプを増やそうと思い探したら、rubyスクリプトでインポートできるものを発見。 dockerはこの前やったし、rubyやってみるかーと思ったら何箇所か詰まったのでまとめ…

今回もA-Cの3完でしたー C問題で3回くらいTLE(実行時間オーバー)取られたけれど、 Pythonならdictionaryでなんとかなるじゃん...という反省。 dictionary慣れていればもう少し早く解けたなー AtCoder ABC142 A問題 B問題 C問題 D問題 A. Odds of Oddness N以…