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

パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186)

ABC

A - Brick 思考過程 B - Blocks on Grid 思考過程 C - Unlucky 7 思考過程 D - Sum of difference 思考過程 E - Throne F - Rook on Grid 思考過程 コンテスト前のレート:1855 レート通りのパフォーマンスが得られる順位:447位(1600点、98分23秒) A - Br…

AtCoder Beginner Contest 185

ABC

A - ABC Preparation 思考過程 B - Smartphone Addiction 思考過程 C - Duodecim Ferra 思考過程 D - Stamp 思考過程 E - Sequence Matching 思考過程 F - Range Xor Query 思考過程 コンテスト前のレート:1882 レート通りのパフォーマンスが得られる順位:…

鹿島建設プログラミングコンテスト2020(AtCoder Regular Contest 110)

ARC

A - Redundant Redundancy 思考過程 B - Many 110 思考過程 C - Exoswap 思考過程 F - Esoswap 思考過程 コンテスト前のレート:1766 レート通りのパフォーマンスが得られる順位:551位(1200点、51分22秒) A - Redundant Redundancy 問題 思考過程 どれで…

AtCoder Regular Contest 109

ARC

A - Hands 思考過程 B - log 思考過程 C - Large RPS Tournament 思考過程 D - く 思考過程 コンテスト前のレート:1698 レート通りのパフォーマンスが得られる順位:667位(1200点、55分48秒) A - Hands 問題 深く考えずにダイクストラをしたが、通った瞬…

yukicoder No.1300 Sum of Inversions

問題 解法 空の数列に、の値の昇順(値が同じ場合はの昇順)に元の位置に挿入していくことを考える。 挿入した値をの組のとして扱う場合、挿入したについて選択可能なの全ての組の数との総和がわかれば、このに対するの総和は、と計算できる。 挿入した値を…

AtCoder Beginner Contest 184

ABC

A - Determinant 思考過程 B - Quizzes 思考過程 C - Super Ryuma 思考過程 D - increment of coins 思考過程 E - Third Avenue 思考過程 F - Programming Contest 思考過程 コンテスト前のレート:1693 レート通りのパフォーマンスが得られる順位:687位(2…

AtCoder Regular Contest 108

ARC

A - Sum and Product 思考過程 B - Abbreviate Fox 思考過程 C - Keep Graph Connected 思考過程 D - AB 思考過程 コンテスト前のレート:1701 レート通りのパフォーマンスが得られる順位:653位(1200点、60分59秒) A - Sum and Product 問題 思考過程 約…

AtCoder Beginner Contest 183

ABC

A - ReLU 思考過程 B - Billiards 思考過程 C - Travel 思考過程 D - Water Heater 思考過程 E - Queen on Grid 思考過程 F - Confluence 思考過程 コンテスト前のレート:1648 レート通りのパフォーマンスが得られる順位:632位(2100点、98分04秒) A - Re…

AtCoder Grand Contest 049

AGC

A - Erasing Vertices 思考過程 B - Flip Digits 思考過程 C - Robots 思考過程 コンテスト前のレート:1670 レート通りのパフォーマンスが得られる順位:496位(600点、41分56秒) A - Erasing Vertices 問題 40分くらいかけて解けず。 最終的に実装が重そ…

AtCoder Beginner Contest 182

ABC

A - twiblr 思考過程 B - Almost GCD 思考過程 C - To 3 思考過程 D - Wandering 思考過程 E - Akari 思考過程 F - Valid payments 思考過程 コンテスト前のレート:1642 レート通りのパフォーマンスが得られる順位:679位(1500点、46分58秒) A - twiblr …

AtCoder Beginner Contest 181

ABC

A - Heavy Rotation 思考過程 B - Trapezoid Sum 思考過程 C - Collinearity 思考過程 D - Hachi 思考過程 E - Transformable Teacher 思考過程 F - Silver Woods 思考過程 コンテスト前のレート:1676 レート通りのパフォーマンスが得られる順位:467位(15…

AtCoder Regular Contest 107

ARC

A - Simple Math 思考過程 B - Quadruple 思考過程 C - Shuffle Permutation 思考過程 コンテスト前のレート:1722 レート通りのパフォーマンスが得られる順位:631位(1200点、35分13秒) A - Simple Math 問題 これが一瞬でわからない辺り、単純な数学はど…

AtCoder Regular Contest 106

ARC

A - 106 思考過程 B - Values 思考過程 C - Solutions 思考過程 D - Powers 思考過程 コンテスト前のレート:1702 レート通りのパフォーマンスが得られる順位:652位(1200点、50分24秒) A - 106 問題 思考過程 との組み合わせを全探索する。 くらいで調べ…

AtCoder Grand Contest 048

AGC

A - atcoder 思考過程 B - Bracket Score 思考過程 C - Penguin Skating 思考過程 コンテスト前のレート:1719 レート通りのパフォーマンスが得られる順位:507位(300点、7分05秒) A - atcoder 問題 思考過程 とりあえず、最初から条件を満たしていたら。 …

AtCoder Beginner Contest 180

ABC

A - box 思考過程 B - Various distances 思考過程 C - Cream puff 思考過程 D - Takahashi Unevolved 思考過程 E - Traveling Salesman among Aerial Cities 思考過程 F - Unbranched 思考過程 コンテスト前のレート:1741 レート通りのパフォーマンスが得…

AtCoder Regular Contest 105

ARC

A - Fourtune Cookies 思考過程 B - MAX-=min 思考過程 C - Camels and Bridge D - Let's Play Nim 思考過程 コンテスト前のレート:1796 レート通りのパフォーマンスが得られる順位:473位(1000点、45分50秒) A - Fourtune Cookies 問題 例1の影響で2個…

HHKB プログラミングコンテスト 2020

A - Keyboard 思考過程 B - Futon 思考過程 C - Neq Min 思考過程 D - Squares 思考過程 E - Lamps 思考過程 コンテスト前のレート:1815 レート通りのパフォーマンスが得られる順位:473位(1100点、28分42秒) A - Keyboard 問題 思考過程 が"Y"の場合、.t…

AtCoder Regular Contest 104

ARC

A - Plus Minus 思考過程 B - DNA Sequence 思考過程 C - Fair Elevator D - Multiset Mean 思考過程 コンテスト前のレート:1755 レート通りのパフォーマンスが得られる順位:661位(500点、5分55秒) A - Plus Minus 問題 連立方程式を解けばいいが、思考…

ACL Beginner Contest

A - Repeat ACL 思考過程 B - Integer Preference 思考過程 C - Connect Cities 思考過程 D - Flat Subsequence 思考過程 E - Replace Digits 思考過程 F - Heights and Pairs 思考過程 コンテスト前のレート:1754 レート通りのパフォーマンスが得られる順…

ACL Contest 1

A - Reachable Towns 思考過程 C - Moving Pieces 思考過程 コンテスト前のレート:1775 レート通りのパフォーマンスが得られる順位:364位 ソース中の省略部分はACLをJavaに移植の記事参照。 A - Reachable Towns 問題 思考過程 例2の番目の点を見て、Unio…

AtCoder Beginner Contest 179

ABC

A - Plural Form 思考過程 B - Go to Jail 思考過程 C - A x B + C 思考過程 D - Leaping Tak 思考過程 E - Sequence Sum 思考過程 F - Simplified Reversi 思考過程 コンテスト前のレート:1765 レート通りのパフォーマンスが得られる順位:574位 A - Plura…

AtCoder LibraryをJavaに移植

Fenwick Tree 提出 Segment Tree(2020/9/30更新) 提出 String(2020/9/30更新) 提出 Math(2020/9/22更新) 提出(CRT) 提出(Floor Sum) Convolution(2021/3/23更新) 提出(long版) 提出(int版) Disjoint Set Union 提出 Max Flow(2020/9/18追記…

AtCoder Beginner Contest 178

ABC

A - Not 思考過程 B - Product Max 思考過程 C - Ubiquity 思考過程 D - Redistribution 思考過程 E - Dist Max 思考過程 F - Contrast 思考過程 コンテスト前のレート:1814 レート通りのパフォーマンスが得られる順位:496位 A - Not 問題 思考過程 こうい…

AtCoder Beginner Contest 177

ABC

A - Don't be late 思考過程 B - Substring 思考過程 C - Sum of product of pairs 思考過程 D - Friends 思考過程 E - Coprime 思考過程 F - I hate Shortest Path Problem F - I hate Shortest Path Problem(2020/8/31追記) コンテスト前のレート:1778 …

AtCoder Beginner Contest 176

ABC

A - Takoyaki 思考過程 B - Multiple of 9 思考過程 C - Step 思考過程 D - Wizard in Maze 思考過程 E - Bomber 思考過程 F - Brave CHAIN 思考過程 コンテスト前のレート:1747 レート通りのパフォーマンスが得られる順位:575位 A - Takoyaki 問題 思考過…

AtCoder Beginner Contest 175

ABC

A - Rainy Season 思考過程 B - Making Triangle 思考過程 C - Walking Takahashi 思考過程 D - Moving Piece 思考過程 ペナルティ E - Picking Goods 思考過程 E - Picking Goods(2020/8/16追記) F - Making Palindrome コンテスト前のレート:1775 レー…

yukicoder No.1169 Row and Column and Diagonal

構築系の問題。 Writer解と違ったので、1つのアイディアとして書いてみます。問題 解法 のマスから斜め左下に向かってで埋めていく。 左端に達したら、次は右端のつ下のマス。下端に達したら、次は上端のつ左のマス。 具体例 (サンプル1)の場合、以下のよ…

AtCoder Grand Contest 047

AGC

A - Integer Product 思考過程 B - First Second(2020/8/12追記) 解法 AtCoderやり始めて以来、初めてNoSub撤退をした。 というか提出する以前に、まずコードを書き始められるほど考察が進んだ問題がなかった。コンテスト前のレート:1775 レート通りのパ…

AtCoder Beginner Contest 174

ABC

A - Air Conditioner 思考過程 B - Distance 思考過程 C - Repsept 思考過程 D - Alter Altar 思考過程 E - Logs 思考過程 F - Range Set Query(2020/8/3追記) 思考過程 コンテスト前のレート:1820 レート通りのパフォーマンスが得られる順位:511位 A - …

M-SOLUTIONS プロコンオープン 2020

A - Kyu in AtCoder 思考過程 B - Magic 2 思考過程 ペナルティ C - Marks 思考過程 D - Road to Millionaire 思考過程 E - M's Solution 思考過程 F - Air Safety 思考過程 コンテスト前のレート:1805 レート通りのパフォーマンスが得られる順位:493位 A …