問題はこちら No.182 新規性の虜 - yukicodera[i]の値が大きいので「各数が何回現れたか」を（そのまま）保存するのはちょっと厳しそう （C++ならmapですむ話なのだが） ということで次のような方針a[i]をソートする 前後どちらとも異なっていれば新規性のあ…

問題はこちら No.178 美しいWhitespace (1) - yukicoder s[i]:=a[i]+4*b[i]、M:=max(s[i])としたとき ∀i.M≡s[i] mod2 なら Σ(M-s[i])/2 を、さもなくば-1を出力する Σの計算はintだとオーバーフローすることに注意 int main(){ long m=0,s=0; int a[1010],n,…

問題はこちら No.176 2種類の切手 - yukicoderB円をi枚使うと、残りをA円で払うにはceil((T-B*i)/A)枚必要なので 支払い金額合計はB*i+ceil((T-B*i)/A)*Aとなる よってiを0からceil(T/B)までループ……するとA=B=1,T=1e9のときにTLE B円をA枚使うことはA円をB…

問題はこちら No.175 simpleDNA - yukicoder問題をよく読めば 「'A'または'B'からなる長さLの文字列であって、末尾3文字が指定したパターンのいずれかであるようなものの個数を求めよ」という問題であることが分かる 末尾3文字以外A,Bが任意に選べるので2^(L…

問題はこちら No.172 UFOを捕まえろ - yukicoder原点から与えられた円周上の点までのマンハッタン距離の最大値をMとするとfloor(M)+1が答え （実際には以下の考察によりMが整数になることはないとわかるのでceil(M)で良い）丁寧に考察すれば難しい数学を使わ…

問題はこちら No.171 スワップ文字列(Med) - yukicoder入れ替えにより結局任意の並び替えができるので、求める答え自体はyukicoder No.170 スワップ文字列(Easy)と同じ しかし文字列の長さが最大1000になっているので階乗は計算出来ないmodの法573が小さな素…