2018-07-01から1ヶ月間の記事一覧

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