codeforces(2024年8月7日)

ops/2024/10/11 7:31:45/

交互式问题要关闭ios,要不然完蛋!!!!!!!!!!!!!!!!!!(没有输出) 

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e5+10;
int check(int x,int y){int s;cin>>s;if((x+1)*(y+1)==s){ return 1;}else if((x)*(y+1)==s){return 0;}else if(x*y==s){return -1;}
}
void Solve(){int l=2,r=999;while(r-l>=2){int mid1=l+(l+r)/3,mid2=r-(l+r)/3;cout<<"? "<<mid1<<" "<<mid2<<endl;int pos=check(mid1,mid2);if(pos==1){r=mid1;}else if(pos==0){l=mid1+1,r=mid2;}else{l=mid2+1;}}if(l!=r){cout<<"? "<<l<<" "<<r<<endl;if(check(l,r)==1) cout<<"! "<<l<<endl;else cout<<"! "<<r<<endl;}else cout<<"! "<<l<<endl;}   
int main(){//ios::sync_with_stdio(0);//cin.tie(0);cout.tie(0);int T=1;cin>>T;while(T--){Solve();}return 0;
}
#include <bits/stdc++.h>using namespace std;
typedef long long ll;
typedef double db;
typedef long double ldb;
typedef pair<int, int> pii;
typedef pair<ll, ll> PII;
#define pb emplace_back
//#define int ll
#define all(a) a.begin(),a.end()
#define x first
#define y second
#define ps push_back
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define lc u << 1
#define rc u << 1 | 1void solve();const int N = 1e6 + 10;signed main() {
//    IOS;ll t = 1;cin >> t;while (t--)solve();return 0;
}ll q(ll mid)
{cout << "? " << 1 << ' ' << mid << endl;ll res; cin >> res;return res;
}void solve() {ll l = 2, r = 999;while(l < r){ll mid = (l + r) >> 1;if(q(mid) == mid + 1){r =  mid;}elsel = mid + 1;}cout << "! " << l << endl;
}

 


http://www.ppmy.cn/ops/90181.html

相关文章

【Rust光年纪】提升Rust语言开发效率:错误处理和日志记录库大揭秘

提升Rust应用稳定性与可维护性&#xff1a;6款优秀错误处理与日志记录库全面解析 前言 在Rust语言开发中&#xff0c;错误处理和日志记录是非常重要的方面。为了更好地处理错误和记录应用程序的运行状态&#xff0c;有许多优秀的库可以使用。本文将介绍一些用于Rust语言的错误…

【C++】超越用户定义类型的边界—类层次结构与灵活性

C中的类层次结构与灵活性&#xff1a;超越用户定义类型的边界 一、引言&#xff1a;用户定义类型的局限性二、类层次结构的基本概念三、利用类层次结构解决灵活性问题3.1 定义基类3.2 派生子类3.3 多态性与灵活性 四、总结 在C这片编程的广阔天地里&#xff0c;用户定义类型&am…

QT学生管理系统 开发文档

目录 第一章 UI界面设计与开发 登录界面 主界面 UI美化 第二章 数据库设计与开发 数据库设计 连接数据库 数据库功能设计 sql语句设计 查询所有学生数量 查询第几页学生数据 删除学生 修改学生信息 清空学生表 添加单个用户 删除单个用户 修改用户权限 查询所有用户…

计算机是如何工作的

发展史 Java 最初诞生的时候&#xff0c;适用于“嵌入式开发” 后来给网页网页开发逻辑&#xff08;Java 在进行前端开发&#xff09;&#xff0c;迎来第一波巅峰 后来被微软打压后寻出路&#xff0c;开始做服务器开发&#xff08;后端开发&#xff09;和嵌入式开发&#xff…

python-分享篇-英文短文自动分词写入文本文件

文章目录 准备代码效果 准备 代码 import string f open(./data/split.txt) sf.read() str1s.title() print(str1) print("".join([s for s in str1.splitlines(True) if s.strip()])) list1 str1.split() # 采用默认分隔符进行分割 #字符串列表去重 l1list(set(l…

.Net6通过依赖注入和服务注册的方式管理和连接Oracle数据库

使用到的Nuget包和技术&#xff1a; 1.ODBC&#xff08;System.Data.Odbc&#xff09;&#xff1a;用于数据库的连接&#xff0c;支持操作不同类型的数据库。 2. Dapper&#xff1a;一个轻量级的ORM库&#xff0c;用于访问数据库进行数据的增删改查等操作。 3. Oracle.Managed…

Istio 金丝雀发布

转载&#xff1a;备考ICA-Istio 金丝雀实验4 环境清理 kubectl delete gw/helloworld-gateway vs/helloworld dr/helloworld-destination #测试 kubectl get svc,pods for i in {1..10};do curl $(kubectl get svc helloworld|grep helloworld|awk {print $3":"$5}|a…

智算新风向丨趋动科技获中国信通院泰尔实验室首张智算资源池化能力泰尔测评证书

近日&#xff0c;趋动科技“OrionX AI算力资源池化软件”经中国泰尔实验室依据《FG-Z14-0172-01智算资源池化平台测试方案》评估测试&#xff0c;获得智算资源池化能力泰尔测评证书&#xff0c;成为该领域首个完成此评价的产品。 图1.OrionX通过智算资源池化平台评测 随着AI大…