【交互】Omkar and the Meaning of Life（CF-1586D）

正题

CF-1586D

题目大意

有一个大小为n的数列a，你可以进行最多2*n次查询

对于每次查询，你要给出一个大小为n的数列b，ci=ai+bic_i=a_i+b_ici=ai+bi，题目会回答c中出现次数大于2的数的最早出现位置

现在让你得出a数组

解题思路

可以把b数组的前n-1位放1，最后一位放n，每次减1，当找到第一个不为0的查询时，就是an+bn=n+1a_n+b_n=n+1an+bn=n+1，这样就得出了最后一位，最多查询n次

然后可以通过最后一位对所有数字进行对比，就可以再n次查询内求出其他数

code

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
#define N 10000
using namespace std;
int n,g,now,num,a[N];
int main()
{scanf("%d",&n);g=0;now=n;while(!g&&now>1){//得出第一位putchar('?');for(int i=1;i<n;++i)printf(" 1");printf(" %d\n",now);fflush(stdout);scanf("%d",&g);if(g)break;now--;}if(now==1)now=1;num=n+1-now;a[n]=num;for(int i=1;i<num;++i){//和每一位比较putchar('?');for(int j=1;j<n;++j)printf(" %d",num-i+1);printf(" %d\n",1);fflush(stdout);scanf("%d",&g);a[g]=i;}for(int i=num+1;i<=n;++i){putchar('?');for(int j=1;j<n;++j)printf(" %d",n-(i-num));printf(" %d\n",n);fflush(stdout);scanf("%d",&g);a[g]=i;}putchar('!');for(int i=1;i<=n;++i)printf(" %d",a[i]);return 0;
}

【交互】Omkar and the Meaning of Life（CF-1586D）相关推荐

【算法竞赛学习笔记】交互题入门
title : 交互题 tags : ACM,交互 date : 2022-2-11 author : Linno 交互题通俗来讲,交互题与平时题目的输入输出反过来,是让你设计程序去向用户提出询问, ...
LightGCN：用于推荐任务的简化并增强的图卷积网络 SIGIR 2020
论文链接:https://arxiv.org/abs/2002.02126 代码链接:https://github.com/gusye1234/LightGCN-PyTorch 论文来源:SIGIR ...
【论文笔记】Revisiting graph based collaborative Filtering:一种线性残差图图卷积网络方法
Revisiting Graph based Collaborative Filtering:A Linear Residual Graph Convolutional Network Approac ...
Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1)
A. Windblume Ode 题意是给你一个数组.然后要你求得一个子序列,这个子序列每个数的和是一个合数,并且是该数组能得到的最大的合数.输出这个子序列中每个元素的下标. 一开始看到这个题目的n的 ...
一文看懂推荐系统：物品冷启02：简单的召回通道
一文看懂推荐系统:物品冷启02:简单的召回通道提示:最近系统性地学习推荐系统的课程.我们以小红书的场景为例,讲工业界的推荐系统. 我只讲工业界实际有用的技术.说实话,工业界的技术远远领先学术界,在公 ...
CF杂题训练(交互题不做，2500以上的看情况吧)
CF专练 CF1562 A The Miracle and the Sleeper B Scenes From a Memory C Rings D Two Hundred Twenty One E ...
CF #563 Div2 F. Ehab and the Big Finale //树链剖分（模板）+ 交互
题意:给一颗树,和一个隐藏的节点x,在36次询问内求出x. 每次询问: 1.询问x到某一结点u的距离 2.某个节点u到x的路径上,得到u的儿子节点(u必须是x的祖先,否则WA). 思路: 首先处理 ...
CF 1138F 超级有意思的一道交互题QVQ
题意有一张有向图,由一条长度为 T 的链和一个长度为 C 环组成,但是你并不知道 T 和 C 是多少图的出发点在链的一段,终点在链的另一端,同时终点与一个环相连,大概有点内向树感觉现在有 10 ...

【交互】Omkar and the Meaning of Life（CF-1586D）

正题

题目大意

解题思路

code

【交互】Omkar and the Meaning of Life（CF-1586D）相关推荐

最新文章

热门文章