牛客娘 2D 横版跳跃游戏 - 核心玩法介绍游戏链接：http://www.silencer76.com/nowcoderMario/游戏制作视频链接:https://www.bilibili.com/video/BV15u67BrEi3/?share_source=copy_web&vd_source=bbe3669fa4c84d2c18b35fbe6e31ff8c游戏概述这是一款以牛客娘为主角的 2D 横版跳跃游戏，类似经典的超级马里奥，包含 6 个精心设计的关卡，每个关卡都有独特的主题和挑战。操作控制W 键：跳跃（可以连跳）A 键：向左移动D 键：向右移动P 键：暂停游戏空格键：...

这是一道数学组合题，类似于高中排列组合那一章的一道题吧，只需要推出来式子我们知道我们需要ned=n/2个我们已经有cnt=n/3个满足条件还需要rem=ned-cnt个不满足条件的有n-cnt个我们需要交换已经满足条件的（即3的倍数）与不满足条件的进行交换每次交换会使满足条件的个数+1由此可知，我们需要从不满足条件的个数中挑选出rem个与满足条件的进行交换，得到式子C(rem,cnt)*C(rem,n-cnt)(我的组合数好像写反了，那就反着来吧)此时得到的数量已经满足条件了，此时这就是好数列，但是我们需要求出所有情况，通过观察发现，我们单独对此时不满足条件的进行排列不会影响满足条件的个数，所...

#include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; void solve(){ string s;cin>>s; int cnt=s.length()-1; if(s[2]>='5'){ if(s[1]=='9'){ s[1]='0'; if(s[0]=='9'){ s[0]='1'; cnt++; } else s[0]++; } else s[1]++; } cout<<s[0]<<&...

我讨厌数学，一道组合数的题 #include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; const int mod=1e9+7; const int mx=1e6+1000; int fac[mx+1]; int fastpow(int x,int p){ int ans=1; while(p){ if(p&1) ans=ans*x%mod; x=x*x%mod; p>>=1; } return ans%mod; } ...

注意到，本题用dfs解决，但是要防止溢出，所以写法很关键（不然应该会18/20，别问我咋知道的）代码如下： #include<bits/stdc++.h> #include <functional> #include <vector> using namespace std; #define int long long void solve(){ int n,l,r;cin>>n>>l>>r; string s;cin>>s; vector<vector<int>> e(n+1); fo...

通过观察我们可以得到，通过前缀和刚好可以用下标表示音符，前缀和存储时间，然后再用upper_bound查找各个时间所处音符即可 #include<bits/stdc++.h> #include <vector> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; //2 1 3 //2 3 6 void solve(){ int n,q;cin>>n>>q; vector<int> b(n+1),pre(n+1); for(int...

好难 #include<bits/stdc++.h> using namespace std; #define int long long int p[20][20]; int dp[1<<16][16][2][2];//mask,u,g,r const int INF = 0x3f3f3f3f3f3f3f3f; void solve(){ int n;cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>p[i][j]; } } memset(dp,0x3f,sizeof(...

单元最短路 Dijkstra算法解决，数据范围较小，朴素版即可解决O(n²）（因为我只会朴素版） #include<bits/stdc++.h> #include <vector> using namespace std; #define int long long const int INF=1e18; void solve(){ int n,m;cin>>n>>m; vector<vector<int>> val(n+1,vector<int>(n+1,INF)),val2(n+1,vector<in...

很水的一道题，异或后可以通过右移位&1来统计个数，同样的也可以用c++内置函数实现(懒人做法）)__builtin_popcountll(m^n)直接统计二进制1的个数（我是懒人） #include<bits/stdc++.h> using namespace std; #define int long long const int mod=998244353; const int N=500010; void solve(){ int m,n;cin>>m>>n; int x=m^n; int ans=__builtin_popcountll(x)...

倍数分配法思路(Onlogn):我们按 j 枚举 1~n，把 a[j] 加到所有 j 的倍数上：j = 1 → i=1,2,3,4,5,6 加 a[1]=10j = 2 → i=2,4,6 加 a[2]=24j = 3 → i=3,6 加 a[3]=45j = 4 → i=4 加 a[4]=73j = 5 → i=5 加 a[5]=108j = 6 → i=6 加 a[6]=150代码如下（py）： n,a1,m=map(int,input().split()) a=[0,a1];b=[0]*(n+1) for i in range(2,n+1): a.append((a[i-1]+7*i)%...