2022-01-01から1年間の記事一覧

考察メモ AtCoder Regular Contest 139 B - Make N

AtCoder Regular Contest 139 B - Make Nhttps://atcoder.jp/contests/arc139/tasks/arc139_b 問題概要が与えられる。 の状態から、操作1:コストXでPを1増やす操作2:コストYでPをA増やす操作3:コストZでPをB増やすの3種類のどの操作も任意の回数行える。P=N…

考察メモ yukicoder contest 340 C No.1910 High Element on Grid

yukicoder contest 340 CNo.1910 High Element on Gridhttps://yukicoder.me/problems/no/1910 自分の失敗方針を頂点とみなし、大小関係を決めた2頂点間に有向辺を張ることを考えた。を満たすように、かつループができないように有向辺を張ることができれば…

考察メモ Codeforces Round #782 (Div. 2) D. GCD Guess

Codeforces Round #782 (Div. 2) D. GCD Guess https://codeforces.com/contest/1665/problem/D 問題概要: インタラクティブ問題。 1≦x≦10^9なるxを当てる。 1以上2*10^9以下の2整数a,bをクエリ出力すると、gcd(x+a,x+b)が返ってくる。 30クエリ以内にxを当…