はまやんはまやんはまやん

hamayanhamayan's blog

2018-09-08から1日間の記事一覧

Vasya and Arrays [Educational Codeforces Round 50 (Rated for Div. 2) D]

http://codeforces.com/contest/1036/problem/DN要素の配列A, M要素の配列Bがある。 2つの配列に対して、「配列内の任意の区間を消して、その場所にその区間の総和を入れる」操作をする。 以上の操作を好きなだけやって、配列Aと配列Bを全く同じものにする。…

Classy Numbers [Educational Codeforces Round 50 (Rated for Div. 2) C]

http://codeforces.com/contest/1036/problem/CL≦x≦Rのなかでclassyな数の個数を答えよ。 ※ classy:10進数表記した時に0でない数が3個以下である数 前提知識 桁DP 解法 http://codeforces.com/contest/1036/submission/42623549[L,R]が扱いづらいので、[0,R…

Diagonal Walking v.2 [Educational Codeforces Round 50 (Rated for Div. 2) B]

http://codeforces.com/contest/1036/problem/B(0,0)から(n,m)への移動を考える。 2種類の移動がある。 1. 隣接するマスへ移動する(上下左右) 2. 対角線上へ移動する(左上、右上、右下、左下) K回移動して(n,m)へ行く方法は複数あるが、その中で対角線移…

Function Height [ Educational Codeforces Round 50 (Rated for Div. 2) A]

http://codeforces.com/contest/1036/problem/A0~2Nまでの2N+1個の頂点がある。 i番目の頂点について i%2=0ならば頂点(i,0)、i%2=1ならば頂点(i, A[i])とする。 このA[i]の値は自由に決められる。 0,1,2番目で作られる三角形、2,3,4番目で作られる三角形、4…

3PrimeCounting [yukicoder No.732]

https://yukicoder.me/problems/no/732 解法 https://yukicoder.me/submissions/283736cとabc=a+b+cをそれぞれ全探索する。 「N以下の素数の個数はN/logN個くらい」というのがあるため、それぞれ全探索でO(N^2/log^2N)。 O(N^2)は厳しいが、これなら確かに見…

アルファベットパネル [yukicoder No.730]

https://yukicoder.me/problems/no/730 解法 https://yukicoder.me/submissions/283423やり方の1つとして、ある文字が2回以上でてこないことを判別しよう。 cnt[c] := 文字cが何回現れたか をmapを使って数える。 foreachでmapを与えると、mapならばpairで帰…

文字swap [yukicoder No.729]

https://yukicoder.me/problems/no/729 解法 https://yukicoder.me/submissions/283415C++にはとても便利なswap関数というのがある。 大体のものを何も考えずに低コストでswapできる。 stringの要素もそれに漏れず、特に何も考えずにswapできる。 自分は今ま…