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

競技プログラミングで使うJava API

入力 Scanner ★★★ 入力例と実装例 BufferedReader ★★★ 先ほどと同じ入力例に対する実装例 出力 System.out ★★★ PrintWriter ★★ 文字列 String ★★★ StringBuilder ★★ 数値、数学 Math ★★★ BigInteger ★ BigDecimal ★ 日付、時刻 LocalDate ★ 現在時刻取得 ★ …

エイシング プログラミング コンテスト 2020

A - Number of Multiples 思考過程 B - An Odd Problem 思考過程 C - XYZ Triplets 思考過程 D - Anything Goes to Zero 思考過程 E - Camel Train 思考過程 F - Two Snuke 思考過程 コンテスト前のレート:1762 レート通りのパフォーマンスが得られる順位:…

AtCoder Beginner Contest 173

ABC

A - Payment 思考過程 B - Judge Status Summary 思考過程 C - H and V 思考過程 D - Chat in a Circle 思考過程 E - Multiplication 4 思考過程 F - Intervals on Tree 思考過程 コンテスト前のレート:1790 レート通りのパフォーマンスが得られる順位:561…

AtCoder Beginner Contest 172

ABC

A - Calc 思考過程 B - Minor Change 思考過程 C - Tsundoku 思考過程 D - Sum of Divisors 思考過程 E - NEQ 思考過程 F - Unfair Nim 思考過程 コンテスト前のレート:1719 レート通りのパフォーマンスが得られる順位:630位 A - Calc 問題 最近本当に問題…

yukicoder No.1095 Smallest Kadomatsu Subsequence

WriterやTester、その他の人の解法がいずれも自分とは違いそうだったので、初めて書いてみます。問題 解法 空の数列に、の値が小さい順に元の位置に挿入していくことを考える。 便宜上、「最小値のインデックス番目に小さい値のインデックス」とする。また、…

AtCoder Beginner Contest 171

ABC

A - αlphabet 思考過程 B - Mix Juice 思考過程 C - One Quadrillion and One Dalmatians 思考過程 D - Replacing 思考過程 E - Red Scarf 思考過程 F - Strivore 思考過程 コンテスト前のレート:1765 レート通りのパフォーマンスが得られる順位:604位 A -…

AtCoder Grand Contest 046

AGC

A - Takahashikun, The Strider 思考過程 B - Extension 思考過程 C - Shift 思考過程 ※解説的なものを期待している場合、以下は全く読む価値ないです。 ほとんどどのようなことを考えてハマっていたかだけが書かれています。コンテスト前のレート:1801 レ…

AtCoder Beginner Contest 170

ABC

A - Five Variables 思考過程 B - Crane and Turtle 思考過程 C - Forbidden List 思考過程 D - Not Divisible 思考過程 E - Smart Infants 思考過程 F - Pond Skater 思考過程 コンテスト前のレート:1791 レート通りのパフォーマンスが得られる順位:535位…

東京海上日動 プログラミングコンテスト2020

A - Nickname 思考過程 B - Tag 思考過程 C - Lamps 思考過程 D - Knapsack Queries on a tree 思考過程 E - O(rand) 思考過程 コンテスト前のレート:1778 レート通りのパフォーマンスが得られる順位:684位 A - Nickname 問題 ABC-Aと同レベルだと思う。 …

AtCoder Grand Contest 045

AGC

A - Xor Battle 思考過程 B - 01 Unbalanced 思考過程 ※1問も解けていないので、解説的なものを期待しているなら、以下は全く読む価値ないです。 どのようなことを考えてハマっていたかだけが書かれています。コンテスト前のレート:1818 レート通りのパフォ…

第三回 アルゴリズム実技検定

A - ケース・センシティブ 問題概要 思考過程 B - ダイナミック・スコアリング 問題概要 思考過程 C - 等比数列 問題概要 思考過程 D - 電光掲示板 問題概要 思考過程 E - スプリンクラー 問題概要 思考過程 F - 回文行列 問題概要 思考過程 G - グリッド金…

AtCoder Beginner Contest 169

ABC

A - Multiplication 1 問題概要 思考過程 B - Multiplication 2 問題概要 思考過程 C - Multiplication 3 問題概要 思考過程 D - Div Game 問題概要 思考過程 E - Count Median 問題概要 思考過程 F - Knapsack for All Subsets 問題概要 思考過程 コンテス…

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

A - Study Scheduling 問題概要 思考過程 B - Postdocs 問題概要 思考過程 C - Folia 問題概要 思考過程 コンテスト前のレート:1793 レート通りのパフォーマンスが得られる順位:724位前回の100-200-600-配点の時、A問題で1ペナ、C問題が解けずで緑パフォに…

AtCoder Grand Contest 044

AGC

A - Pay to Win 問題概要 思考過程 B - Joker 問題概要 思考過程 コンテスト前のレート:1771 レート通りのパフォーマンスが得られる順位:514位 A - Pay to Win 問題 10分ほど考えて全くわからなかったのでB問題を先に見てみることに。B問題を解いてから戻…

AtCoder Beginner Contest 168

ABC

A - ∴ (Therefore) 問題概要 思考過程 B - ... (Triple Dots) 問題概要 思考過程 C - : (Colon) 問題概要 思考過程 D - .. (Double Dots) 問題概要 思考過程 E - ∙ (Bullet)、F - . (Single Dot) E - ∙ (Bullet) ※5/19追記 問題概要 思考過程 F - . (Single …

AtCoder Beginner Contest 167

ABC

A - Registration 問題概要 思考過程 B - Easy Linear Programming 問題概要 思考過程 C - Skill Up 問題概要 思考過程 D - Teleporter 問題概要 思考過程 E - Colorful Blocks 問題概要 思考過程 F - Bracket Sequencing 問題概要 思考過程 先に結果などを…

第二回 アルゴリズム実技検定

はじめに A - エレベーター 問題概要 考察 考察2 B - 多数決 問題概要 考察 C - 山崩し 問題概要 考察 D - パターンマッチ 問題概要 考察 E - 順列 問題文(原文のまま) 考察 考察2 F - タスクの消化 問題概要 考察 G - ストリング・クエリ 問題概要 考察…