A. Bitwise Operation Wizard

news/发布时间2024/7/15 3:05:58

原题链接

题解

1.坐标i,j中,一定有一个值为n-1
2.所以另外一个数就是n-1在二进制表示下0的位置变成1,1的位置变成0的数
3.如何找到最大值?答:自己和自己或找出最大的
4.如何找到另外一个数?答:找出和最大值或最大的,再找出这些数中最小的

code

#include<bits/stdc++.h>
using namespace std;char query(int a,int b,int c,int d)
{printf("? %d %d %d %d\n",a,b,c,d);fflush(stdout);char x;cin>>x;fflush(stdout);return x;
}
int main()
{int t;cin>>t;while(t--){int n;cin>>n;int maxs=0;for(int i=1;i<n;i++){char res=query(maxs,maxs,i,i);if(res=='<'){maxs=i;}}vector<int> q;q.push_back(0);for(int i=1;i<n;i++){int now=q[0];char res=query(now,maxs,i,maxs);if(res=='<'){q.clear();q.push_back(i);}else if(res=='=') q.push_back(i);}int mins=q[0];for(int i=1;i<q.size();i++){char res=query(mins,mins,q[i],q[i]);if(res=='>'){mins=q[i];}}printf("! %d %d\n",mins,maxs);}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.jwkm.cn/p/31381361.html

如若内容造成侵权/违法违规/事实不符,请联系宁远站长网进行投诉反馈email:xxxxxxxx@qq.com,一经查实,立即删除!

相关文章

SpringBoot的Security和OAuth2的使用

创建项目 先创建一个spring项目。 然后编写pom文件如下,引入spring-boot-starter-security,我这里使用的spring boot是2.4.2,这里使用使用spring-boot-dependencies,在这里就能找到对应的security的包。 <?xml version="1.0" encoding="UTF-8"?&g…

上周面了百度,问的很细~

上周刚刚面了百度,问的问题不算很难,但却很细,我把这些面试题和答案都整理出来了,一起来看吧。 重点介绍一个你觉得有意义的项目? 回答技巧和思路:介绍的项目业务难度和技术难点要高一些,最好是微服务项目。 简明扼要的讲清楚项目核心板块的业务场景即可,切忌不要讲的太…

团队开发sprint 第一天

2024-04-19项目任务进展: 6小时(6/50) 会议照片 过去一天完成了哪些任务今日主要是对后续任务和工作的细化分配和对课程情况和空余时间的讨论与协调 确定 flutter + Springboot 开发心理健康程序,并内置chat-gpt 完成了环境的安装接下来的计划对flutter和Springboot进行学习并尝…

MLOps模型部署的三种策略:批处理、实时、边缘计算

机器学习运维(MLOps)是一组用于自动化和简化机器学习(ML)工作流程和部署的实践。所选择的部署策略可以显著影响系统的性能和效用。所以需要根据用例和需求,采用不同的部署策略。在这篇文章中,我们将探讨三种常见的模型部署策略:批处理、实时和边缘计算。https://avoid.ov…

中西文化比较

这本书名为《Western Civilization with Chinese Comparisons》,由John G. Blair和Jerusha Hull McCormack合著,是一本专注于西方文明与中国文明比较研究的教材。以下是对书中核心知识点的快速总结: 1. **文明比较的目的**:本书强调通过比较不同文明来增进对各自独特性的理…

OpenVX使用案例分析

OpenVX使用案例分析 用例 1 第一个用例涉及 2 个vx_reference,一个已经为vx_reference分配了内存缓冲区,另一个没有。 (注意:有关何时发生内存缓冲区分配的更多信息,请参阅 TIOVX 中的内存管理。这些用例图描述了如何成功地将内存缓冲区从一个vx_reference导入到下一个,而…