E. XOR Guessing time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output This is an interactive problem. Remember to flush your output while communicating with the testing program. You may use fflush(st…

​ E. XOR Guessing 第一次做这种交互题,刚开始还看不懂,现在已经差不多可以理解了,清空缓存区用cout<<endl;即可,需要注意的是,如果用fflush(stdout)来清空缓存区,注意不能关同步 思路:最多可能是\(2^{14}-1\)总共14位数,最多可以询问两次,那么只需要分别求出其前7位和后7位即可,1~100与 x 取&,那么我们就可以得出x的前7位的值,因为1~100最多只有7位,不会影响到前7位,那么后7位只需将 x 与(1~100)<<7取…

E. XOR Guessing 交互题. 因为这个数最多只有14位 0~13,所以我们可以先处理后面7位,然后再处理后面7位. 因为异或的性质,如果一个数和0异或,那么就等于本身. 所以我们第一次异或1~100 所以 后面从7到13位就都是0,所以结果的后面的7位就可以算出来. 然后同理可以把前面七位找到. #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm>…

题意:https://codeforc.es/contest/1207/problem/E 答案guessing(0~2^14-1) 有两次机会,内次必须输出不同的100个数,每次系统会随机挑一个你给的数,告诉你答案XOR这个数的值. 问你这个答案是多少. 思路: 先输出100个前7位位0的数,再输出100个后7位为0的数,计算即可. #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #include <cstdio>//sprintf…

一道容斥题 如果直接做就是找到所有出现过递减的不同排列,当时硬钢到自闭,然后在凯妹毁人不倦的教导下想到可以容斥做,就是:所有的排列设为a,只考虑第一个非递减设为b,第二个非递减设为c+两个都非递减的情况设为d,那么正解就是a-b-c+d; 然后在text4上wa了无数次,为什么全开long long还会出现负数结果呢,这时候一位美男子(没错又是凯妹)提示:因为我们的结果是mod998244353,如果a%998244353后是0,那么a-b-c+d就会出现负数,而答案必为正,故wa. 注意到结果…

Link 这是一道交互题. \(\text{Solution:}\) 观察到猜的数范围只有\(2^{14}.\) 我第一次想到的方法是,我们可以确定系统选择的两个数的异或和,用这个异或和去穷举所有目标数,如果有符合条件的就输出. 但是,这样是无法唯一确定答案的.因为选择数是随机的,所以如果这样没梦想的去做,是无法唯一确定的. 换一种思路:因为它的二进制位只有\(14\)位,我们可以把它分成两个部分,一部分前七位都是\(0\),另一部分后七位位\(0\).于是每一次询问,我们可以确定它的前七位和后…

传送门 A.There Are Two Types Of Burgers 签到. B.Square Filling 签到 C.Gas Pipeline 每个位置只有"高.低"两种状态,所以直接根据条件来\(dp\)即可. Code #include <bits/stdc++.h> #define MP make_pair #define INF 0x3f3f3f3f3f3f3f3f using namespace std; typedef long long ll; con…

总结 手速场...像我这种没手速的就直接炸了... 辣鸡 E 题交互,少打了个 ? 调了半个小时... 到最后没时间 G 题题都没看就结束了...结果早上起来被告知是阿狸的打字机...看了看题一毛一样... 提供翻译造福人类... A. There Are Two Types Of Burgers Description 题库链接 你有 \(b\) 片面包,\(p\) 块牛肉,\(f\) 块鸡肉.两片面包和一块肉可以组成一个汉堡,两种汉堡的价钱分别是 \(h,c\).求最大收益.\(t\) 组询…

https://www.cnblogs.com/31415926535x/p/11460682.html 上午没课,做一套题,,练一下手感和思维,,教育场的71 ,,前两到没啥,,后面就做的磕磕巴巴的,,,有想法但是不敢实现,,自我否定,,没了思路就只能官方题解,,发现其实都很简单,,,思维场把,,,, A There Are Two Types Of Burgers 贪心就完事了,,推出公式不知道怎么证明是最优的,,,(敲错变量还wale一发emmm #include <bits/stdc++…

A. There Are Two Types Of Burgers 题意: 给一些面包,鸡肉,牛肉,你可以做成鸡肉汉堡或者牛肉汉堡并卖掉 一个鸡肉汉堡需要两个面包和一个鸡肉,牛肉汉堡需要两个面包和一个牛肉 求能得到的最多的钱 直接贪心,哪个比较贵就选哪个做,剩下的材料再做另一个 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath…