交互题

CF1056C Pick Heroes 题解

CF1056C)题解题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示引入：算法：贪心先手：后手：数据结构：代码：CF1056CPickHeroes题解题面翻译交互题
见合8·2024-02-20 19:25

CF1207E 题解

CF1207E题解题面交互题。交互机给给定一个数x∈[0,214−1]x\in[0,2^{14}-1]x∈[0,214−1]。需要问两个问题，每个问题有恰好100100100个互不相同的数。
Cui2010___·2024-02-05 19:12

Codeforces Educational 130 A-D vp 补题

D题是个交互题，也是研究了一下。基本思路正确。题目链接A.ParkwayWalk贪心题意：你依次要去n个地方。每个地方消耗aia_iai的能量。你最开始有m能量，你可以随时停下来休息，可以恢复能量。
Showball.·2024-02-05 01:37

CF1764G3 Doremy‘s Perfect DS Class (Hard/Medium/Easy Version) 二分

Doremy’sPerfectDSClass(Hard/Medium/EasyVersion)传送门Easy传送门Medium传送门Hard题面翻译这是一道交互题。
BestMonkey·2024-01-22 17:14

牛客练习赛107 A~D除C

代码如下：/*coder:sunshineschool:njupt*/#include#defineendl'\n'//交互题删掉#definexfirst#defineysecondusingnamespacestd
前路无畅·2023-12-23 14:20

Codeforces Round #746 (Div. 2) D. Hemose in ICPC ? 交互 dfs序 + 二分

题目链接https://codeforces.com/problemset/problem/1592/D题目大意一道交互题给你一个生成树每个节点之间的边的值是两个节点值的gcd你可以问最多12次每次提出询问
Zed222·2023-12-05 12:50

cf1856d - More Wrong

Problem-1856D-Codeforcesbetter1.Descriptionstart::2023-08-07Finish2.Solution交互题,首先观察交互操作与待求值之间的联系.交互操作可以获得逆序对的个数
ullio·2023-10-29 14:11

坐标系上的交互+分治与交互：CF788D

交互题常见有二分的套路，此题我们可以考虑推广到分治。
Qres821·2023-09-26 05:18

CodeForces 思维题集锦 #2 - 809B (2200)

(binarysearch,interactive,*2200)题意简述交互题，长度为的数列选中了个位置，可以指定询问到最近的选中的位置的距离是否小于等于到最近的选中的位置的距离，需要在次询问内得到任意两个选中的位置
铜李·2023-09-22 07:22

cf 交互题

今天cf遇到了交互题，这个交互题的算法很很很简单，但是在交互上卡了，导致交上的代码都不算罚时。（更伤心了。所以，现在写一下交互题的做法，印象深刻嘛。交互题，就是跟机器进行交互。
golitter.·2023-09-13 07:48

AtCoder Beginner Contest 278 G.Generalized Subtraction Game(思维题/博弈 multi-sg)

题目交互题，初始给出n(nusingnamespacestd;constintN=2e3+10;typedefpairP;intn,l,r,a,b,sg[N],f;boolvis[N];setnow;voidask
Code92007·2023-08-10 11:10

More Wrong(交互题 贪心/启发式 补写法)

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairPI;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerrnow(n);iota(now.begin(),n
Code92007·2023-08-10 11:09

【算法竞赛学习笔记】交互题入门

title:交互题tags:ACM,交互date:2022-2-11author:Linno交互题通俗来讲，交互题与平时题目的输入输出反过来，是让你设计程序去向用户提出询问，由用户给出答案，并且在这基础上由程序推断出正确答案的一种形式
RWLinno·2023-06-13 01:50

2023 年 华东师范大学“图森未来杯”校赛 题解

签到）思路：代码：E.社恐的舞会II（构造/数学）思路：代码：G.切蛋糕（签到/构造）思路：代码：H.套娃（CDQ分治）思路：代码：I.宝箱（线性dp）思路：代码：A.命题人的疏忽（构造/交互）这是一道交互题
just afw·2023-04-05 15:48

Kickstart 2019 Practice Round 解题报告

比赛链接NumberGuessing大意本题为交互题。已知一个隐藏的正整数P在一个已知的区间(0,B]中。每次询问输入正整数Q，返回P与Q的大小关系。一共有不超过30次询问机会，试求P。
Origenes·2023-03-31 18:52

交互题解题报告

文章目录交互格式IO交互grader交互其他注意事项交互题的本地测试准备IO交互测试grader交互测试题解猜数字2拉面比较20pts:N≤30N\leq30N≤3050pts:N≤300N\leq300N
Cafard_·2023-01-31 01:13

2022牛客寒假算法基础集训营1

代码如下：/*coder:sunshineschool:njupt*/#includeusingnamespacestd;#defineendl'\n'//交互题删掉#definexfirst#defineysecondtypedeflonglongll
前路无畅·2023-01-22 00:52

交互题的食用方法

我曾在自学交互的时候，网上少有有关教学emmm，争取写详细一点.介绍首先题目会发几个cpp，和样例(如果是spj，或者其它情况就没有)。这几个cpp通常有：name.cpp(你实现以及提交的，通常帮你添上.h头文件及一些你要实现的函数)name.h(自定义头文件，可以封装函数等，目的是使多
Crazy!!!·2022-05-29 08:00

Codeforces Round #700 (Div. 2) C D1 2题解

C题1480C一个交互题，题目给你一个n代表数组长度，然后询问该数组的谷底，也就是存在一个pos他两边相邻的值都大于他。如果当前pos的值没有给出，就输入它。
繁心_·2021-02-08 11:02

CF679A Bear and Prime 100

题目：BearandPrime100思路：一道交互题。具体的，就是把1~50的质数都询问一遍。如果被回答了两个及以上的"yes"，那么显然这是一个合数。如果没有"yes"，那么是一个质数。
ZarOuaoan·2020-09-14 20:09

CF679A Bear and Prime 100(prime)

写了一道很水的交互题。。有一个2,100之间的整数x，你要通过提20个以内的问题来判断它是素数还是合数。
Icefox_zhx·2020-09-14 18:01

Subway Pursuit 交互题

脑洞交互题给出范围系统会返回yesno来表示列车是不是在该范围内二分范围然后范围差不多了猜一下范围里面的一个点然后继续二分范围直到猜对注意可以用coutusingnamespacestd;typedeflonglongll
哒哒哒哒哒嘭·2020-09-14 18:44

CF679A Bear and Prime 100 交互题

Thisisaninteractiveproblem.Intheoutputsectionbelowyouwillseetheinformationaboutflushingtheoutput.BearLimakthinksofsomehiddennumber—anintegerfrominterval[2, 100].Yourtaskistosayifthehiddennumberisprime
looooooogn·2020-09-14 17:51

codeforces 1056 C. Pick Heroes（贪心）

题目：http://codeforces.com/contest/1056/problem/C题意：（交互题）有2n个英雄每个英雄有对应战斗力有些英雄是counter英雄（互相克制）一方必须选一个最后选择最优的英雄组合思路
－ Passerby ゛·2020-09-14 02:06

做过最有意思的交互题

做过最有意思的交互题一栋楼，楼外有n盏灯，楼内有n个开关，灯和开关一一对应，但是开始并不知道哪个开关对应那盏灯。现在你有一种操作是：打开若干开关，然后去楼外面看看哪些灯亮了。
才子词人自是白衣卿相·2020-09-13 20:07

2019年女生赛训练实录（2019.5.01-2019.6.02）

优先队列）2019.5.03咕咕咕2019.5.04codejamround1cRobotProgrammingStrategy（模拟+思想）codejamround1cPowerArrangers（交互题
weixin_30895603·2020-09-13 20:13

[UOJ349][WC2018]即时战略-Link Cut Tree

即时战略这是一道交互题。由于数据有加密，如果需要Hack，请联系immortalCO。小M在玩一个即时战略(RealTimeStrategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。
zlttttt·2020-09-13 07:02

C. Chocolate Bunny(思维+规律)

https://codeforces.com/contest/1407/problem/C题意：交互题，每次最多询问i,j的pimodpj的值，问最后这个长度为n的排列是什么。
小菜鸡加油·2020-09-12 04:03

1407C. Chocolate Bunny(交互,推导)

交互题还是很难搞呀~C.ChocolateBunny(交互,推导)假设ai%aj=x假设a_i\%a_j=x假设ai%aj=xaj%ai=ya_j\%a_i=yaj%ai=y其实就能得到一些东西了假设ai
issue敲腻害·2020-09-11 14:31

codeforces 1011D Rocket（交互题）

基本没写过这种题，平时做题见的很少。#includeusingnamespacestd;intp[1010];intm,n;intmain(){scanf("%d%d",&m,&n);intcnt=0;for(inti=0;i>1;printf("%d\n",mid);fflush(stdout);//intflag;scanf("%d",&flag);if(flag==0)exit(0);if(
GoLakerswxy·2020-08-25 16:58

Codeforces Round #499 (Div. 2)

1模拟2暴力3倒着模拟4交互题。
闻道-问道·2020-08-25 16:23

Codeforces Global Round 10 E Omkar and Duck

OmkarandDuck题目链接题目大意这是一个交互题，你先给出一个矩阵，然后输入权值，这个权值是矩阵中(1,1)点到(n,n)点的路径上的权值和。让你输出这个路径。
李wa·2020-08-24 23:42

Find an element in hidden array CodeChef - ELHIDARR (交互题+两次二分)

FindanelementinhiddenarrayCodeChef-ELHIDARR(交互题+两次二分)ThereisanarrayoflengthNconsistingofnon-negativeintegers.Thearrayissortedinnon-decreasingorder.EachnumberinthearrayappearsexactlyKtimes
我家静静最可爱·2020-08-24 22:00

Codeforces Round #655 (Div. 2) F

题目链接https://codeforces.com/contest/1372/problem/F题面题意这个是交互题，要求的是个长度为nnn的单调不降的序列，每次给一个询问?lr?\l\r?
nuoyanli·2020-08-24 07:14

交互题

在CF上见的新题型。两次考点都是针对二进制考查。第一道Ehabandanotheranotherxorproblem第二道Gamewithmodulo注意：询问次数60次通常是与2^30有关确定一个数询问规则与二进制表示这一位的关系
dawn_LL·2020-08-21 01:46

ACM交互题基础题

交互题很奇怪，一般是输入当输出，输出当输入。询问是你输出的东西，而输入的一般是询问的结果。
zhan-z·2020-08-21 01:31

交互题（一）

普通交互题UR#10世界线有一个长度为n的排列A，而你需要求出它你可以进行两轮实验，每轮开始有一个2n个点的图，且有边，每轮实现分为两个部分，第一个部分你可以在的定点间连一些边，，第二个部分你可以询问的顶点间的联通关系
FFjet·2020-08-21 01:04

两道交互题

http://codeforces.com/contest/810/problem/D一直感觉交互题很有意思呀；在1…..n中选了k个数字我们猜xy机器选择最接近x的数a和最接近y的数b如果|x-a||
yuhaoyuan……·2020-08-21 01:00

交互题训练2

做了两道交互题，一道是[IOI2018]的组合动作，一道是[WC2018]的即时战略。
ezoilearner·2020-08-20 23:41

20170812(交互题)

交互题意题意是用你的程序来询问电脑,a是不是在b的前面,是的话电脑会输入一个”YES”,否则输出”NO”,让你给出可能的序列第一次做交互题,没有经验解决参考博客利用stable_sort的归并排序stable_sort
Qiu_Sun·2020-08-20 22:04

交互题训练1

交互题经典思路：二分一道经典的题目便是猜数字。Codeforces1011D-Rocket不过，这里面的人有可能撒谎，即大于有可能说成小于，小于有可能说成大于。好在，它们说真假话为n个一个周期。
ezoilearner·2020-08-20 21:12

【补题计划】Codeforces Round #532 (Div. 2)

D.DashaandChess交互题，黑白棋互奕，白棋与某个黑棋同行或者同列即可获胜。利用棋盘大小和黑棋数量的性质就可以知道策略了。
Sega_hsj·2020-08-19 10:02

【WC2019模拟2019.1.12】总结

一眼看上去交互题，逃。匆匆忙忙打了cost[i]全部等于1的，拿了10分。不知道他们怎么拿20分的。。。正解是一个DP
Luckfort·2020-08-18 08:50

codeforces1011D Rocket(交互题)

题目链接：CF-1011D题目大意：常见交互题套路，有一个数字要猜，假设为xx；给计算机的数假设为yy，会得到以下三种回答：若xyx>y，回答11；但是，现在计算机坏了，对于某些询问会“说谎”；所谓“说谎
XzzF1024·2020-08-18 08:56

Codeforces Round #610

E.TheCakeIsaLie题目大意D.EnchantedArtifact(1s256Mb)题目大意交互题。
DWAE86·2020-08-15 13:59

模板积累——交互题

#includeusingnamespacestd;intmain(){intl=1,r=1000000;while(l
教室中的行走者·2020-08-14 16:29

ZROI 1254 迷宫(交互)

交互题真难调…题目描述小D正在走迷宫。这个迷宫可以被看做nnn个点，mmm条边的连通无向图。小D在每个点时，仅能够看到这个点出发有多少条路。自然地，小D可以知道他是从第几条路过来的。
C20190406Panda_hu·2020-08-14 05:33

Ozon Tech Challenge 2020(D思维,E构造 F 最少操作使gcd>1 玄学随机)

题目链接D.KuroniandtheCelebration题意：交互题，输入n个节点的树每次你可以询问两个点，系统回复你这两个点的LCA，你现在最多询问n/2次求出这颗树的根节点。
ccsu_deer·2020-08-13 17:35

【UOJ349】【WC2018】即时战略 LCT 动态点分治

这是一道交互题题目大意有一棵nn个点的树。最开始11号点是白的，其他点是黑的。每次你可以执行一个操作：explore(x,y)explore(x,y)。要求xx是一个白点。
ez_yww·2020-08-13 14:34

（交互题）CF1282D. Enchanted Artifact

第一次做交互题，格式都不知道怎么写，QAQ。一开始看到2300难度的题目，我是拒绝的。一开始想由于不知道字符串长度，可以先输入
会飞的小蛇·2020-08-13 12:43
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他