AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-05-25から1日間の記事一覧

Indeedなう(予選B) D - 高橋くんと数列

問題原文 atcoder.jp 解法 とりうる の組み合わせは 通り。 ( でも良いので) 各 について、条件を満たすものを数え上げようとすると、結局 のループを各 について回したくなるし、なにより面倒なので 条件を満たさないものを数えて引く ことを考える。 条…

CODE FESTIVAL 2014 予選B C - 錬金術士

問題原文 atcoder.jp 解法 から「最低何文字使う必要があるか」「最大何文字使う必要があるか」を計算し、 がその間にあれば YES。 各文字種について互いに影響し合わないので個別に考えて良い。 ある文字種 について、 から使える最大個数は、 内の の個数,…