AtCoder

はじめに こんにちは！jastawayです。ABC401の参加記です！！ 前回はUnratedの記事を書きましたが、今回はRatedです(？？？) 目次 はじめに 目次 ABC401 A問題 B問題 C問題 D問題 E問題 F問題 G問題 コンテスト結果・感想 ABC401 参加前の私のレートは1915でした。 あれ？入黄してたはずでは？？ 入黄後のARC194から怒涛の4連敗を喫し、一時期1900を切ってしまっていました。 今回の配点は100-200-300-400-450-500-575で全完も全然狙えます。 そろそろ再入黄したいので、黄色以上のパフォがほしいところ。 以下、各問題の考察&…

AtCoder Beginner Contest 401に参加しました。 結果 A,B,Cの3問正解でした。 D問題からが難しかった。 C問題も割と基本的な部分で処理の漏れがあってWAを量産しててペナルティが重たかった… A - Status Code 整数Sが入力されるので の場合はSuccessを、それ以外の場合はFailureを出力する問題。 標準入力で整数値として入力を受け取れれば、あとは条件分岐の条件設定を間違えなければ解ける問題だと思う。 B - Unauthorized ウェブサイトに対するN回分の操作ログが与えられるので条件を満たした処理の回数を答える問題。 操作の種類は4種類…

https://atcoder.jp/contests/abc400/tasks/abc400_eという形の数を全て求めてソートしておきます。そうすれば二分探索が使えます。なので素数は500,000以下でよいです。 // Ringo's Favorite Numbers 3 #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().…

はじめに 実装中心．テンプレは別記事．

0.はじめに 1.問題文を読む 2.サンプルコードを提出する 3.ビジュアライザを見る 4.最初の考察 5.問題文の理解と考察 6.ビジュアライザを作る 7.2-opt 8.考察 9.推定 10.目指す解 11.停滞 12.発想の転換 13.今度こそひらめいた（と思ったけど…） 14.入力を可視化する 15.各都市グループの面積を最小化する 16.隣接した都市グループ内の都市のスワップ 17.都市グループの区切る順序を焼きなます 18.複数の候補点を作る 19.事前にランダムな点で複数回MSTを作る 20.3点クエリの未使用辺を使用禁止辺とする 21.2つのグループをマージして分割する 22.…

問題文 https://atcoder.jp/contests/abc400/tasks/abc400_e 問題概要 以下の問いに $q$ 回答えよ： 正整数 $a$ が与えられる．$a$ 以下の正整数 $n \in \mathbb Z_{ {} > 0 }$ であって，以下の条件を満たすものの内で最大のものを求めよ： $n$ の素因数はちょうど $2$ 種類である． $n$ を素因数分解したとき，各素因数の指数は全て偶数である． 制約 $1 \leq q \leq 2 \times 10^5$ $36 \leq a \leq 10^{ 12 }$ (for each query)

問題文 https://atcoder.jp/contests/abc400/tasks/abc400_c 問題概要 正整数 $n \in \mathbb Z_{ {} > 0 }$ が与えられる．$n$ 以下の正整数 $x \in \mathbb Z_{ {} > 0 }$ であって，次の条件を満たすものの個数を求めよ： $2^a b^2 = x$ を満たす正整数 $a, b \in \mathbb Z_{ {} > 0 }$ が存在する． 制約 $1 \leq n \leq 10^{ 18 }$