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点…

2018年の振り返りととりあえず次の一か月でやること

今年こそ振り返り記事を書こうと思っていたのですが、気が付いたら新年まであと20分というところまで来てしまいました。 以下で振り返りをしましたが、要点が「夏休みの宿題を、来年はいかに計画的にやるか」という一言に集約されてしまいました。 ただ、今…

タイトルを変更しました。

工房って響きがかっこいい。 せっかく工房なので何か作れるといいな。 あと、真夜中ってことばも使いたい。澄んでいる。 好きなことばを二つ合わせれば最強だと思います。

shinjuku-mokumoku #20 成果発表用

AtCoder Beginner Contest 103

A - Task Scheduling Problem 例をつくって、列挙した。 昇順か降順にソートして計算すればうまくいくような気がする。 ミソは(おそらく)要素 ai 間の差をなくすこと。 B - String Rotation popしてinsertで付け替えて回した。 入力:str -> list -> strと…

ABC B問題 #092,#093,#094

開催回の前に#を入れるとなんか良い。 あと文字に起こすのは早めにするべきだと思った。 今回の3問は最近疲労がたまっていたせいか解くのに時間がかかった。疲労を抜くのは大事。 #092 B. Chocolate 各参加者のチョコレートを消費する日のリストをつくって…

ABC #095,096 B

以下の二問は簡単だったので、ヌルい優勝をした。 今回の学び #095 ⇒ リストの合計 = sum(l) #096 ⇒ 降順のリスト l.sort(reverse=True) # ABC 095 B - Maximum Sum すべてのドーナツを一個作ったと考えて、お菓子の素の総量Xからその分(miの合計)を引く。…

ABC #097 B. Exponential

反省点 答え候補となるリストを作って、そこから答えを求めようとしたが、境界の値を入れていなかった。 二分探索の実装を忘れかけていた for文中の break と continue を間違えてREになった(たぶんリストのlen()がやばいことになった) ほぼ反省点のとおり…

Surface Proを買った

TL;DR(一回使ってみたかった) 最高 でも何に使うかもっと考えるべきだった 迷いが金額ならば買うべきではない...のかもしれない Surface Proを買った。 kakaku.com 理由は、買って放置していた Macbook Pro を使おうと思ったが、ディスプレイがイカれていて…

ABC #098 B

#099 Bはちょっとまだ解けない 2 ≦ N ≦100なので、分割の全通りを試せる。 各 i 周で x = S1 ~ Si-1とy = Si~Snのスライスをとって、 set(x)とset(y)の積集合をとって長さを求めて 最大値を更新する。 ここから先にいくには発想だけじゃなくて 知識が必要に…

ABC #100 B - Ringo's Favorite Numbers

完全に引っかかった ↓参考 ABC100 B - Ringo's Favorite Numbers - ferinの競プロ帳 #問題の概要 - 100でちょうどd回割り切れる数のうちn番目に小さい数を出力 - 0≦d≦2, 1≦n≦100 - 結論:n=100のときはn=101として計算する。 #引っかかったところ n=100(100番…

世界は優しくないから僕だけでも優しくあろうと思うんだ

世界は優しくない。人は傷つきたくない、弄びたい、目的がある、等の理由の元に行動するからだろうか。人の行動は悪意にも善意にも基づいているのだろう。自分にとってそれはあまり適応できる環境でなかったと思う。せめて自分は優しくあろう、善意で行動し…

2018.05.29

オーバーロードIIが良かった異世界モノでシリアス寄りの作品が好き

人生無理無理かたつむり

かたつむり

よくぼうたくさん

朝は起きたら、ぼんやりとした言葉で「おはよう」と言えば、部屋の電気が明るかなってほしい。毎朝朝食の代わりになにか健康に良さそうなドリンクを飲むのが習慣なので、どこのコンビニでどの商品があるか教えてもらって、購入したらドライブスルーみたいに…

雨の日の週末旅行

雨の日には少女週末旅行が良い。もはや終末を迎えた環境のなかただ上層という目的地を目指している彼女らの行程は、まさに旅行だ。私達の住む社会は未だに社会性というものが存在していて、そのお陰でまだ滅びは目前にはないけれども、彼女らの置かれた環境…

電車の座席とぬるま湯の話

私は風呂というものが好きで、いわゆる銭湯というものならず、自宅で浸かる湯船も好きだ。ただ両方を同じ理由で好きかというと少し違っていて、後者の方はぬるま湯に浸かるのが理由だったりする。どうしてもこのぬるま湯から出たくない時というのは存在して…