[交互题][二分]Codeforces#415 (Div. 1) 809B. Glad to see you!
来源:互联网 发布:办公软件考试系统 编辑:程序博客网 时间:2024/06/10 01:10
题意
戳这里
题解
第一次做交互题。
要求60次询问之内出结果。可以想到大概用的就是二分之类的方法。
考虑二分,每次怎么才能判断
比较巧妙的办法,询问
题目要求的是找到两个点,我们先
#include<cstdio>#include<algorithm>using namespace std;int Query(int x,int y){ // 1: |x..| <= |y..| printf("1 %d %d\n",x,y); fflush(stdout); char s[5]; scanf("%s",s); return s[0]=='T';}int get(int L,int R){ while(L<R){ int m=(L+R)>>1; if(Query(m,m+1)) R=m; else L=m+1; } return L;}int n,m,ans1,ans2;int main(){ scanf("%d%d",&n,&m); ans1=get(1,n); if(ans1==1) ans2=get(2,n); else if(ans1==n) ans2=get(1,n-1); else{ ans2=get(1,ans1-1); if(!Query(ans2,ans1)) ans2=get(ans1+1,n); } printf("2 %d %d\n",ans1,ans2); return 0;}
阅读全文
0 0
- [交互题][二分]Codeforces#415 (Div. 1) 809B. Glad to see you!
- [二分 交互] Codeforces 809B Round #415 (Div. 1) B. Glad to see you!
- Codeforces Round #415 (Div. 2) D. Glad to see you! 二分, 交互
- codeforces 810 D . Glad to see you!
- Codeforces Round #352 (Div. 1) B. Robin Hood(想法+二分,好题)
- Codeforces Round #321 (Div. 2) B 二分
- Nice to see you, Scala
- Codeforces Round #259 (Div. 1) B题
- [分治] Codeforces#415 (Div. 1) 809A. Do you want a date?
- To see the people you want to see
- Codeforces Round #310 (Div. 1) B. Case of Fugitive(set二分)
- Codeforces Round #352 (Div. 1) B. Robin Hood (以后二分就这么写吧)
- Codeforces Beta Round #75 (Div. 1 Only) B. Queue 线段树+二分
- Codeforces Round #176 (Div. 2) B. Pipeline//二分查找
- Codeforces Round #271 (Div. 2) --B Worms (二分)
- Codeforces Round #276 (Div. 2) B. Valuable Resources 二分
- Codeforces Round #311 (Div. 2) B. Pasha and Tea【二分】
- Codeforces Round #367 (Div. 2) B Interesting drink【二分】
- Trie总结
- 解决mac osx下pip安装ipython权限的问题
- java中的锁优化
- Microsoft Corporation 去掉 windows 修改 启动加载 版权
- java 内省机制与反射机制 的区别
- [交互题][二分]Codeforces#415 (Div. 1) 809B. Glad to see you!
- 连个div显示在一行,前者给定宽度,后者沾满屏幕剩余的宽度
- 关于APP进程被杀死,极光推送收不到消息的解决办法
- 线程状态与停止
- 算法与数据结构-单向链表的基本操作C语言实现
- POJ1511-Invitation Cards-最短路
- HTTP中的重定向和请求转发的区别
- Java实现高并发的处理的方式
- jdbc参数量、subList、jsp卡