cf 交互题

今天cf遇到了交互题,这个交互题的算法很很很简单,但是在交互上卡了,导致交上的代码都不算罚时。(更伤心了。

所以,现在写一下交互题的做法,印象深刻嘛。

交互题,就是跟机器进行交互。你代码运行程序发出的东西会影响机器向你传来的东西,即输入跟上次输出有关系。

对于c++,要用

cpp 复制代码
flush(stdout);
// 或者
cout.flush();
// 或者
cout<<endl;

使用这些主要是为了:刷新标准输出缓冲区,让之前输入可能得到的输出序列刷新,得到新的输出序列。

如何做题?

传统算法题的交互相当于跟已经输入的冷漠的数据进行交互,但是交互题相当于跟一个人进行交谈。注意刷新缓冲区和,算法逻辑跟传统的一样。其实,还是要做题,我没做题前,感觉交互题不就是记得刷新一下缓冲区的么,其他有什么区别?,但在实际中感觉还是有一点不一样。

在div2 897场的C题,就是一道交互题,是在cf赛中第一次遇到。读完题感觉算法就有了:读入S进行记录,从0开始递增判断是否在S里,第一个不在S里的数输出,之后输入什么,就输出什么就行。

这一题把交互去掉,其实就是一个很简单的博弈题。但是,这个交互我写错了,我把他当作传统题来写了:找到第一个不在S里的数输出,之后输入,然后判断输出-1结束。

cpp 复制代码
void solve() {
	int n; cin>>n;
	vector<int> a(n);
	map<int,int> mii;
	for(auto &t: a) cin>>t,mii[t] = 1;
	int y;
	int sd = 0;
	while(mii[sd] == 1) sd++;
	cout<<sd<<'\n';
	fflush(stdout);
	cin>>y;
	if(y == -1) return;
	cout<<y<<'\n';
	fflush(stdout);
	puts("");
	cin>>y;
	if(y == -1) return ;
}

但是缺忘记Bob即使会失败但是他可能还会去尝试。这点跟传统算法题不一样,传统博弈都是每个人都是最优的策略。这个感觉Bob笨笨的。(

cpp 复制代码
void solve() {
	int n; cin>>n;
	vector<int> a(n);
	map<int,int> mii;
	for(auto &t: a) cin>>t,mii[t] = 1;
	int y;
	int sd = 0;
	while(mii[sd] == 1) sd++;

	while(1) {
		cout<<sd<<endl;
        // cout<<st<<'\n'; fflush(stdout); # 都可以
		cin>>y;
		if(y == -1) return;
		sd = y;
	}
}
相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David9 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi12 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK12 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司13 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
hcgeng15 小时前
原生与 H5 如何交互
交互·h5
阿庆_AI研发工程师15 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354816 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi16 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展