比赛地址：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",...

小明的花坛 O(n)时间，O(n)空间。前缀和。 #include <stdio.h> int main(void) { int t; scanf("%d",&t); while(t--) { // t 组数据 int n,k,i,s=0; long long int sum=0,m=0,num=0; // 累加有可能爆 int scanf("%d %d",&n,&k); // 所以用 lld long long int a[n]; // 存储 a[i] 的时候也用 lld int b[n]; for(i=0;i<n;i++) scanf("%lld"...

小明的骰子 O(1)时间，O(1)空间。分类讨论。 #include <stdio.h> int main(void) { int t; scanf("%d",&t); while(t--) { // t 组数据 int n,k,i,j; // 以 n=6 为例 scanf("%d %d",&n,&k); if(2*n<k) // 如果 k=13，两颗骰子扔到 6，也没办法 printf("0\n"); else { if(k<=n+1) // 如果 k=4,情况为 1-3，2-2，3-1，共三种 printf("%d",k-1); else /...

新人报道！来牛客的第一天～