有如下几种构造方式： 1.对于任意的  ，有  且  , 则可以输出  和  。 2.对于任意的  ，有  且  , 则可以输出  和  。 3.对于任意的  ，有  且  , 则可以输出  和  。 4.对于任意的  ，有  , 则可以输出  和  。 无论使用哪种方式，都需要进行特判。  代表  是  的非负整数的幂次。  代表  的  ，也就是二进制下最低位的  。 代码如下： t=int(input()) for _ in range(0,t): a=int(input()) if(a==1): print(2,3) elif(a==1000000000): print(a&-...

分享一个 D题 的妙秒解法。 考虑到  ，我们可以  枚举。  到  有一条有向边，当且仅当  。 所以我们甚至不用分解  ，直接枚举整个数组就好了。 希望  没有吓倒你 ））） 参考代码

C 征战沙场 idea 是和舍友打三国杀时想到的，内奸这个角色比较难玩，得平衡势力。 忠臣 直接帮队友干掉 反贼 就好了。 内奸需要平衡 忠臣 和 反贼 的数量，最后单挑 主公。 本题的解题关键在读懂 div!1 both 。 !1 代表 0 ，变成 div0 both 。 再拆分一下，变成 di vo both ，即 敌我不分 。 这个解释非常牵强，非常抱歉。 答案是 abs(x-y) 和 x+y 。 D 炼药锅 其实，图文无关。 如果你从 6 开始枚举，可能完全得不到正确答案。 题目问的是，“炼药锅” 这三个字，里面有多少个 口 。 只有 锅 字里面有一个口。 答案是 1 。 整了一些烂活...

比赛地址：牛客2024年情人节比赛 A 第二杯半价 观察数据范围，直接枚举也可以过。 当然，可以  算出原价的杯数，半价的杯数。 A题代码 B 反方向的钟 注意凌晨和中午的反常表示，小时的表示需要分类讨论。 分钟数不需要改变。 B题代码 C 素数三元组 对素数的性质进行考察，除了  都是奇素数。 显然，奇数相加是偶数，而且最小的两个奇素数的和为  ，大于  。 所以我们不考虑 奇素数+奇素数 的形式。 那么只剩下 +奇素数 的形式，换句话说， 一定等于  。 最后，我们可以  筛选素数， 前缀和预处理， 查询。 C题代码 D 今日是？ 今日是情人节，所以“天外有天”中的两个人去过情人节了。 只...

比赛地址：2024寒假训练赛2 A 递增序列 对于任意一个元素严格递增的序列，都是符合条件的。 所以直接输出  就行了。 A题代码 B 牛币发放 对于牛币数量，如果不是  的倍数，就一直减  ，直到变成倍数为止。 B题代码 C 张灯结彩 首先考虑  ，当  无穷大时，灯笼串的摆放应该为  这样必然保证 每个长度为  的连续区间内的灯笼数量必须两两不同 ，因为每段长为  的连续子序列都是一个  的排列。 所以我们可以统计出可以布置多少段  ，每段消耗的灯笼数量为 k*(k+1)/2 。 然后取余，得到最后一段的灯笼数量。 显然最后一段是等差数列，首项为  ，公差也为  。 其前  项和是递增的，...

比赛地址：2024寒假训练赛1 A 煎饼 分类讨论， 的情况和 1&preview=true"> 的情况。 时，无论怎么放，都要煎一面，再煎另一面，不能拆开煎，所以是两分钟。 1&preview=true"> 时，偶数可以拆成  的形式，奇数可以拆成 + 的形式，具体请看样例解释。  A题代码 B 小推车 对于每一行，有弃车和不弃车两种策略。  如果弃车，而且后面还有僵尸的话，需要补种豌豆射手。 在  处弃车的代价是，区间[1,x-1]中的最大值和区间[x+1,n]中的最大值的和。 如果不弃车，代价是区间[1,n]中的最大值。  在两种策略中，选择一个最小值。 弃车策略中，...

比赛地址：2023广师大训练赛4 A 新生 签到题。 判断操作次数的奇偶性，奇数次就是开启状态，偶数次就是关闭状态。 C语言代码 C++代码 Java代码 Python代码 B 杰作 签到题。 细品一下题面，不难猜出这个句子是“新作铃芽之旅”，对应的代号序列是122211。 如果不想猜，直接枚举也可以，反正最多尝试2^6=64次，从111111枚举到222222。 C语言代码 C++代码 Java代码 Python代码 C 风铃 筛选法求素数。 如果一个数字的约数个数为3，那么它必然是一个完全平方数，并且开根号之后是一个素数。 风铃上面的数字大小不超过1e9，所以使用欧拉筛或者埃氏筛提前打表，...

比赛地址：2023广师大训练赛3 A 成人礼 签到题。 我相信大部分人会去特判闰年，其实没必要。 如果是2月29号，那么此年必然是闰年。 而且，闰年再过18年，不可能再是闰年，所以直接输出-1即可。 C语言代码 C++代码 Java代码 Python代码 B 本命年 思维题。 每12年一次轮回，那么只需要推导出“取余12对应的年份”，即可直接输出。 C语言代码 C++代码 Java代码 Python代码 C 校验器 枚举题。 常规方法是按位比较。 for(i=0;i<32;i++) if(n>>i&1) ++ans;  如果懂得一些函数，就更加方便了。 C语言代码 C...

比赛地址：2023广师大训练赛2 A 头号单词 签到题。遍历字符串，判断即可。 C语言代码 C++代码 Java代码 Python代码 B 最大乘积 模拟题。由于位或运算的性质，两个数字“越或越大”，设z=x|y，则z>=x&&z>=y成立。 所以，把所有的数组元素都位或一遍，就可以得到单个元素的最大值，进而得到最大乘积。 请注意，一个最大值都有可能超过1000000007，需要提前取模，不然会爆long long 。 另外，还要用到取余法则。 (x*y)%mod=((x%mod)*(y%mod))%mod  C语言代码 C++代码 Java代码 Python代码 ...

比赛地址：2023广师大训练赛1 A 流逝的时间（生存模式） 签到题。分类讨论即可，总共4种情况。 C语言代码 C++代码 Java代码 Python代码 B 流逝的时间（创造模式） 模拟题。在A题的基础上，增加了两个操作：快进时间 和 修改时间。 唯一的坑点在于，快进时间之后，需要取模。 出题灵感来源 C语言代码 C++代码 Java代码 Python代码 C 宝石与物品栏 部分背包/贪心。这是各种意义上的背包问题（笑），玩过minecraft的同学应该很容易做出来。 总价值为每一格物品栏的价值之和，单格的价值由宝石数量和单价决定，而宝石数量又被物品栏存储上限和总数量限制。 所以我们就凑宝石...

比赛地址： 小白月赛66 A 先交换 如果第一个元素是奇数，那么无需操作，输出 0 。 如果第一个元素是偶数，且后面有元素比它小，且是奇数，输出 1 。 否则，输出 -1 。 #include <iostream> using namespace std; int a[110]; int main(void) { ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int t,n,i; cin>>t; while(t--) { cin>>n; for(i=1;i<=n;++i) cin>&gt...

难得在比赛中摸了五题，非常开心qwq。 第一次写小白月赛的题解，如果有误，请见谅。 A 子序列的权值最小值 这里运用到 与运算 的性质 x&y ≤ min(x,y) ，所以把数组里面的元素通通 & 一遍，就能得到答案了。 悲催的是，我在比赛时忘记了这个性质，结果脑子一热写了dfs，还好数据量够小。 #include <iostream> using namespace std; int main(void) { int n,i,t; cin>>n; int a[n]; for(i=0;i<n;i++) cin>>a[i]; t=a[0]...

小明的等边三角形 O(1)时间，O(1)空间。数学题。 #include <stdio.h> #include <math.h> int main(void) { int t; scanf("%d",&t); double q=sqrt(3.0); // 根号 3 while(t--) { // t 组数据 double a,b; scanf("%lf %lf",&a,&b); double c=fabs(a-b); // 边长 c double d=(a+b)/2; // 横坐标 d double e=c*q/2; // 纵坐标 e print...

小明的迷宫 O(n²)时间，O(n²)空间。二维dp。 #include <stdio.h> int min(int x,int y) { // 求最小值的函数 if(x<y) return x; else return y; } int main(void) { char a[1005][1005]; // 二维字符数组，存储迷宫 int b[1005][1005]={0}; // 二维整形数组，用于动态规划 int n,m,i,j; scanf("%d %d",&n,&m); for(i=0;i<n;i++) // 这不比你 scanf("%1d",...