交互题

Educational Codeforces Round 65 (Rated for Div. 2) A，B，C，D

第一次写交互题，幸得大神指点，要不然这一场就真的得掉很多分了。
125小黑黑521·2020-08-11 15:09

Educational Codeforces Round 71 (Rated for Div. 2)

A.ThereAreTwoTypesOfBurgers（贪心）B.SquareFilling（思维）C.GasPipeline（动态规划）D.NumberOfPermutations（容斥）E.XORGuessing（交互题
有所为，无所畏·2020-08-11 10:02

2020暑期集训 week2

训练内容：1场cf，1场eoj月赛，2场牛客多校，9个cf上难度1600-2000的题推荐题目：F2.TheHiddenPair(HardVersion)交互题，https://codeforces.com
HungTeen·2020-08-10 04:08

LOJ#2569. 「APIO2016」最大差分 分块+交互

比较有趣的交互题.subtask1:由于每次调用这个函数可以返回值域中的最大值和最小值，所以可以每次查询出两个元素.那么每次查到$x,y$后就将查询区间缩小为$[x+1,y-1]$，这样可以在规定操作次数内解决问题
EM-LGH·2020-08-08 17:01

LOJ#3161. 「NOI2019」I 君的探险 整体二分+随机化+二进制分组

比较神仙的随机化+交互题.测试点$1$~$5$:限制条件不强，可以直接点亮一条边中编号小的点$x$，然后再枚举编号大于$x$的点.操作次数：$O(n)$查询次数：$O(n^2)$测试点$6$~$9$：图的形态是点两两匹配
EM-LGH·2020-08-08 11:54

@codeforces - 1205C@ Palindromic Paths

目录@description@@solution@@acceptedcode@@details@@description@这是一道交互题。现在有一个n*n的矩阵，每个位置是0或1。
weixin_30357231·2020-08-05 20:12

Codeforces 1205C Palindromic Paths (交互题、DP)

题目链接http://codeforces.com/contest/1205/problem/C题解菜鸡永远做着变巨的梦然而依然连div1BC题都不会做要是那天去打cf怕是又要1题滚粗了。。。。首先第一步显然是对于所有\(i+j\)为偶数的点(下称“偶点”)求出\(a_{i,j}\)的值，对于所有\(i+j\)为奇数的点(下称“奇点”)求出它们之间的相对关系。也就相当于强行令\(a_{1,2}=x
suncongbo·2020-08-05 20:53

WC 2018 冬眠记

王会长透露出要考交互题的消息，开始慌张2.4上午美国队长lzz讲课，感觉理论（竞争分析）挺有趣233下午myy蜜汁口音，全程倦生2.5上午是九老师全程讲PA好题，大概听懂了一些吧下午zzx的NPHard
lyd729·2020-08-03 19:15

Strange Device：巧妙的交互题

题目链接题目大意：有一个长度为n的隐藏数组a，其中元素两两不同。你有一台机器可以最多询问n次，每次可以向这个机器输入k个数，这些数是下标（范围1到n）。而机器会返回这些数中第m大的数的值，以及他的下标。已知k，求m。题解：其实解法在样例就有体现（后悔当时没有研究样例）。我们只需对前k+1个数查询k+1次，这样只会得到两个元素的值，一个是第m大的数，一个是第m+1大的数。第m大的数会出现（k+1-m
z听歌的小孩z·2020-07-31 23:20

The hat（交互题）

题目链接：http://codeforces.com/contest/1020/problem/D题意描述：这是一个交互题，互交题就是你要输出一些问题，评测机就会回答你一些问题你要在规定的提问次数中找到问题答案并回答后
心照不必宣·2020-07-31 19:04

Searching Rectangles交互题

题目大意：Filya在边长为n的正方形里面，画了两个矩形。这两个矩形的边与正方形的边平行，且两个长方形没有不能相交（边可以重合）。但是Filya忘记他把两个矩形画在正方形的哪边了，所以他问Sonya在以（x1,y1）为左下顶点和以(x2,y2)为右上顶点的矩形里面，完整包含了几个他之前画的矩形，问的次数不能超过200次。让你来模拟这个过程。你的输入首先是n(正方形的边长),然后由计算机来问你，你的
Rain722·2020-07-15 18:33

LOJ #6669 Nauuo and Binary Tree (交互题、树链剖分)

题目链接https://loj.ac/problem/6669题解Orzyyf太神了，出这种又有意思又有意义的好题造福人类……首先\(n\)次询问求出所有节点的深度。考虑按深度扩展(BFS),同时维护重链剖分每次扩展一个点时，从根节点所在重链开始，每次询问当前节点与链底节点的距离，这样就可以算出它们LCA的深度，也就是当前节点到根的路径上与这条重链相交部分的最大深度。那么如果这个最大深度等于当前深
suncongbo·2020-07-14 23:45

Codeforces 788D Finding lines 交互题

题意平面上有若干条水平或竖直的直线。现在每次可以询问某个点到所有直线的最短距离，要求确定所有直线的坐标。直线数量≤104，|坐标|≤108，询问次数≤3∗105直线数量≤104，|坐标|≤108，询问次数≤3∗105分析先随机出一个数tt，满足第tt行和第tt列都没有直线。接着设x=−108x=−108，然后逐渐往上跳。每次查询(x,x)(x,x)，若当前距离为00，则通过查询(x,t)(x,t)
SFN1036·2020-07-14 18:40

The penguin's game 交互题 多猪试毒 （写的挺好的）

转自：http://blog.csdn.net/u013944294/article/details/76552994给定n(2<=n<=1000)个数，有n-2个数是x，2个数是y，x与y非0且x与y不相等。每次向测评机询问一些位置，测评机返回这些位置的数的异或值。最多可以询问19次，要求输出两个y的位置。解法：题目给出的19次询问次数上限是严格的。即能构造数据使得不得不询问19次才能出答案。先
sega_handsome·2020-07-14 16:03

[Codeforces 835E. The penguin's game]构造+二进制

Codeforces835E.Thepenguin’sgame]构造+二进制分类：constructivealgorithms1.题目链接[Codeforces835E.Thepenguin’sgame]2.题意描述一道交互题
Xingw-Xiong·2020-07-12 23:23

Ehab and another another xor problem （思维交互题）

深更半夜，突然想到交互题，以前总是放着，从没有做出来过，也没有试图理解过。今晚突然来了性质。上次打CF掉分了，就是因为一个交互题，完全没有看懂，今晚就来搞搞。。
20164235·2020-07-09 23:19

日本春令营在线比赛第二天总结

一、chameleon第一题叫做chameleon，竟然是一道交互题，我不知什么原因，非常害怕交互题——可能是因为交互题
2020linweitong·2020-07-07 13:28

日本春令营在线比赛第三天总结

第三天仍有一道题是交互题，另外两道题都是传统题。因为上次的原因，所以我决定做交互题。一、constellation3第一题叫做constellation3。
2020linweitong·2020-07-07 13:28

[交互题] APIO2016 Gap

看题解l1.询问[0,10^18]，得到最小值t1，最大值s1，代价为N+1l2.设L=[(s1-t1)/N]（向上取整），由于最终的答案一定会大于等于平均值L，所以当我们考虑一段长度为L的区间时，只用关心区间内的最小值和最大值即可。l所以询问[t1+1,t1+L],[t1+L+1,t1+2L]...，总共询问不超过N次，覆盖总点数为N-2（去掉t1和s1）。总共花费代价：N+1+N+N-2=3N
里阿奴摩西·2020-07-05 18:45

【Codeforces Round #507 (Div. 2)】【交互题】【二分预测】Subway Pursuit【火车预测】

Description：Thisisaninteractiveproblem.IntheWonderfulMetropolisoftheFuture,thereisnoneedinsubwaytraindrivers.Duetothetechnologicalprogress,theywerereplacedbytheArtificialIntelligence(AI).Unfortunately
Gene_INNOCENT·2020-07-05 08:13

Educational Codeforces Round 65 (Div. 2) 题解（A~F）

明天线代期末考然而不怕死的我还是打算写一发题解，求线代考试RP++G题确实没空看没空想就鸽了A.TelephoneNumber没啥好说的（虽然我第一发提交看错题目还wa了orz）B.LostNumbers第一次做交互题
IlIlIllIIl·2020-07-04 03:03

Educational Codeforces Round 71 (Rated for Div. 2) E XOR Guessing(思维)

题目链接：https://codeforces.com/contest/1207/problem/E题目大意：交互题，一共可以问两次，每次问100个数字，然后会返回一个这一百个数字中随机一个和答案异或的值
smilestruggler·2020-07-04 02:27

NOI2019 游记

看到试机赛有交互题，似乎明白了些什么……Day1一眼看到没有交互，放心了许多，开场看这个\(t1\)，果然按照传统是签到题，花了\(1.5h\)过了大样例。
weixin_30662539·2020-06-27 23:50

ACM交互题小结

今天才了解到还有交互题这种问题，很神奇，就不是平常写的那种传统题目。这种题目一般都是让你去输出东西询问，系统输入“YES”或“NO”作为回答，然后让你根据这些“YES”和“NO”得到最终答案。
_bread·2020-06-22 16:44

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）The 2018 Hubei Collegiage Programming Contest Online

蒟蒻打的是网络赛，讲道理会比WHU现场的朋友们轻松很多，然而，各种小错误不断，G交互题各种wa，赛后补题才发现自己多了一个scanf，已被队友锤爆（倒地）行啦，现在来个伪全题解PROBLEMAA.GSSandCQ
Murphyc·2020-06-22 02:01

CF1142E Pink Floyd【强连通分量,构造】

又是一道交互题题目描述：你有一个\(n\)个点的竞赛图，有\(m\)条边为粉红色，其余为绿色。
AThousandMoons·2020-06-16 19:00

【题解】 CF1290D Coffee Varieties (hard version)

题目链接题目大意这是一道交互题有一个长度为\(n\)的未知序列\(a\)和一个大小为\(k\)的队列\(S\)。
ztc…·2020-02-25 23:00

Codeforces 1286C/1287E Madhouse (交互题)

题目链接C1:http://codeforces.com/contest/1286/problem/C1C2:http://codeforces.com/contest/1286/problem/C2题解首先考虑C1怎么做:先询问整个串，再询问前\((n-1)\)个字符。二者相比对，对于每一个\(l=1..n\),前者都比后者多一个长度为\(l\)的字符串，也就是长度为\(l\)的后缀。求出这些后
suncongbo·2020-01-08 10:00

Good Bye 2019（前五题题解）

D题是人生中做完的第一道交互题，不容易。比赛传送门A.CardGame题目大意：一共有n张互不相同的牌，玩家1有k1张牌，玩家2有k2张牌。
Angel_Kanade·2020-01-07 19:00

LCT小结

交互题真好玩hhhh一，板子对不起我太懒了二，题解包《洞穴勘测》：考察联通性的板子题《树的维护》：考察边化点和标记的下传以及灵活运用《tree》：标记的先后顺序《水管局长》：$lct$维护最小生成树，无法删边
MouDing·2019-12-22 19:00

LOJ #6669 Nauuo and Binary Tree (交互题、树链剖分)

题目链接https://loj.ac/problem/6669题解Orzyyf太神了，出这种又有意思又有意义的好题造福人类……首先\(n\)次询问求出所有节点的深度。考虑按深度扩展(BFS),同时维护重链剖分每次扩展一个点时，从根节点所在重链开始，每次询问当前节点与链底节点的距离，这样就可以算出它们LCA的深度，也就是当前节点到根的路径上与这条重链相交部分的最大深度。那么如果这个最大深度等于当前深
suncongbo·2019-12-19 23:00

#5. Guess Date

题面提交记录我做的第一道交互题。\(44pts:\)输出\(0\)。\(100pts:\)第一个包：解一元二次方程，公式法。
wqst·2019-10-17 11:00

【安徽集训】Entropy

出题人罗哲正是神爷OrzDescription这是一道披着交互题外衣的通信题，只支持C++。你需要实现\(2\)个函数。
大本营·2019-09-27 16:00

XOR Guessing-交互题

EducationalCodeforcesRound71(RatedforDiv.2)-E.XORGuessing-交互题【ProblemDescription】总共两次询问，每次询问给出\(100\)
__Simon·2019-08-28 13:00

@codeforces - 1205C@ Palindromic Paths

目录@description@@solution@@acceptedcode@@details@@description@这是一道交互题。现在有一个n*n的矩阵，每个位置是0或1。
Tiw_Air_OAO·2019-08-23 20:00

CodeForces - 1104D

交互题，二分一开始做的时候，没有思路，但是我知道用的应该是二分，但是卡在了取模操作。做法是：用二分区间试探，每次从[0,1]、[1,2]、...[2^k,2^k+1].在这一题上，锁定二分区间。
Ivanzn·2019-05-07 10:15

苏州省选集训营第一天题解

正题只补了两题，第三题是一道交互题没办法补，但还是会讲思路。
Deep_Kevin·2019-04-26 15:20

codeforces 809 B Glad to see you!

二分交互题题目传送门题目大意：在[1,n][1,n][1,n]里有kkk个数，每次你给出两个数xxx和yyy，它会返回给你∣x−a∣≤∣y−b∣|x-a|\leq|y-b|∣x−a∣≤∣y−b∣是否成立
forezxl·2018-09-17 21:36

随机算法-简单来一发

（有任何问题欢迎留言或私聊&&欢迎交流讨论哦目录文章目录目录随机数(尽量避免用rand())随机乱序随机生成数组nth_element函数随机选取k个数CF交互题随机数(尽量避免用rand())这个放在前面
Cwolf9·2018-08-04 14:55

省选专练APIO2016Gap

交互题坑爹啊首先看30分你一个一个比较一次可以比较两个那么随便水过剩下70分利用Batch均摊计算就可以#include#include#include//#include"gap.h"#defineLLlonglongLLmx
Leo_JAM·2018-05-05 18:43

[交互题][二分]Codeforces#415 (Div. 1) 809B. Glad to see you!

题意戳这里题解第一次做交互题。要求60次询问之内出结果。可以想到大概用的就是二分之类的方法。考虑二分，每次怎么才能判断[L,mid]和[mid+1,R]哪一部分一定有点呢?
Lynstery·2017-08-11 23:35

UOJ#206. 【APIO2016】Gap

题目描述传送门题解人生第一道交互题！！！
clover_hxy·2017-04-25 21:35

UOJ25——IOI2014Wall

，有两种修改，一个区间中大于h都变成h，一个区间中小于h都变成h，单点询问主要是这几种操作2、分析：这道题是双标记，还是父亲的优先级比儿子低，自己用手推推就可以知道怎么下传标记了(挺好推得)，这是一道交互题
qzh_1430586275·2016-05-18 09:00

【2015-2016 XVI Open CupI】【交互题 队列筛法】Judgement 赌博机2^20内数循环1的个数为奇数赢 恰好赢到200元钱

I.InteractiveCasinotimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisinteractiveproblem.IntheInteractiveCasinogame"BinaryRoulette"isverypopular.Hereareth
snowy_smile·2016-03-08 18:00

[WC2016]鏖战表达式

前言出题人傻逼题目大意是一道交互题。初始给你一个表达式，运算符编号越大优先级越高。你可以调用F(a,b,x)表示把元素a与b做x运算符运算得到的值。
WerKeyTom_FTD·2016-02-04 16:28

鏖战表达式

前言出题人傻逼题目大意是一道交互题。初始给你一个表达式，运算符编号越大优先级越高。你可以调用F(a,b,x)表示把元素a与b做x运算符运算得到的值。
WerKeyTom_FTD·2016-02-04 16:00

2016NOI冬令营day3

然而接下来的“基础”数据结构就太神了，完全不会QAQ：(下午我听得比较认真，VFK讲的是下一代评测系统这个不存在懂不懂的问题，就是听评书，讲故事：)晚上是熟悉上机环境，有两道模拟题，第一题比较简单，第二题是交互题
HugeGun·2016-02-01 13:00

bzoj-1136 Arc

题意：此题为一道交互题；给出一个长度为n的序列，求长度为k的字典序最大的子序列；n #include #include #include"carclib.h" #defineN1001000 usingnamespacestd
ww140142·2015-09-17 21:00

Codeforces Gym 100379L Game with a string 博弈+交互题

题目大意：有26堆石子，你可以选其中的若干堆取走每个选定堆中的一颗石子，没法取的人失败。你需要选择先手和后手，然后与程序交互，给出必胜的方案。做法：我们先看只有一堆的情况，如果这一堆中的石子数为偶数，那么先手必败，反之如果是奇数，那么先手必胜；我们可以推广到26堆的情况，如果不存在奇数堆的石子那么先手必败，否则先手必胜。至此，我们得到了一个最优方案。如果不存在奇数堆的石子那么我们选则后手，否则选先
NKWBTB·2015-09-06 14:17

[UOJ 25][IOI2014]Wall(裸线段树)

这个题很显然比上海的赛题简单很多对吧，不过我还是太弱了，加之第一次做交互题，所以花了一上午才AC。。。。注意到应用在序列上的操作可以总结为”如果它的初值(
qpswwww·2015-02-20 22:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他