競技プログラミング

【C#】ABC476 CD問題備忘録

C問題 Third Largest Number渡される数列Aを前(0からNまでのi)から少しずつ読み込む形で降順に並べ替えた時の3番目を出力しろ、という問題。C問題へのリンク解説問題文の通り素朴に並べ替えを行うと計算量がO(n2)となり間...
IT・デジタル

突然nvlddmkm.sysがVIDEO_TDR_FAILUREしてシャットダウンする備忘録

症状Windowsデフォルトのフォトアプリが画像ファイルを開けず、「存在しません」とダイアログを出す。Chromeでは開けるのでファイルが壊れているわけではない。フォトアプリ自体を指定して開いてからは通常通りファイルが開けるようになったので...
IT・デジタル

XPERIA信者がGalaxy S26に機種変更して気付いたこと

XPERIA 5 IVがヘタって限界になってきた。バッテリーが膨らみかけていて少々危ない。しかし5シリーズの新規機種はもう発売されていない。となると、グレードを上げる(フラグシップモデル)もしくは下げる(ミドルレンジモデル)、あとは考えられ...
競技プログラミング

【C#】ABC472 CD問題備忘録

C問題を解いても時間が余っていてD問題もやれそうだったのでいつもとは違いD問題もやります。C問題 On a Diet直近M日間で食べたカロリーを監視しつつ、i日目のカロリーを摂取するか(当日を含めてM日間で食べるカロリーがK以下になるか)を...
IT・デジタル

FL Studio MobileでCloud BackupがSomething went wrongするのを解決した備忘録

症状Cloud BackupがSomething went wrongするらしく、前に使っていた機種での変更がSyncされない。対処Google連携でのSign Inをやり直した。解決。大まかな流れアプリを開くと数秒でダイアログが表示される...
プログラミング

【C#】優先度付きキュー(二分ヒープ)をとにかく自力で実装しよう

C++とかPythonはいいよなぁー!! 言語仕様に元々あってさあ! C#にもあるけど競プロ用としてはちょっと使いにくいんだよねえ!! デフォルトで最小ヒープだしインスタンス化の引数が2個あるし。手っ取り早くスッと使わせてもらえない感じ。い...
競技プログラミング

【C#】ABC450 BC問題備忘録

今回のB問題はちょっと癖のある問題だったのでそちらも含みます。B問題一直線の電車の路線で一方向のみ、直に行くよりも途中下車で安く済ませられる区間はあるかどうか。N<=100と制約がそこまで大きくないので特に凝った解法は必要なく全探索できるが...
プログラミング

【C#】BFS・DFSを実装する

BFS(幅優先探索)とDFS(深さ優先探索)を実装する力を身につけるための記事です。「概念は分かってんだよ」という人のためにそこの説明は軽くやっておしまいです。枝切り(枝刈り)探索についてはここでは扱いません。記事内のコードのバージョンはC...
プログラミング

【C#】再帰ってどうやって書けばいいんだ?となった時に読む記事

再帰の書き方に苦手意識を持つ全ての初心者プログラマを救済すべく書き上げました。嘘です。苦手意識を持ってたのは私です。使用環境はC#13.0、.NET 10.0。もしVisual Studioに「このバージョンでそんな書き方できネーヨ」と怒ら...
プログラミング

【C#】順列全探索を実装する備忘録

順列全探索がどういうことなのか、やっっっっっと分かったぁー……。分からなすぎて放置してたら1年以上経ってた恐怖。というわけで備忘録。つまり、C++にあるnext_permutationのようなものを書ければいい。戻り値どうすんの型どうすんの...