猜价格

分两种情况讨论:

k≤n,先猜至多 k 次 1,由于回答 <1 肯定是假的,所以可以把剩余系下是哪次错试出来,然后用至多 n 次搞定。

k>n,每个数都猜两次,如果两次结果不一样,再猜第三次确定哪个是真的,之后就可以当它一直说真话了(n 次内不会再说假话)

代码:

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize(4)
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pi acos(-1.0)
#define LL long long
//#define mp make_pair
#define pb push_back
#define ls rt<<1, l, m
#define rs rt<<1|1, m+1, r
#define ULL unsigned LL
#define pll pair<LL, LL>
#define pli pair<LL, int>
#define pii pair<int, int>
#define piii pair<pii, int>
#define mem(a, b) memset(a, b, sizeof(a))
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define fopen freopen("in.txt", "r", stdin);freopen("out.txt", "w", stout);
//headchar s[10], t[10];
int main() {int n, k;scanf("%d %d", &n, &k);LL l = 1, r = (1LL<<n)-1, m = l+r >> 1;if(k <= n) {for (int i = 1; i <= k; i++) {printf("1\n");fflush(stdout);scanf("%s", s);if(s[0] == '=') exit(0);else if(s[0] == '>') break;}int cnt = 0;while(l < r) {++cnt;printf("%lld\n", m);fflush(stdout);scanf("%s", s);if(cnt%k == 0) {if(s[0] == '=') exit(0);else if(s[0] == '>') l = m+1;else r = m-1;}else {if(s[0] == '=') exit(0);else if(s[0] == '>') r = m-1;else l = m+1;}m = l+r >> 1;}printf("%lld\n", m);fflush(stdout);} else {bool f = true;while(l < r) {if(f) {printf("%lld\n", m);fflush(stdout);scanf("%s", s);printf("%lld\n", m);fflush(stdout);scanf("%s", t);if(s[0] != t[0]) {f = false;continue;}else if(s[0] == '=') exit(0);else if(s[0] == '>') r = m-1;else l = m+1; }else {printf("%lld\n", m);fflush(stdout);scanf("%s", s);if(s[0] == '=') exit(0);else if(s[0] == '>') r = m-1;else l = m+1; }m = l+r >> 1;}printf("%lld\n", m);fflush(stdout);}return 0;
}

转载于:https://www.cnblogs.com/widsom/p/9976186.html

EOJ Monthly 2018.11 D. 猜价格相关推荐

  1. 华东师范大学2018.11月赛【EOJ Monthly 2018.11】

    [EOJ Monthly 2018.11] A. 心与心的距离 Time limit per test: 2.0 seconds Memory limit: 512 MB 近在咫尺,远在天边.心与心的 ...

  2. EOJ Monthly 2019.11 E. 数学题(反演 + 杜教筛 + 拉格朗日插值)

    EOJ Monthly 2019.11 ∑i=1n∑a1=1i∑a2=1i∑a3=1i⋯∑ak−1i∑aki[gcd(a1,a2,a3,-,ak−1,ak,i)==1]=∑i=1n∑d∣iμ(d)⌊i ...

  3. EOJ Monthly 2018.12 B. 清点星辰(蒙特卡洛模拟)

    B. 清点星辰 单测试点时限: 2.0 秒 内存限制: 512 MB "夜里, 你要抬头仰望满天的星星. 我那颗实在太小了, 我都没法指给你看它在哪儿." 这样倒也好,我的星星,对 ...

  4. EOJ Monthly 2018.1

    985月赛,当时鸽了,现在想补一补 A. 石头剪刀布的套路 Time limit per test: 1.0 seconds Memory limit: 256 megabytes 现在有一种石头剪刀 ...

  5. 【EOJ Monthly 2018.10 - B】 莫干山奇遇 (思维构造,数学,数组,贪心)(总结)

    题干: Time limit per test: 2.0 seconds Memory limit: 512 megabytes 出题人当然是希望出的题目有关 oxx,于是想方设法给题目配上一些有关 ...

  6. 【EOJ Monthly 2018.10 - A】oxx 的小姐姐们(模拟,水题,填充矩阵,输出格式有坑)

    题干: Time limit per test: 1.0 seconds Memory limit: 512 megabytes oxx 和他的小姐姐(们)躺在图书馆前的大草坪上看星星. 有强迫症的 ...

  7. EOJ Monthly 2020.11 Sponsored by TuSimple F题“天桥”题解

    原题地址 大致题意:给你n个块(n为偶数),要对这n个块进行上色,有k种颜色可以选取,上的颜色需要两两配对并且不能交叉.若第x与y同色,u与v同色,当且仅当x<u<y<v时被认为是交 ...

  8. QIIME 2用户文档. 18使用q2-vsearch聚类OTUs(2018.11)

    文章目录 前情提要 使用`q2-vsearch`聚类序列为OTUs 下载数据 序列去冗余 特征[频率]和特征数据[序列]的聚类 无参聚类 有参聚类 半有参聚类 Reference 译者简介 猜你喜欢 ...

  9. QIIME 2用户文档. 17序列双端合并read-joining(2018.11)

    文章目录 前情提要 序列双端合并的另一种方法`read-joining` 数据下载 序列合并 查看合并序列的数据质量和摘要 序列质控 Deblur 查看Deblur特征表 导入双端合并的序列 导入序列 ...

最新文章

  1. 查看端口号被哪个程序占用
  2. Github项目解析(九)--实现Activity跳转动画的五种方式
  3. gkz cloud sql_使用Cloud SQL的Google App Engine全文搜索
  4. leetcode - 300. 最长上升子序列
  5. MQTT协议之发布订阅
  6. 循环增加li id_循环老化对于锂离子电池中锂和电解液分布的影响
  7. 树状数组相关应用之多叉树子树问题
  8. IE, Firefox, Chrome共同的保存图片bug? 求助。
  9. 聊Code review(上)
  10. 【渝粤教育】电大中专公共基础课程 (2)作业 题库
  11. C#串口介绍以及简单串口通信程序设计实现
  12. matlab平稳性检验,平稳性检验方法的有效性研究
  13. 《Spring实战》读书笔记-第1章 Spring之旅
  14. 计算机终端维护组织结构,信息部组织架构及人员编制 Manning GuideOrganization Chart...
  15. 数据分析与Excel
  16. 创新移动互联,阿凡题学习神器引领搜索新体验
  17. html中style写啥,style标签的作用
  18. 3D产品建模为3D产品展示打下基础
  19. 基于 Spring SSM框架 开发的一套 进存销管理系统
  20. 解决安装程序无法初始化。请下载Adobe

热门文章

  1. html响应式布局media,JS中使用media实现响应式布局
  2. java 老年代回收_Java垃圾回收之老年代垃圾收集器
  3. 不会英语计算机开车和,驾校学车的那些事儿——技术篇
  4. hive replace替换多个_详解Mysql数据库中replace与replace into的用法及区别
  5. flex布局常用属性
  6. git的一些知识梳理以及命令操作
  7. 2021年春季学期-信号与系统-第十三次作业参考答案-第十一小题
  8. MOS晶体管小信号放大电路
  9. CH451 点阵LED显示模块
  10. 对于第十五届智能车竞赛由于受到疫情影响对于确定国赛中可能存在瑕疵的地方