Dまでの4完。 Eはうまく整理しきれず。 atcoder.jp A問題 (Full House) def solve(): input = sys.stdin.readline INF = 10 ** 25 mod = 7 + 10 ** 9 A, B, C, D, E = map(int, input().split()) L = [A, B, C, D, E] N = dict() for l in L: if l in N: N[l…

今回はDまでの4完。Eは解説ACです。 あーレートの溶ける音ー。 atcoder.jp A問題 (World Cup) def solve(): input = sys.stdin.readline INF = 10 ** 25 mod = 7 + 10 ** 9 Y = int(input()) if Y % 4 == 0: print(Y + 2) elif Y % 4 == 1: print(Y + 1) eli…

前回の記事から3年近くたち、rated参加自体も2年ぶりくらいになりました。 一応青だったのですが、当然パフォーマンスも出ず水色に落ちる結果に。 500点が解けなくなっているので要復習です。 今回はDまでの4完(※いつの間にかABCが8問構成になっていました) …

きちんと全完できました。以下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を超えるものがあるか無いかという問…

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

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

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**…

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

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)) はい。ベン図使…

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

最近競プロやるにあたってpythonだと実行時間的にきつくなってきて、c++に移行せざるを得なくなったので、その時の環境構築の覚え書き。 基本的にCodeforcesのブログ通りにすれば大丈夫です。 using stdc++.h in visual studio - Codeforces ①stdc++.hのソー…

久しぶりにABC全完しました。それだけではなく、30分切りのタイムが出せたり、パフォーマンス1600(ABCの上限)を出してレートが1200を超えて水色になったりと、嬉しいことずくめのコンテストでした。以下CとD問題の提出コードです。 C問題 (Christmas Eve) N,…

ABCの３完、D問題は終了後4分で通りました。Cに1時間近く時間をかけてしまったのが情けないところ。個人的に難易度はD < Cでした。先にDを解くべきだった。 以下提出コード C問題 (755) N = int(input()) LN = list(map(int, str(N))) dig = len(LN) Ans = 0…

今回はABDの3完でした。C問題は全探索することまでは思いつきましたが、実装の仕方が悪くWAでした。以下C問題とD問題のコードです。 C問題(Pyramid) def dist(a, b, x, y, h): return h + abs(a - x) + abs(b - y) N = int(input()) P = [] for i in range(N…

今回はD問題が400点と通常の配点に戻り、前回、前々回と比べだいぶ易化しました。そのおかげもあり2回目の4完でした。嬉しい。以下C,D問題のコードと感想(?)です。 C問題 (Skip) N, X = map(int, input().split()) P = [int(_) for _ in input().split()] de…

今回はC問題まで解けましたが、700点のD問題には手も出ませんでした。しかし他の人も解けていなかったこともあって、3完でパフォーマンスが1200ちょっとでて、無事緑コーダーになりました。この記事ではB, C問題のコードと考え方を書きます。D問題は実装出来…

非常に悔しいコンテスト結果となりました。C,D問題どちらも解けそうであと一歩及ばす、結果的に2完ということに。C問題は解法は分かったものの、D問題に手を出してしまったため時間が足りず、終了後10分でAC通しました...素直にC問題を先に終わらせればよか…

AtCoder ABC103参戦記の後編です。D問題を尺取り法の考えで解くことができました。ちなみに公式の解説をちらっとだけ見ましたが、全く方針が違いました... D問題 (Island War) N, M = map(int, input().split()) AB = [] for i in range(M): AB.append([int(…

AtCoderを初めて2か月、6回目のコンテスト参加(内2回はSounHound Inc. Programming Contest 2018、AGC026)にして初めてABCを全完できました。嬉しい。以下今回のコンテストで提出したコードと考え方。言語はpython3です。 A問題 (Task Scheduling Problem) A…