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

难得在比赛中摸了五题，非常开心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>>...

小明的等边三角形 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*...

小明的迷宫 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++) // 这不比...

小明的花坛 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&lt...

小明的骰子 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，共三种 ...

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