Baby Stepsなブログ

競プロとか。間違ったこと書いてあったら@pi0nep1oneにご連絡ください。

2019-10-16から1日間の記事一覧

【解答例】AGC 039 A - Connection and Disconnection

atcoder.jp 制約 考えたこと 実装 制約 1 ≤ | S | ≤ 100 1 ≤ K ≤ 109 考えたこと SとKの制約から、文字列を連結させてから操作回数を数えようとすると、O( | S | * K ) となり間に合いません. そのため、Sに対して、どの隣り合う2文字も相異なるような操作…

IntelliJ Mac版ショートカットをまとめ

仕事でIntelliJを使い始めたのでショートカットなどをまとめてみました。 ソースはこれです↓ IntelliJ IDEAハンズオン――基本操作からプロジェクト管理までマスター作者:山本 裕介,今井 勝信出版社/メーカー: 技術評論社発売日: 2017/11/08メディア: 大型本 J…

ABC 142 D - Disjoint Set of Common Divisors 解説

atcoder.jp 題意 制約 考えたこと 実装 感想 題意 2つの正整数A、Bが与えられるので、その公約数のうちいくつかを選ぶ。 このとき選んだ値は、それぞれが互いに素である必要がある。 選べる公約数の最大の個数はいくつか? 制約 1 <= A, B <= 1012 考えたこ…

【参加記】ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状 (2019/09/14)

FORCIAさん主催の競技プログラミングオンサイトコンテストに参加してきました。 forcia.connpass.com ちなみに、今回がオンサイトコンテスト初参加です。 オンサイトイベントへの参加は初めてなのですが、明日はFORCIAさん主催のゆるふわオンサイトに参加し…