selpo's diary

主に競プロの解説をします。C#erです。

ARC

問題B『チョコレート』 : AtCoder Regular Contest 025

解法しか見当たらなかったので。問題文 : チョコレート 概要 の盤面上に整数C[x,y]が書かれており、市松模様の色(白、黒)が塗られている。 盤面上に含まれる長方形領域のうち、その中に書かれた白と黒の総和が一致するようなものの面積の最大値を求めよ。 制…

問題C『N!÷K番目の単語』 : ARC(AtCoder Regular Contest) 047

問題文 : N!÷K番目の単語 概要 の並び替え( 個ある)を辞書順に並べたとき、 1-indexedで番目にくる並び替えは何か。 制約 解説 並び替えといえば階乗進数。 0-indexedで番目の数に対応する階乗進数表記が求まればよい。 階乗進数と順列の対応付け - 猫尾製作…