アールグレー特売所

ゲームやら競プロやらのメモ書き

2019-01-01から1年間の記事一覧

AtCoder ABC 123 参戦記

きちんと全完できました。以下ABCDの提出コードとコメント。 A問題 (Five Antennas) pos = [int(input()) for i in range(5)] k = int(input()) if pos[4] - pos[0] > k: print(":(") else: print("Yay!") 2点間の距離がkを超えるものがあるか無いかという問…

AtCoder AGC 031 参戦記

今回コンテスト中に700点問題が初めて解けて、AB2完でした。が、何と水色パフォーマンスでレートが落ちました。厳しい。 解説書く時間が無いので提出コードとコメントだけ。 A問題 (Colorful Subsequence) N = int(input()) S = input() mod = 7 + 10 ** 9 w…

AtCoder ABC121 参戦記

今回はちゃんと全完できました。最近3000人以上参加しててびっくりです。以下提出コードと軽い解説。 A問題 (White Cells) H, W = map(int, input().split()) h, w = map(int, input().split()) print((H-h) * (W-w)) 数学(算数?)の問題です。 B問題 (Can yo…

AtCoder ABC 119 参戦記 (D問題)

ABC119参戦記の後編です。ここではD問題のTLEコードとその計算時間の改善コードを載せます。 前編はこちら。 earlgrey-yh.hatenablog.com D問題 (Lazy Faith) A, B, Q = map(int, input().split()) S, T =[None] * (A+2), [None] * (B+2) S[0], T[0] = -10**…

AtCoder ABC 119 参戦記 (A - C問題)

今回はABC3完D問題はTLEに泣きました。というか今回全体的に点数に対して難しくなかったですか? 前編はA-Cまでの提出コードと説明、後編はD問題のTLEコードとその改善についてになります。 A問題 (Still TBD) S = input() if int(S[5:7]) <= 4: print("Heis…

「みんなのプロコン 2019」参戦記

Yahooさん主催のコンテストでした。結果はABC3完20分で600位台。D問題の解説みたらほんとにただDPするだけだったのでとても悔しいです。以下A-DのACコード。Dの解説はいろんな人がとても分かりやすく記事にしているのでここでは割愛して、私のコンテスト中の…

全国統一プログラミング王決定戦予選(日経コン) 参戦記

ABCD4完でした。予選突破はなりませんでしたが、本選トークショーの参加権(500位以内)は無事てにしました。以下提出コードとやったことです。 A問題 (Subscribers) N, A, B = map(int, input().split()) print(min(A, B), max(0, A + B - N)) はい。ベン図使…

sys.stdinによる標準入力 (Python3)

就活のコードテストではsysモジュールのstdinを用いた標準入力を要求されることが多く、非常に戸惑ったのでそれらにまつわること。基本的に公式ドキュメントままです。 ファイルオブジェクトの作成 import sys F = sys.stdin stdinはinput()の呼び出しも含む…

AISing Programming Contest 2019 参戦記 (D問題)

AISingコン反省会後編です。A-C問題はこちら。 AISing Programming Contest 2019 参戦記 (A-C問題) - アールグレー特売所 D問題 (Nearest Card Game) from math import ceil N, Q = map(int, input().split()) A = [int(a) for a in input().split()] AltTak…

AISing Programming Contest 2019 参戦記 (A-C問題)

AISing Ltd.さん主催のratedコンでした。結果はABDの3完。Cは解法はあってましたけど、TLEしてしまって通せませんでした。以降ABDの提出コードとCを後日(pypy3で)通したコードです。 A問題 (Bulletin Board) N = int(input()) H = int(input()) W = int(inpu…