日本語によるプログラミングコンテスト
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().…
はじめに 実装中心．テンプレは別記事．
解説 問題 解法概要 ビジュアライザ画像 前処理 クエリの作り方 L=3の場合 L>3の場合 座標修正 初期解構築 山登り 暫定順位表 ケース別順位表 参加記 はじめに 考察 貪欲解 クエリの使い方検討 乱択クエリで座標修正 辺長さのソート クエリの投げ方工夫 クエリ集合の探索 辺長さの調査 出力解の改善 Lが小さい場合を考える 座標推定の考察 クエリの投げ方変更 おわりに 解説 問題 atcoder.jp N個の都市があり、ある矩形領域内(lx, rx, ly, ry)の座標にあることが分かっている M個のグループに分け、グループ内を短い経路で結びたい(最小全域木) Q回のクエリで最大L個の…
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 }$
https://atcoder.jp/contests/abc399/tasks/abc399_dAの隣同士のペアが2回出てくればだいたいよいです。 // Switch Seats #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().parse().…
今回扱う問題はこちら atcoder.jp 注意点 全ての入力を2で割った後にもう一度除算できる場合には，2で割り操作を繰り返す必要がある． ソースコード #include <bits/stdc++.h>using namespace std; int main() { int N,a; cin >> N; int sum = 0; int A[N]; for (int i = 0; i < N; i++) { cin >> A[i]; } do{ for (int i=0; i < N; i++) { if(A[i] % 2 != 0) //入力が2で割り切れない { a = i; brea…
AtCoder ABC399振り返り ABC3完。パフォーマンス544。新Rating350（+21）。 C問題 atcoder.jp 連結成分をBFSで求める実装。 過去問でやっていたのでほぼそのまま。 #!/usr/bin/env ruby n, m = gets.split.map(&:to_i) # bfs to = Array.new(n){[]} # 各頂点の隣接している頂点 m.times do a, b = gets.split.map{ |x| x.to_i - 1 } to[a].push(b) to[b].push(a) end visited = Array.new(n…
今回扱う問題はこちら atcoder.jp 注意点 回文数の種類として，5パターンあることに注意．例)11111，12121，12221，12021，11011 ソースコード #include <bits/stdc++.h>using namespace std; int main() { int A, B, C, D, E, F, G, H; int sum = 0; cin >> A >> B; for(int i = A; i <= B; i++) { C = i / 10000; //万の位 D = (i % 10000) / 1000; //千の位 E = (i % 1000) / …
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
