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

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

IT-競技プログラミング

ランレングス圧縮の魅力 ~茶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…

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

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

【Rust】茶色コーダーに到達【AtCoder】

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

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

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

AtCoder Beginner Contest 164 ふりかえり

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

ABC157 C問題のふりかえり

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