競技プログラミング
競技プログラミング
競技プログラミング 
競技プログラミング 【C#】ABC476 CD問題備忘録
C問題 Third Largest Number渡される数列Aを前（0からNまでのi）から少しずつ読み込む形で降順に並べ替えた時の3番目を出力しろ、という問題。C問題へのリンク解説問題文の通り素朴に並べ替えを行うと計算量がO(n2)となり間...
競技プログラミング 【C#】ABC472 CD問題備忘録
C問題を解いても時間が余っていてD問題もやれそうだったのでいつもとは違いD問題もやります。C問題 On a Diet直近M日間で食べたカロリーを監視しつつ、i日目のカロリーを摂取するか（当日を含めてM日間で食べるカロリーがK以下になるか）を...
競技プログラミング 【C#】ABC450 BC問題備忘録
今回のB問題はちょっと癖のある問題だったのでそちらも含みます。B問題 Split Ticketing一直線の電車の路線で一方向のみ、a→cのように直行するよりも、a→b→cのように途中下車を一回挟むことで安く済ませられる区間が存在するかどう...