SDU_25_数学交叉_新耕孙 - 个人主页动态 - 牛客网

发布(10) 评论刷题收藏

01-10 16:52

山东大学 C++

题解 | 小红的平滑值插值

#include<iostream> #include<vector> #include<cmath> using namespace std; typedef long long ll; ll n, k; ll great_num = 0; ll yesornot = 0; vector<ll>a; ll calculate_min_operations() { great_num = 0; for (int i = 1; i < n; i++) { ll diff = abs(a[i + 1] - a[i]); if (diff &gt...

0 点赞评论收藏

分享

2025-12-21 17:11

山东大学 C++

题解 | 排座椅

#include<bits/stdc++.h> using namespace std; vector<int>x1; vector<int>x2; vector<int>yy1; vector<int>yy2; vector<pair<int, int>> row_info; vector<pair<int, int>> col_info; void solve(){ int n,m,k,l,d; cin>>n>>m>>k>>l>&...

0 点赞评论收藏

分享

2025-12-19 15:13

山东大学 C++

题解 | 76选数

#include <iostream> using namespace std; int main() { long long n; cin>>n; unsigned long long mask = 1; while(mask<n){ mask = (mask<<1)|1; }//通过按位或运算，找到一个二进制数有效位和n一样长的mask n = n | mask;//纯属多余，直接输出mask即可。 cout<<n; } 对于一个长度为n的排列，最大值n的二进制数的有效位一定是最长的，而且排列中的所有数通过任意的按位异或运算，得到的二进...

0 点赞评论收藏

分享

2025-12-19 11:20

山东大学 C++

题解 | 小红的口罩

#include<bits/stdc++.h> using namespace std; int main(){ int n; long long k; cin>>n>>k; long long sum=0;//不适度总和 priority_queue<long long, vector<long long>, greater<long long>> heap; int a[100000]; for(int i=0;i<n;i++){ long long a; cin>>a; heap.push(a);/...

0 点赞评论收藏

分享

2025-12-19 10:52

山东大学 C++

题解 | 【模板】差分

#include<bits/stdc++.h> using namespace std; const int MAXN = 5000005; long long a[MAXN]; long long diff[MAXN]; //构建差分数组 void build_diff(int n){ diff[1]=a[1]; for(int i=2;i<=n;i++){ diff[i]=a[i]-a[i-1]; } } //修改 void change_diff(int l,int r,int d,int n){ diff[l] += d; if(r+1<=n){ diff[r+...

0 点赞评论收藏

分享

2025-12-18 22:40

山东大学 C++

题解 | 宵暗的妖怪

#include<bits/stdc++.h> using namespace std; typedef long long ll; //状态转移方程为dp[i]=max(dp[i-1],dp[i-3]+a[i-1]); //其中dp[i]表示前i项中最大值 int main(){ int n; cin>>n; vector<ll> a(n+1); vector<ll> dp(n+1); for(int i=1;i<=n;i++){ cin>>a[i]; } dp[1]=0; dp[2]=0; for(int i=3;i<...

0 点赞评论收藏

分享

2025-12-18 21:18

山东大学 C++

题解 | 矩阵的最小路径和

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; vector<vector<int>> dp(n+1,vector<int>(m+1)); vector<vector<int>> lj(n+1,vector<int>(m+1)); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>lj[i][j]; } } ...

0 点赞评论收藏

分享

2025-12-18 19:53

山东大学 C++

题解 | 小红走矩阵

#include<bits/stdc++.h> using namespace std; //根据排列组合的小知识，从起点到终点一共要走n-1步向下，m-1步向右 //因此总步数为(m+n-2)!/(m-1!*n-1!),其中(m+n-2)!为所有元素全排列，除去相同元素内部排列即可 //由于这个数计算量太大，因此需要使用费马小定理与逆元的知识 const int MOD=998244353; long long fact[2000];//存储阶乘，m、n均小于1000 //快速幂 long long qpow(long long base,long long power){ lo...

0 点赞评论收藏

分享

2025-12-18 11:49

山东大学 C++

题解 | 有序序列合并

#include <cmath> #include <iostream> #include <vector> using namespace std; int main(){ int n,m; cin>>n>>m; vector<int> a; vector<int> b(m); for(int i=0;i<n;i++){ int num; cin>>num; a.push_back(num); } for(int i=0;i<m;i++){ cin>>b[i]; a.pus...

0 点赞评论收藏

分享

2025-12-18 11:21

山东大学 C++

题解 | 水仙花数

#include <iostream> using namespace std; int main(){ int m,n; while(cin>>m>>n){ int res=0; for(int i=m;i<=n;i++){ int k=i; int sum=0; while(k){ int digit = k % 10; sum += digit*digit*digit; k /= 10; } if(sum == i){ res += 1; cout<<i<<" "; } } if(res==0){ co...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务