2019-01-01から1年間の記事一覧

AtCoder Beginner Contest 128

A / Apple Pie 単位換算してやるだけ。 def solve(A: int, P: int): print(int((3*A+P)/2)) return B / Guidebook SとPを組み合わせて、昇順と降順にソートして(SP)、SPのもとの要素がどこにあったかを照らし合わせる。 この問題では複数の配列を組み合わ…

AtCoder Beginner Contest 126

A / Changing a Character Python なので指定された番号の文字をlower()するだけ。 def solve(N: int, K: int, S: str): sl = list(S) sl[K-1] = sl[K-1].lower() print(''.join(sl)) return B / YYMM or MMYY 前半二文字と後半二文字で区切って、それぞれの…

diverta 2019 Programming Contest

解答 A / Consecutive Integers "連続した"値なのでN-(K-1)で良い。 B / RGB Boxes 全探索だが、3重ループは間に合いそうにないので、RとGは全部みて、Bは条件に合うか(非負であることとR,Gを使った残りを割り切れるか=(r,g,b)でちょうどNの組を作れるか…

AtCoder Grand Contest 023 / A - Zero-Sum Ranges

解法 入力配列の累積和を作る(A(n) -> s(n+1))。 累積和の値について同じ値を集計する。※累積和のうちについてとなる区間は累積和が0になる。 (Pythonの場合) collectionsにあるCounterで累積和の同じ数を集計する。 (n個)の中で2個選ぶ組み合わせの総数を…

AtCoder Beginner Contest 084 / D - 2017-like Number

解法 エラトステネスのふるいで、制約条件である100000までの素数表を作る (myo) 1で作成した素数表をもとに、2017に似た数 表を作る (r2017) r2017_ の累積和を取る (rodd)__ Qのクエリに rodd[$ r_{i+1} $] - rodd[ $l_i$ ] で答えていく。 def eratos(n :…

AtCoder Beginner Contest 114 / C - 755

Reiwa一発目から解説ACで悔しい(ビクンビクン 方針は以下。 制約条件のため、1~Nの全件調査は間に合わない。 '753'のいずれかを含む値を 準753数 と定義して、これを全列挙する。 停止条件:sが入力Nに達すること 動作1:まず現在与えられている値の753数判定を…

AtCoder Beginner Contest 017 - B - choku語

pythonで文字列を置換していくような場合はstr.replace()が便利 def solve(X: str): ans = X.replace("ch", "").replace("o", "").replace("k", "").replace("u", "") print(YES) if not ans else print(NO) return

zabbixの情報を集計したものをGrafanaで確認する

なんでそんなことするの? 割と大きなシステムでは、リソース情報や統計情報を蓄積する際にもデータ量が膨大。 そして対策というか以下のような整理をすることになると思う。 [対策 or 整理] 1. 何もしない。(=集計クエリを投げて2時間ひたすら待つ。しかも…

手を動かしながら2週間で学ぶ AWS 受講メモ

雑感 あるシステムが存在するとき、サーバとDBを組み合わせて構成するパターンを組み立てられ、かつそのうえで動くアプリ(今回はWebページ)を継続的にバージョンアップしていく仕組みを実習できた。今後は自サイトとしてギャラリー的なものを作って上の2点…