AtCoder [AtCoder]ABC113 C-ID
問題
問題キャプチャ
方針
誕生した年を配列に入れていき、ソートする。初めはheapqを用いたが、これはうまく行かなかった（原因不明）。素直にソートすれば時間はかかるが解決する。順位はbisectで検索するのが早...
AtCoder
AtCoder AtCoder [AtCoder]ARC080 D-Grid Coloring
問題
問題キャプチャ
方針
蛇腹のようにリストを打ち出していく。
矢印に従って、1からnまでを決められた個数配置していく。
リストをカッコなしでprintするには、アスタリスクをつければ良い。
...
AtCoder [AtCoder]ABC051 C-Back and Forth
【問題】
問題キャプチャ
【方針】1回目の往復は最短経路。2回目は出発の位置から\(+(-1, 0)\)の位置\((A)\)に移動し、ゴールの\(+(0, 1)\)の位置\((B)\)に移動、ゴールに行き、\(+(1, 0)\...
AtCoder [AtCoder]diverta 2019 Programming Contest C-AB Substrings
【問題】
問題キャプチャ
【方針】頭がBでお尻がAの文字は、それだけでペアにするとたくさんABが作れる。
【提出コード】
#input
n = int(input())
both = 0
a_end = 0
b_s...
AtCoder [AtCoder]ABC125 D-Flipping Sign
【問題】
問題キャプチャ
【方針】マイナスの数が奇数ならば\(1\)個だけマイナスになり、偶数ならばすべてプラスにできる。
【提出コード】
#atcoder template
def main():
imp...
AtCoder [AtCoder]ABC 057 C – Digits in Multiplication
【問題】
問題キャプチャ
【方針】素因数を数え上げる。\(\sqrt{n}\)まで調べれば十分。
【提出コード】
#input
n = int(input())
#output
import math
m ...
AtCoder [AtCoder]三井住友信託銀行プログラミングコンテスト2019 D-Lucky Pin
【問題】
問題キャプチャ
【方針】最初は正規表現を用いたが、遅くてTLEになった。頭の文字をfindで探して、お尻の文字をrfindで探す。その間をCounterで探すという作戦にした。
【解答】
#inp...
AtCoder [AtCoder]ABC130 D-Enough Array
【問題】
問題キャプチャ
【方針】累積和を考える。numpyを用いてもいいが、
import itertools
itertools.accumulate(list)
が簡単。累積和を考えると、ある一定以上...
AtCoder [AtCoder]ABC054 B- Template Matching
【問題】
問題キャプチャ
【方針】総当りでも大したことはない。
【提出コード】
#input
n, m = map(int, input().split())
a = for _ in range(n)]...
AtCoder [AtCoder]ABC127 D-Integer Cards
【問題】
問題キャプチャ
【方針】\(C_j\)を大きい順に\(B_j\)個並べたリストを作る。このリストと\(A\)を結合し、大きい方から順に\(N\)個取れば良い。
【解答】
#input
n, m =...