涉及知识点：字符串处理。解题思路记录每个字符出现的第$1$个位置和最后$1$个位置，询问时比较大小即可。代码#include<bits/stdc++.h>//#defineintlonglong#definell__int128#definedbdouble#defineldblongdouble#definevovoid#defineendl'\n'#defin

思路设答案为\(a\)，第一次异或的数为\(b\)，第二次异或的数为\(c\)，则可以通过两次询问知道\(a\oplusb\)和\(a\oplusc\)，所以\(b\oplusc=(a\oplusb)\oplus(a\oplusc)\)。因为范围为\([0,2^{14}-1]\)，且每次询问只有\(100\)次，所以可以让第一次询问\(\{1,2,\cdots

考虑期望的线性性，求每种情况猜对的概率和，最终再除掉\({4n\choosen,n,n,n}\)。考虑枚举最少的出现次数\(mn\)，记四种卡的出现次数分别为\(c_1,c_2,c_3,c_4\)，\(c_1+c_2+c_3+c_4=i\lek\)，则这种情况的方案数为：\[{i\choosec_1,c_2,c_3,c_4}{4n-i\choosen-c_1,n-c_2,n-c_3,n-c_

$Haybale\Guessing\G$(猜数游戏)解题报告\(Diffculty:\)\(\color{purple}省选/NOI-\)传送门1：(HZOIER)传送门2：(vjudge)传送门3：(luogu)题面为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。游戏开始前，一头指定的奶牛会在牛棚后

目录1.猜数字游戏的逻辑2.创建新项目3.猜数字游戏实现3.1获取用户输入并打印a.标准库引入b.println!宏c.可变与不可变变量d.string::new与io::stdin().read_line(&mutinput)3.2生成指定范围内的随机数3.3随机数与猜测数的比较a.字符串转数字b.数字比较大小c.循环

给一个\(n\timesm\)的网格，里面藏了一个炸弹\((x_0,y_0)\)。你可以选择\(k\)个坐标\((x_1,y_1),(x_2,y_2),\cdots,(x_k,y_k)\)。第\(i\)次选择计算机会回复你一个数\(d_i=|x_0-x_i|+|y_0-y_i|\)。至少需要选出多少个坐标才能确定\((x_0,y_0)\)的位

Number-guessingGameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:5805 Accepted:4204DescriptionLarrylikesplayingthenumber-guessinggame.Twoplayersareneededinagame.SupposetheyareXandY,andXpresentsanumberforYtogu

思路: 保存有用信息,删除多余信息, 每一次查询会给出L,R内的所有数,那么如何利用这个条件,->统计在L,R区间的数的个数进一步发现,只有位置不变的数会在这个区间内, 统计在L,R区间的数的个数才会奇数,其他情况都是偶数这里可以去分类讨论一下因此以此来二分即

题目链接-https://codeforces.com/contest/1780/problem/D终端有一个需要猜的数\(x\)，\(x\leq10^9\)，每轮终端会给你返回一个数\(a\)表示\(x\)在二进制下有多少个

题目链接-https://codeforces.com/contest/1780/problem/E给定一张无向图，其中有\(R-L+1\)个点，编号从\(L\)到\(R\)，每两个点\(u\)，\(v\)间连一条边，边权为\(gc

一道交互题有一个数字a（1<=a<=1e9），给出它的二进制表示中'1'的数目最多30次询问，每次询问输出"-x"，之后给出a-x后的二进制表示中'1'的数目，最后以这样的形式"!ans"输出原数字

CodeForces-1698DFixedPointGuessing题解：二分+交互题题目给出询问次数为15次，而\(3<=n<10^4\)，很明显是二分题目想要我们找出在数组长度n为奇数的情况下，交换\(\fra

problem小明有一个隐藏的排列\(p\)，小红想要猜出来。现在允许小红提问，每次提问的形式是\(a_i\)和\(b_i\)，然后小明会告诉小红谁大谁小。小红是个老实的人，她的询问顺序