こう書く。 long double answer; // 答えを求める // 出力 cout << fixed << setprecision(3); cout << answer << endl; おまけ（具体例） https://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=6036636#1
参考 E8さん https://twitter.com/e869120/status/1412541885160189952/photo/2 画像 https://pbs.twimg.com/media/E5pbQ6vVEAA-Cxn?format=jpg&name=large vの約数の個数をd(v)として、 * 10^6以下 K=720720 d(K)=240 * 10^9以下 K=735134400 d(K)=1344 * 1…
問題 https://codeforces.com/contest/1607/problem/E 問題概要 ロボットがステージ上を命令どおりに動く。ステージから落ちたら死ぬ。できるだけ生き残るにはどの座標から始めればいいか？ AC ✅https://codeforces.com/contest/1607/submission/134177705 …
（自分の検索用の記事です） アフィン変換とは？平行移動、拡大縮小、回転、スキューができる。2次元平面を考えているなら3x3の行列で表現。ベクトルは(x,y,1) 画像で理解するには https://imagingsolution.net/imaging/affine-transformation/ アフィン変換…
https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=3117 誰も解説を書いていなかったので、方針だけ 入力Aの累積和をBとする (i, jが右辺と左辺に分離できた) 条件を満たすi,jの組を数えるには、座標圧縮してBITを使うなどすればいい
Quiz D The Number of Imposters https://codeforces.com/contest/1594/problem/D 感想 有向グラフの問題に見えるが、よく考えると無向グラフ imposterと言っているなら、頂点x, yは違う色 crewmateと言っているなら、頂点x, yは同じ色★ ★について、色はまだ…
Quiz https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp18Day1/problems/C AC https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day1/5920491 解法 左からK個を入れたmap 右からK個を入れたmap をそれぞれ作って==で比較。愚直解とし…
イベントページ https://connpass.com/event/224873/ day1 農工 AOJ https://onlinejudge.u-aizu.ac.jp/services/room.html#ACPC2021Day1 解説 https://hackmd.io/@olphe/rkMzuFtQF day2 会津 AOJ https://onlinejudge.u-aizu.ac.jp/services/room.html#ACPC…
上記のようなやつ 問題 [ABC038-D]プレゼント https://atcoder.jp/contests/abc038/tasks/abc038_d AC https://atcoder.jp/contests/abc038/submissions/9043995 [ARC126-B]Cross-free Matching https://atcoder.jp/contests/arc126/tasks/arc126_b AC https…
https://atcoder.jp/contests/typical90/tasks/typical90_bu 難しい 木DPの状態は定義できても、遷移が難しい 公式解説をさらに解きほぐすと、下図ということなのだろう
バックトラックについて書いてなかったのでここに例題など載せていこう dfsしながら、進めなくなったら1歩戻る 例題 典型070 - Plant Planning（★4） https://atcoder.jp/contests/typical90/tasks/typical90_br AC https://atcoder.jp/contests/typical90/s…
Quiz https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_d AC https://atcoder.jp/contests/m-solutions2019/submissions/25535678 解説 公式解説では大きい値から辺に設定し、辺を伸ばしていくdfs 逆に、葉から小さいコストのものから設…
元環境 Windows 10 Ubuntu (WSL)をVSCのターミナルから開いてg++などを使っている 2021/09/03 VSCを更新し、VSC内のターミナルを開いたらいつものLinuxシェルの動きではなくなった PSと書いてあるのでPowerShellがデフォルト起動している 表示＞terminal タ…
Quiz https://atcoder.jp/contests/tkppc6-1/tasks/tkppc6_1_d AC https://atcoder.jp/contests/tkppc6-1/submissions/25307869 解説 区間を累積和で書き直す 累積和を各項Biとした配列Bをソートして、i, j (i<j) の全組み合わせについてBj - Biの和を取れば答え 以下の画像はN=4の場合 int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin>>N; VI A(N); rep(i, N…</j)>
Quiz PAST7 J-終わりなき旅 AC https://atcoder.jp/contests/past202107-open/submissions/24415719 解法 グラフをトポロジカルソートする DAGじゃない時は失敗する DAGじゃない場合は閉路がある 計算量 トポロジカルソートの分の O(N+M)
上記画像は https://atcoder.jp/contests/abc174/tasks/abc174_f の解説放送から 2Dにプロットしてそれぞれ処理していくのだが、処理順をx軸またはy軸の順に滑らせる BIT, segtreeがお供？ 問題集 Range Set Query https://atcoder.jp/contests/abc174/tasks…
https://atcoder.jp/contests/abc186/tasks/abc186_e editorialを見ると、合同式の方程式を解く方法が知りたくなる。例えば ax ≡ b (mod m) これを満たすxを求めたいが、xは存在することもあるし、存在しないこともある gcd(a, m)の値が重要になる 高校の数A…
Quiz https://codeforces.com/contest/1557/problem/C AC https://codeforces.com/contest/1557/submission/125425375 解説 ビットごとに考える nが奇数の時 等号しか作れない nが偶数の時 大なりになる列iを全探索 code void solve(){ ll n,k;cin>>n>>k; if…
Quiz E-Magical Ornament https://atcoder.jp/contests/abc190/tasks/abc190_e AC https://atcoder.jp/contests/abc190/submissions/19830501 解法 K<=17と小さいので訪れる順番を全て試すbitDPをしたい 石の数が105と多いが、注目すべき石は17個に抑えられ…
B-123 Triangle https://atcoder.jp/contests/agc043/tasks/agc043_b AC https://atcoder.jp/contests/agc043/submissions/24728675 その他 自分で作ったのはTLEしたりギリギリACしたり、意外とLucasの定理は時間がかかるようだった algo-logicさんのを借り…
Quiz PAST7 M-分割 https://atcoder.jp/contests/past202107-open/tasks/past202107_m AC https://atcoder.jp/contests/past202107-open/submissions/24451393 ACL 負のコストを使うとassertでREになる うしさんライブラリ https://ei1333.github.io/luzhile…
Quiz https://yukicoder.me/problems/no/1605 AC✅ https://yukicoder.me/submissions/679290 #include <atcoder/dsu> using namespace atcoder; // 忘れがち // （有向グラフ版） // オイラー路ライブラリ // そもそも連結されているか (by BFS) // 有向グラフなら始点に</atcoder/dsu>…
Quiz https://codeforces.com/contest/1547/problem/E AC https://codeforces.com/contest/1547/submission/122256788 解法 左からの累積MIN, 右からの累積MINを取ればいい 別解？ 下記画像左上のように、不要なエアコンがあれば除去してしまえば、現在位置…
Quiz https://codingcompetitions.withgoogle.com/kickstart/round/00000000004361e3/000000000082b933 （他人の）問題解説 KickStart Round D 2021．気づいたら始まっていて遅刻．そして早退．1問目，真ん中の候補は出てくる要素を足して2で割ったものだけ…
https://codeforces.com/contest/1546/problem/D B は 11 を 2 とおいたら 0-2, 1-2 は swap できるが 0-1 は swap できない問題になって、01 文字列の隙間から 2 を置く場所を選ぶ問題になった— ふっぴー (@fuppy_kyopro) July 11, 2021 point グループ化し…
問題 Need for Pink Slips https://codeforces.com/contest/1543/problem/C 問題説明 カードC, M, Pが確率c, m, pで配られる それ以外のパラメータvがある Pを引いたらゲームは終わり C, Mを引いたら確率が変化する。ここではCを引いたとする c<=vならc=0と…
Quiz https://codeforces.com/contest/1542/problem/B S={1}とする。Sの要素には「aをかける or bを足す」を無限回できて要素を増殖できる。nを作れるか判定せよ。制約は109 AC https://codeforces.com/contest/1542/submission/121451438 解説 書き下しても…
一般の場合 愚直で無理やり通すとき典型・入出力をバッファから直接読む・半分で割って定数倍 1/2 をつける・自分の解法でやばいケースを想像してそれだけ対策してみる・uint を使う・キャッシュへの載せ方を考える— のいみ (@noimi_kyopro) June 14, 2021 …
Quiz Another Problem About Dividing Numbers https://codeforces.com/contest/1538/problem/D TLE https://codeforces.com/contest/1538/submission/119039358 AC✅ https://codeforces.com/contest/1538/submission/119077130 伝えたいこと 制約 N=104, A=…
SRM 807 links https://codeforces.com/blog/entry/91583 div2 only. レート1200未満のみrated 私のレートは1080の緑だった。青にしたいと思って2年ぶりに参加 4問構成 A 実装 B 平均の数式を立てる。不明な数値を「？」とすると、「？」が平均である場合を…
