09/231. 前解いた2. 前解いた3. 解けなかった・・・今日寝坊してしまって眠いのでこれぐらいで（ふざけている） #あさかつ考察 — hiroendore (@hiroendore) 2020年9月22日 配列を逆から読んでくときの書き方 atcoder.jp for i, c in enumerate(S[::-1], star…

09/221. 先頭が一文字目・・・2. 最後はT、それ以外はmin(t[i+1]-t[i],T)3. SをK個と残りはなんか適当な他の数（Sと被らないように注意）4. 解説を読んだ。ほほうというかんじ #あさかつ考察 — hiroendore (@hiroendore) 2020年9月21日

09/201. 一問目からちょっと迷った。２の累乗の数のどれかを出力すればいいのね。2. 無駄にビットとか使ってしまったけど８種類なら列挙できる3. print(",".join(list(input().split())))4. なんかビットをうまいこと使って反転させればいいのではと調べてい…

hiroendoreさんのAtCoder Beginner Contest 179での成績：4968位パフォーマンス：543相当レーティング：698→682 (-16) :(#AtCoder #ABC179 https://t.co/HMDgQRHzjv — hiroendore (@hiroendore) 2020年9月19日 C問題に無駄に時間溶かして、DがTLE、E問題を解…

09/181. 文字列から重複取り除いて二つつなげる。。とおもったがSには重複ないことが保証されてるのか。今気づいた2. 解説を読んでO(1)で解けるのかと納得した。与えられた条件の考察が足りなかった3. 再帰で解いた。計算量の考慮も特に必要なさそうだったの…

09/171. 解法自体はとりあえず愚直に日付足して条件を見るだけだったが、pythonのdatetimeの扱いが初めてで難しかった。2. 最近コンテストで解いた。その時は算数チックな解答だったが、プログラミングっぽく部分和を使って解いた。3. 解くの三回目だがかな…

09/161. 素直にfor文で答え求めたんだけど・・・解説をよんでほほうと思ったけどなんかパッと納得できない2. 証明は思いつかなかったが、前の方の勇者から、1番目の勇者はひとまず1番目の街のモンスターを全力を出して戦ってもらって、余力があれば2番目の街…

09/151. できるだけ500円玉を使ってからできるだけ50円玉を使う2. 無駄に等比級数の和の公式とか使ってしまってバグらせて時間かかった件・・・ひとまず単純なシミュレーションでTLEするか確かめるべきだった。K=0でTLEしてしまってそこを良く考察できず焦っ…

09/141. アルファベットを順にみていって出てこないやつがあったら出力2. 前解いた。配列の10番目の要素がピン番号0だけど、(ピン番号-1)ですべて表せるなと気づいた3. 前解いた。辺を小さい順に並べて、二辺を選ぶ。二辺の和の長さより小さくなるようなイン…

hiroendoreさんのAtCoder Beginner Contest 178での成績：2682位パフォーマンス：1046相当レーティング：648→698 (+50) :)Highestを更新しました！#AtCoder #ABC178 https://t.co/0TzETxfhvg — hiroendore (@hiroendore) 2020年9月13日 この調子でいけばあと…

DPにeducatedになるhttps://t.co/l9hkzOBi02 — hiroendore (@hiroendore) 2020年9月13日

09/131. N//10 + 1個10個セットだけ買うのが安いか、N//10個10個セットを買ってN%10個ばら買いするのが安いか2. 掛け算するたびに10**9+7で割っていく3. 前も解いた。前も解けなかった。Bを整数にするのにint(B*100)じゃ通らないケースがある。保障されない…

09/121. (D-1)//A_i + 1をたしていく2. 前解いた3. 最初に馬鹿正直にやって、まあ精度的にむりなんだろうなと思う→すべて整数にすれば制度の問題をクリアできると思い計算したがなんか一つだけテストケースがWAになってしまい・・・解説を読んだらc-a-b>0と…

09/111. 違う文字になったらans++2. 各点を見て行ってそれが"."だったら無条件に壁を塗って"#"なら隣り合う"#"も塗って壁全体が塗れたらOK3. ３つの組み合わせで安直に解いてTLE。２つa, bを選んでa+bよりもちいさくなるようなcの数を二分探索で数えてやるよ…

09/091. 北か南のどちらかがあるならどちらもないといけない。東と西も同様。2. 前解いたやつ3. WA. 解説読んだがその通りに実装したつもりだったのだが・・・TLEもあった。コードがバグってたのはそれとして（問題としてはそっちが本質な気もするが）、遅か…

09/081. S.replace("HAGIYA", "HAGIXILE")2. 各行の差がすべて一定＋各列の差がすべて一定解説もチラ見したけど似たようなものだろ3. Counterゲーム。各ボールの種類を降順に並べて、K番目以降の要素の和4. 幅優先探索。最近勉強したので調べながらもちゃん…

09/051. なんか適当にたくさんループ回したけどXそのものを出力すればいいのか。嘘？解法でとおしてしまったかな2. 前解いた 素因数分解 解説見ると二重ループか。そっちのほうがシンプルでいいかも。3. 面積は長方形の半分。x/2,y/2が与えられた点なら一意…

09/031. 素数かどうか判定。YesとNoで答えを出力してしまいWA2. Xに２をかけ続けてYを超えるまでの回数3. appendとpopをつかって入力の通り順次実行する #あさかつ考察 — hiroendore (@hiroendore) 2020年9月2日

09/021. 単純な分岐2. すべての場合を探索してOK3. 大きさ的に隣の座標との距離を取る。距離の大きいところから順にN-1個仕切りを置いてその仕切りの間を一個のマスで移動させることを考える。そうすれば答えは距離の小さい方から順にM-N or 0 個配列の扱い…

09/011. 最近解いた。寝ぼけていてWAしてしまった。2. Nの約数aを求めてa+N//aの最小値を求める3. TLE. 一度馬鹿正直に解く→TLE. 文字列反転が重そうだと気づき、反転しているかの情報を-1or1で持っておく。多分解説の通りに解いたと思ったんだが。dequeを使…