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

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

2020-04-01から1ヶ月間の記事一覧

std::mapを使った集約処理

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

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

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

AtCoder Beginner Contest 164 ふりかえり

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

ダイクストラのアルゴリズムをRustで実装

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

第2部5章オリュンポス感想ネタバレあり【FGO】

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