正題

題目鏈接:https://www.luogu.com.cn/problem/CF1375F

---

題目大意

給出$a,b,c$。先手每次指定一個數$k$，然后后手指定一個數字加上$k$，若有相同的數則先手勝利，操作次數超過$1000$后后手勝。后手不能兩次操作同一個數。

你選擇先手/后手后與交互系統進行交互。

$1\le a,b,c\le 10^9,1\le k\le 10^{12}$

---

解題思路

如果三個數等差并且上次后手操作的那個數是最大的就可以獲勝。

是不是有一種先手必勝的感覺，那選擇先手，再考慮怎么構造等差。

我們先讓后手操作一個數后變成當前最大的（選擇一個很大的數作為$k$即可）

然后假設操作后$a>b>c$，那么上一次操作的是$a$。

然后此時如果加上一個$(a?b)+(a?c)$就能夠構成一個等差了。

顯然的，因為后手不能操作$a$，如果操作了$b$或$c$就會讓操作的那個變成最大的，然后剛好等差。

所以先手三步以內必勝。

時間復雜度$O(1)$

---

code

#include<cstdio> #include<cstring> #include<algorithm> #define ll long long using namespace std; ll x,y,a[4]; signed main() {scanf("%lld%lld%lld",&a[1],&a[2],&a[3]);printf("First\n");fflush(stdout);printf("100000000000\n");fflush(stdout);scanf("%lld",&x);a[x]+=1e11;if(x==0)return 0;printf("%lld\n",a[x]*3-a[1]-a[2]-a[3]);fflush(stdout);scanf("%lld",&y);a[y]+=a[x]*3-a[1]-a[2]-a[3];if(y==0)return 0;printf("%lld\n",a[x]-a[6-x-y]);fflush(stdout);scanf("%lld",&x);return 0; }

總結

以上是生活随笔為你收集整理的CF1375F-Integer Game【交互】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。