YU2TA7KA's BLOG ~take one step at a time~

派生開発、組み込み開発周りのこと。

木構造とヒトの家系図って逆で、100万の祖先の先に俺たちは立っている

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

ランレングス圧縮の魅力 ~茶diff攻略への強い味方~

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

AtCoder Beginner Contest 174 ふりかえり

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

AtCoder Beginner Contest 173 ふりかえり

はじめに 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…

2020年春アニメ感想リスト(6段階ランク)

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

入緑を目指している中でのポエム

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

AtCoder Beginner Contest 168 ふりかえり

はじめに 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完、これを継続してい…