数学 プログラミング その他 未読破 総括 おまけ 読書メーター デザインパターンの感想連ツイ 数学 今年(2020)の1月から競技プログラミングをはじめました。そこで良い結果を得るためには、数学の勉強が必要と思い、数学ガールを7冊読みました。実際これは非…

完走 No. タイトル 速度*1 ランク*2 コメント 1 魔王学院の不適合者～史上最強の魔王の始祖、転生して子孫たちの学校へ通う～ 1.2 SS お兄様に匹敵する魔王様が登場！さすが電撃文庫！！ありがとう！最高の厨二病で毎週楽しみすぎた。2期期待しております。 …

www.youtube.com はじめに 格ゲーマー人狼を遅まきながら視聴をはじめました。人狼のルールはなんとなく知っていましたが、格ゲーマー人狼視聴でルールを理解しました。それで、動画をより楽しむために、人狼のゲーム推移パターンは網羅しておきたいと思い表…

木構造、特に完全二分木は各ノードに子ノードが２個ずつあるけど、ヒトの家系図は必ず一人の子に対して親が二人いるので逆だなって思った話です。 木構造 木構造（きこうぞう）とは、グラフ理論の木の構造をしたデータ構造のこと。階層的な構造を表すのに適…

0. はじめに 1. ランレングス圧縮（Run Length Encoding）とは 2. ランレングス圧縮の効果 大きな入力データを圧縮できる 連続する同じ文字とその個数に着目するができる 変化点のみに着目することができる 3. ランレングス圧縮の魅力 4. ランレングス圧縮関…

はじめに A - Air Conditioner B - Distance C - Repsept D - Alter Altar コンテストを振り返って おわりに atcoder.jp はじめに AtCoder Beginner Contest 174で2ヶ月ぶりにHighest更新しました。 yu2ta7kaさんのAtCoder Beginner Contest 174での成績：37…

はじめに A - Payment B - Judge Status Summary C - H and V D - Chat in a Circle おわりに atcoder.jp はじめに AtCoder Beginner Contest 173で久しぶりに3完しました。 順位 5302nd / 10750 パフォーマンス 638 レーティング 502 → 517 (+15) Contest R…

完走 No. タイトル 速度*1 ランク*2 コメント 1 乙女ゲームの破滅フラグしかない悪役令嬢に転生してしまった… 1.4 S 面白かった！カタリナが良いキャラすぎる！ 2 波よ聞いてくれ 1.0 S 全キャラ良い！ただし浪川は除く。OPからEDまで全部良かった。会話だけ…

先週末2回のAtCoderコンテストでレーティングを下げることしかできず、いろいろ思うことがあり、適当に書き散らかします。緑に向けて過去問解いたり、螺旋本解いたりしていればそれなりに上がっていくだろうと思っていましたが、甘かった。特に問題に対する…

はじめに A問題 A - ∴ (Therefore) B問題 B - ... (Triple Dots) C問題 C - : (Colon) D問題 D - .. (Double Dots) E問題 E - ∙ (Bullet) おわりに atcoder.jp はじめに AtCoder Beginner Contest 168に参加しました。D問題まで解けて4完、これを継続してい…

はじめに モチベーション 面白さ 精進 1. AtCoder Problemsのrecommendを解く 2. 競プロ参考書を読んだり実装したりする（今は螺旋本） 3. けんちょんさんの記事をめっちゃ読む 4. 参加コンテンストの復習（pdf,動画,他者解答の確認） 5. 自分のレベルを把握…

はじめに 実装 使用例 制御の名前 おわりに ちなみに はじめに 競技プログラミングの問題でキーごとに出現回数をカウントするシーンが多くあります。この制御をC++のstd::mapを使って実装します。 実装 #include <map> using namespace std; template <typename K, typename V, typename A> void map_c</typename></map>…

完走 No. タイトル 速度*1 ランク*2 コメント 1 ハイキュー!! TO THE TOP 1.0 SS 安定のクオリティ。分割2クールで一安心。後半*3が超期待。 2 ケンガンアシュラ 1.5 S 殴り合いしてるのと、どのキャラもちゃんとしてて愛を感じられたのが良かった。 3 空挺…

A問題 B問題 C問題 D問題 おわりに atcoder.jp AtCoder Beginner Contest 164に参加しました。C問題までは解けて、D問題は一時間以上かけてもわからずゲームオーバー。それでもC問題までをWAなくそれなりの速度で解けたため、パフォーマンスが自己ベスト更新…

はじめに BinaryHeapについて 実装 隣接行列を用いた実装 優先度付きキューを用いた実装 参考 はじめに 最短経路を求めるアルゴリズムとして有名なダイクストラ法をRustで実装しました。ダイクストラ法は隣接行列を用いるとO(|V|^2)ですが、優先度付きキュー…

ようやくオリンポスシナリオを完了したので、雑感想です。news.fate-go.jp シナリオ 面白いと感じましたが、風呂敷を宇宙レベルまで広げている割に動機が普通で拍子抜けしました。2部全体としてのキーファクターも散りばめられていて、2部としての考察余地は…

A,B問題 C問題 D問題 この問題で使えた技 コンテスト中に新しく出せたコマンド おわりに 蛇足 AtCoder Beginner Contest 160に参加しました。Cまでは解けて、D問題がわずか1分のタイムオーバーで非常に悔しく楽しい回でした。 atcoder.jp A,B問題 WAもなくス…

要約 問題概要 解法 危険な実装（ダメ絶対） 構造体を使った安全なコード*1 static mut を使った危険なコード 参考 要約 DFS（深さ優先探索）の勉強としてAtCoder Beginner Contest 015 C問題をピックアップ。 グローバル変数を使った解答例を模倣してstatic…

2020年3月16日に開催されたAtCoder Beginner Contest 157に参加しました。C問題が解けず非常に悔しかったです。解説などを見てようやくACし、その中の学びをふりかえっておきます。 【結果】 順位 4126th / 6597 パフォーマンス 411 レーティング 105 → 135 …

rustlingsとは Rustを実際に読み書きしながら学んでいくエクササイズツールです。具体的には、rustlingsを起動するとソースコードのエラーが表示され、そのエラーを解消しコンパイルに成功させることが目標になります。そして、その過程でRustを学んでいきま…

No. タイトル 速度*1 ランク*2 コメント 1 Fate/Grand Order -絶対魔獣戦線バビロニア- 1.0 A ゲームでやったときほどワクワクしなくなっていった。術ギル様がかっこいい以上、後半に期待。 2 アイカツオンパレード！ 1.5 A タイトル通りのオンパレード！ラ…