【codeforces】1063C Dwarves, Hats and Extrasensory Abilities【二分】

1063C Dwarves, Hats and Extrasensory Abilities

【题目描述】

传送门

【题解】

二分法放点就可以了，第一个点在(0,0)，然后二分这个点(mid,mid)，如果不同于(0,0)，那么L=mid+1，否则R=mid-1。最后如果最后直线就斜着放就可以了(没注意到最后会有直线放不下的点，WA了QAQ)。

代码如下

#include<cstdio>
using namespace std;
int n,P,L,R;bool TL;char ch[15];
void OUT(){fflush(stdout);}
int main(){scanf("%d",&n);printf("0 0\n");OUT();P=5e8,L=1,R=1e9;scanf("%s",ch);if(ch[0]=='b') TL=0;else TL=1;for(int i=2,x;i<=n;i++){printf("%d %d\n",P,P);OUT();scanf("%s",ch);bool t=(ch[0]=='w');if(t==TL) L=P+1;else R=P;P=(R-L>>1)+L;}if(L>=R&&P!=1e9) printf("%d %d %d %d\n",P-1,P,P,P-1);else printf("%d %d %d %d\n",P,0,P,1);OUT();return 0;
}

转载于:https://www.cnblogs.com/XSamsara/p/9838817.html

【codeforces】1063C Dwarves, Hats and Extrasensory Abilities【二分】相关推荐

Codeforces ~ 1063C ~ Dwarves, Hats and Extrasensory Abilities (交互题，二分)
题意交互题.N次,让你每次输出一个点的坐标,然后他告诉你当前点的颜色(黑或白).使得可以找到一条直线把黑点和白点分隔开.最终输出这条直线过的两个点.输入输出均为正数,分为为0~1e9 思路我们把所 ...
Codeforces #1063C Dwarves, Hats and Extrasensory Abilities
题目大意交互题. 输出平面上的一个点的坐标,交互程序给这个点染色(白或黑). 如此重复 $n$ 次($ 1\le n \le 30$). 要求输出的 $n$ 个点各不相同,并且不论交互程序怎样给它们 ...
cf1064E. Dwarves, Hats and Extrasensory Abilities(二分交互)
题意题目链接 $n$次操作,每次你给出一个点的坐标,系统会返回该点的颜色(黑 / 白),程序最后输出一条直线把所有黑点和白点分隔开 Sol 一个很直观的想法:首先询问$(dx, 0)$,然后 ...
codeforces C - Dwarves, Hats and Extrasensory Abilities
这个交互式的题目非常巧妙你给出一个点,他给你一种颜色,无论他给你什么颜色,你都可以找出一条线,能够把不同颜色的点分开思路如果两个点颜色一样,那么第三个点必然不在两个点的中间,如果两个点颜色不一 ...
[Codeforces Round #516][Codeforces 1063C/1064E. Dwarves, Hats and Extrasensory Abilities]
题目链接:1063C - Dwarves, Hats and Extrasensory Abilities/1064E - Dwarves, Hats and Extrasensory Abiliti ...
【交互题+二分】Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities
Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities 题意: 输出一个点,输入是黑色或者白色,n次询问后,输出一条直线,是 ...
CF1063C Dwarves, Hats and Extrasensory Abilities
CF1063C Dwarves, Hats and Extrasensory Abilities 题意: 首先题目会给出 n ,表示要输入多少点. 然后你输出n 个点的坐标,每输出一个点会告诉你这个点 ...
codeforces1064E Dwarves, Hats and Extrasensory Abilities
目录 codeforces1064E Dwarves, Hats and Extrasensory Abilities 题意: 题解: Code: codeforces1064E Dwarves, H ...
codeforces 1064 E. Dwarves, Hats and Extrasensory Abilities （交互题，二分）
题目:http://codeforces.com/contest/1064/problem/E 题意:给定n个点,要求每次自己给出一个点的坐标(整数点),这时系统会给出该点的颜色(黑或白),要求最后存 ...

【codeforces】1063C Dwarves, Hats and Extrasensory Abilities【二分】

1063C Dwarves, Hats and Extrasensory Abilities

【codeforces】1063C Dwarves, Hats and Extrasensory Abilities【二分】相关推荐

最新文章

热门文章