2020-12-20から1日間の記事一覧
問題 AtCoder Beginner Contest 135 - A 考えたこと 一瞬考えてしまったため備忘録として残すこととする a, b の2つの数字が与えられて, |a - k| = |b - k| となる k が存在なら表示する 絶対値なので2つの数字からの距離が等しくなる場所を探せば良い つま…
問題 AtCoder Beginner Contest 128 - C 考えたこと 問題文が異常に難解なのと入力パターンも難解 とりあえず全てのスイッチのパターン試す必要がありそう 制約が小さいため bit全探索 が頭をよぎる 途中で 配列同士のand演算を使いたかったので numpy も使…
問題 AtCoder Beginner Contest 127 - D 考えたこと 少ない数値を大きい数値に変換し続ければ良い カードをソートして, 入力値を二分探索, その中で小さい方から更新していけば良さそう? 制約も だし行けそうな気がする 先にオチを言うと TLE でした
問題 AtCoder Beginner Contest 132 - D 考えたこと 組み合わせ系の問題 i = 1 を考えると 青いボールが連続して並んでいる場合だけ. 例えば赤いボールと青いボールがそれぞれ3個ずつあった場合には, 赤いボールの隙間に青いボール全部を入れることになるの…
問題 AtCoder Beginner Contest 129- D 考えたこと なので 意外と愚直でいけるかも 壁の位置を記録しておいて, 明かりをおく点で二分探索すると壁と壁の間の数がわかる 縦と横、両方やれば 縦 + 横 - 1 がその点の明かりの強さとなる 一度見た明かりと同じ列…
問題 AtCoder Beginner Contest 140- D 考えたこと 最初は左端から入れ替える、入れ替えないみたいな操作をすることを考えた 手計算でも計算量が多くなりすぎるので無理と判断 何かしらのロジックで一気に解けそうとは思ったがそれ以上進まず 残念ながらわか…
問題 AtCoder Beginner Contest 128 - B 考えたこと 配列を他要素でソートすることができるか python の 場合、以下のコードで可能