3/1(金)21:20~23:50に、yukicoderでコンテストを開催しました。それに関するあれこれを書きました。コンテスト： yukicoder contest 419 https://yukicoder.me/contests/485 開催までのいきさつ 3年前くらいから作問してみたいと思っていましたが、ちっとも…

AtCoder Regular Contest 116 D - I Wanna Win The Game https://atcoder.jp/contests/arc116/tasks/arc116_d 問題概要 長さの整数列であり、以下の条件を満たすものの個数は？ - - - FPSを使った解法 3つ目のxorの条件より、~の第ビットの個のうち、である…

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

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を当…