A.

解

水题

Code

#include<bits/stdc++.h>
using namespace std;
int main(){string s;cin>>s;int cnt0=0,cnt1=0;for(char i:s){if(i=='0')cout<<(cnt0?"1 1\n":"3 1\n"),cnt0^=1;else cout<<(cnt1?"1 1\n":"1 3\n"),cnt1^=1;}return 0;
}

B.

解

特判 \(a=1\) 。
先询问 \((i,2i)\) 倍增出一个区间 \(2^x,2^{x+1}\) ，然后询问 \((2^x,2^x+i)\) 二分出答案。
正确性请自行理解。

Code

#include<bits/stdc++.h>
using namespace std;
char s[10];
char query(int x,int y){printf("? %d %d\n",x,y);fflush(stdout);scanf("%s",s);if(*s=='e')exit(0);return *s;
}
int main(){while(scanf("%s",s),*s=='s'){if(query(0,1)=='x'){printf("! 1\n");fflush(stdout);continue;}int i;for(i=2;;i*=2){if(query(i,i/2)=='y')break;}int l=i/2,r=i,mid,ans=-1;while(l<=r){mid=(l+r)>>1;if(query(mid,i/2)=='y')ans=mid,r=mid-1;else l=mid+1;}printf("! %d\n",ans);fflush(stdout);}return 0;
}

C.

解

转载于:https://www.cnblogs.com/BlogOfchc1234567890/p/11545309.html

Codeforces 1103相关推荐

CodeForces:1103(div1)1104(div2)
文章目录前言 CF1104A Splitting into digits Description\text{Description}Description Solution\text{Solutio ...
Codeforces 1103 E. Radix sum
题目链接神题. 题意:给定一个长度为\(10^5\)的幂级数\(a\),将卷积的下标运算定义为十进制下的不进位加法,求\(a^k\)模\(2^{58}\)的结果.\(k\leq 10^9\). 题解 ...
codeforces 的一些数学题
https://codeforces.com/problemset/problem/1129/E 这题就是一个主要的想法是变成有根树,然后自下而上确定点,每次二分未确定父亲的集合找出父亲. 已写. h ...
Codeforces 742B Arpa’s obvious problem and Mehrdad’s terrible solution
http://codeforces.com/contest/742/problem/B B. Arpa's obvious problem and Mehrdad's terrible solutio ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...
CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
codeforces水题100道第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...

Codeforces 1103

A.

解

Code

B.

解

Code

C.

解

Codeforces 1103相关推荐

最新文章

热门文章