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

【C#】パ研合宿2019 第3日「パ研杯2019」 C - カラオケ をC#で解いてみた【AtCoder】

デリゲートとFunc Funcという素晴らしい機能がある。まずC#には、デリゲートという変数にメソッドを格納するというよくわからない機能があるのだが、それを使いやすくしてくれるのがFuncというクラスである。このクラスの説明はネットの海にいっぱい詳しいも…

【C#】フォルダ内のテキストファイルの中身をひとつのファイルに全部書き込みするプログラム

プログラムのおすそわけ AtCoderのテストケース漁ってたら拡張子のついてないテキストデータが小分けで大量に出てきたので、 一個ずつ拡張子をつけて開くのも面倒くさいからひとつに合体させるプログラムを作ってみた。 サンプルプログラム static void Main…

【C#】AtCoder Beginner Contest122 B - ATCoder をC#で解いてみた【AtCoder】

動的計画法にチャレンジ ようやく動的計画法がボンヤリ分かったり分からなかったりしてきた。 そこで、AtCoderの問題を使って無理矢理試してみようということになった。 サンプルプログラム static void Main(string[] args) { var S = Console.ReadLine(); …

【C#】ワーシャルフロイド法【アルゴリズム研究】

ワーシャルフロイド法? アルゴリズムの一種…らしい。 ワーシャル–フロイド法(英: Warshall–Floyd Algorithm)は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるスティーブン・ワーシャル(英語版)…

【C#】AtCoder Beginner Contest180 D - Takahashi_Unevolved をC#で解いてみた【AtCoder】

※この解答は個人の見解の為、参考程度にご覧ください。 問題文 コメント ゲームのパラメータ調整ですごく使いそうな感じのアルゴリズム。 難しかったけど、解いてて楽しかった。 最初自分で書いたコードは、サンプルテストケースはうまくいったけど他のテス…