競技プログラミング 【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#】ABC451 C問題備忘録
問題追加と削除のクエリがあり、それぞれのクエリごとの結果を出力する。制約上クエリの最大数が多いので、1回の計算量が多いとTLEしてしまう。……という、C問題界隈ではよくあるいつものやつ。解説しかし、アプローチが異なるため初心者は躓きやすい。...
プログラミング 【C#】優先度付きキュー（二分ヒープ）をとにかく自力で実装しよう
C++とかPythonはいいよなぁー！！ 言語仕様に元々あってさあ！ C#にもあるけど競プロ用としてはちょっと使いにくいんだよねえ！！ デフォルトで最小ヒープだしインスタンス化の引数が2個あるし。手っ取り早くスッと使わせてもらえない感じ。い...
競技プログラミング 【C#】ABC454 C問題備忘録
問題タイトル通りわらしべ長者。わらしべ有向グラフを渡り歩いて到達可能な頂点を数え上げる。解説グラフ理論を用いた探索。これを表現する実装が分かれば苦労しない。……分かれば、苦労しないはずなんだ……。（ｎ敗）隣接リストを用意する。このリストにあ...
競技プログラミング 【C#】ABC450 BC問題備忘録
今回のB問題はちょっと癖のある問題だったのでそちらも含みます。B問題一直線の電車の路線で一方向のみ、直に行くよりも途中下車で安く済ませられる区間はあるかどうか。N<=100と制約がそこまで大きくないので特に凝った解法は必要なく全探索できるが...
プログラミング 【C#】よく使うのに忘れがちな書き方備忘録
競技プログラミングで忘れがちなので個人用に。VisualStudioに「こっちの書き方でいんじゃね？」と教えられることが多いものを特に重点的に置いておく。競プロ用のため、記事内のC#コードのバージョンは13.0が前提です。一部は13.0でな...