怠惰の累積和

技術/競プロ/怪文書/虚無

2019-10-01から1ヶ月間の記事一覧

JOI 2019/2020 一次予選 (第2回:10月27日(日))

はじめに A - 試験 (Exam) 問題概要 解法 B - 文字列の反転 (Inversion of a String) 問題概要 解法 C - 最頻値 (Mode) 問題概要 解法 はじめにお疲れさまでした。6:08で全完でした。以下いつものように解法をば... A - 試験 (Exam)問題概要 3回分の試験の得…

CodinGameを1週間やってみた

CodinGame、なに プログラミングでゲームをプレイする感じのサイト。説明が下手。まあやればどんなのかは分かると思います。URLこれ。定期的に大会も開かれているらしい。 www.codingame.com 第2回高2駿台全国記述模試の前日に存在を知って勉強を止めてずっ…

AtCoder Beginner Contest 112 C - Pyramid

問題概要 中心座標、中心の高さのピラミッドがあったが、それらの値はわかっていない。座標でのピラミッドの高さはで与えられることがわかっている。 個の「座標でのピラミッドの高さはであった()」という情報が与えられるとき、及びを求めよ。 atcoder.jp …

AtCoder Beginner Contest 142 D - Disjoint Set of Common Divisors

問題概要 正整数の正の公約数の集合から任意の2つについて互いに素になるように要素を選ぶ時の要素数の最大値を求めよ。 atcoder.jp 解法 まず、の公約数を全列挙する。これはのgcdの約数であるからgcdを求めた後にで求められる。 この中から任意の2要素が互…