CF1103B Game with modulo

题意：有一个需要你猜的数a，你每次可以猜两个数，如果x%a>=y%a，则返回x，否则返回y。你最多可以猜60次。

这很明显是个二分，所以这大概是道交互题练手题

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

CF1019B The hat

又是b题（我就只能做做b题，我太菜了QWQ）

#include <bits/stdc++.h>
using namespace std;
int n, t, r, mid, l;
inline int find (int x) {printf("? %d\n", x + 1);fflush(stdout);scanf("%d", &x);return x;
}
int main() {scanf("%d", &n);t = n / 2;if (t & 1) {printf("! -1\n");return 0;}r = n - 1;while (l < r) {mid = l + r >> 1;if (find(mid) - find((mid + t) % n) >= 0)r = mid;else l = mid + 1;}printf("! %d", l + 1);fflush(stdout);return 0;
}

CF896B Ithea Plays With Chtholly

还是B题2333

#include <bits/stdc++.h>
using namespace std;
int a[1005], n, m, c, x;
int main() {scanf("%d%d%d", &n, &m, &c);int i;while(m --) {scanf("%d", &x);if(x > c / 2)for (i = n; a[i] >= x; -- i);else for (i = 1; a[i] && a[i] <= x; ++ i);printf("%d\n", i);fflush(stdout);a[i] = x;for (i = 1; i <= n && a[i]; ++ i);if (i > n)break;}return 0;
}

转载于:https://www.cnblogs.com/wjnclln/p/10571604.html

交互题[CF1103B Game with modulo、CF1019B The hat、CF896B Ithea Plays With Chtholly]相关推荐

Codeforces 897D. Ithea Plays With Chtholly (交互)
题目链接:D. Ithea Plays With Chtholly 题意: 给你n张纸,在纸上写字(在 1 - c之间)可以写m次数 (,).(主要是交互,让你判断) 题解: 首先,看到m>=n ...
【CodeForces - 897D】Ithea Plays With Chtholly （交互题型，贪心，思维构造，题目信息）
题目大意: This is an interactive problem. Refer to the Interaction section below for better understandin ...
codeforces 897 D Ithea Plays With Chtholly(交互）
题意: 每次给你一个数,让你放到一个长度为n 的数组里,直到这个数组填满并且是不递减函数为止.需要在m步内完成 c是给出的数的范围. 解题思路: 一种显然的暴力方法就是从1开始扫描,遇到第一个大于x ...
Codeforces Round #504 E - Down or Right 交互题
1023E 题意: 交互题.在一个有障碍地图中,问如何走才能从(1,1)走到(n,n),只能向右或者向左走.每次询问两个点,回复你这两个点能不能走通. 思路: 只用最多2*n-2次询问.从(1,1), ...
Strange Shuffle CodeForces - 1471E（交互题）
交互题这类型不同于普通的题. 可以理解为有个问题需要你解决,你通过输入某些东西表示你要问系统的问题,这时系统会回答你的问题.在代码中的回答方式就是会输入某个东西就是系统给你的答案,通过这些信息你可以 ...
Codeforces1486 C1.Guessing the Greatest (easy version)（交互题+二分）
原题链接题意: 交互题,首先电脑给出序列的长度n.你可以询问区间[l,r]的次大值位置,求序列最大值的位置. 思路: 首先考虑最简单的情况,当区间长度为2时,那么假设区间为[l,r].当询问的次大值 ...
Codeforces ~ 1063C ~ Dwarves, Hats and Extrasensory Abilities (交互题，二分)
题意交互题.N次,让你每次输出一个点的坐标,然后他告诉你当前点的颜色(黑或白).使得可以找到一条直线把黑点和白点分隔开.最终输出这条直线过的两个点.输入输出均为正数,分为为0~1e9 思路我们把所 ...
【交互题+二分】Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities
Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities 题意: 输出一个点,输入是黑色或者白色,n次询问后,输出一条直线,是 ...
Codeforces Round #503 (by SIS, Div. 2) D. The hat（交互题）
题目链接:http://codeforces.com/contest/1020/problem/D 题意描述: 这是一个交互题,互交题就是你要输出一些问题,评测机就会回答你一些问题你要在规定的提问次 ...
CF1039B：交互题+二分
CF1039B 题解: 第二次做交互题,对交互题没什么感觉.你要询问系统,所以你cout输入,系统再立刻给你cin答案.交互题格式就在于要清空缓存区,可以在printf输出完之后,加一fflush(s ...

交互题[CF1103B Game with modulo、CF1019B The hat、CF896B Ithea Plays With Chtholly]

CF1103B Game with modulo

CF1019B The hat

CF896B Ithea Plays With Chtholly

交互题[CF1103B Game with modulo、CF1019B The hat、CF896B Ithea Plays With Chtholly]相关推荐

最新文章

热门文章