2023-10-01から1ヶ月間の記事一覧

atcoder ABC 325 C - SensorsのPythonでの説明

atcoder.jp・説明 C - Cross の類題をもとにして解ける。この問題は隣接した'#'の数を求める問題なのでこの問題のDFSを今考えている問題のマス全てで行い、隣接する'#'の数をansにappendする。答えはlen(ans)になる。 import sys sys.setrecursionlimit(10**…

atcoder ABC 323 C - World Tour Finalsの説明

atcoder.jp ・説明 'o'の問題は再び使えないので、累積和とbisectだと無理。xのものを抽出して、それをmaxのものと引き算してマイナスになるまでやる。・失敗例 def II(): return int(input()) def MI(): return map(int, input().split()) def LI(): return…

Python 安定ソート atcoder ABC323 B - Round-Robin Tournament

・参考 docs.python.org・説明 2次元のリストにおいて、普通のソートと安定ソートを使った場合で比べる。降順のときは変わらないが昇順のときは2列目の値が小さいのから先に並び替える。・例 ans=[[3, 0], [1, 1], [4, 2], [5, 3], [3, 4], [0, 5], [5, 6]] …

Java Enumの勉強。values()とか。

・説明 JavaのEnumについて具体的にプログラムを動かしながら勉強した。プログラムの説明は定数がApple, Orang, Grapeとあり、この色と数字をgetColor, getNumberで取得できることを確認する。またvalue()を使うと定数が取ってこれることも確認した。・実装 …