#include<iostream> #include<cstring> #include<vector> using namespace std; int a[10]; bool f[10]; int n; void dfs(int x) { if(x>n) { for(int i=1;i<=n;i++) { cout<<a[i]<<' '; } cout<<endl; return; } for(int i=1;i<=n;i++) { if(f[i]==false) { a[x]=i; f[i]=tr...

#include<iostream> #include<cstring> using namespace std; int n,m; char a[1005][1005]; bool flag=false; // 标记是否找到从(1,1)到(n,m)的路径 bool f[1005][1005]; void dfs(int x,int y) { // 到达终点(n,m)，返回 if(x==n&&y==m) { flag=true; return; } // 已找到路径，直接返回 if(flag==true) { return; } // 边界/合法性检查 ...

#include<iostream> using namespace std; const int N = 1e3 + 10; int a[N][N]; long long sum[N][N]; // 存储二维前缀和数组（用long long防止数值溢出） int main(void) { int n, m, q; cin >> n >> m >> q; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { cin >> a[i][j]; //当前值 =...

#include<iostream> #include<unordered_map> using namespace std; const int N=1e6+10; long long f[N]; int main(void) { // 建立字符到数值的映射表 unordered_map<char,int> mp; mp['P']=3; mp['p']=2; mp['G']=1; mp['g']=0; mp['m']=0; string s; cin>>s; // 将字符串的每个字符转换为对应的分值，存储到f数组 for(int i=1;i&l...

#include<iostream> using namespace std; // 定义数组最大长度：1e6+10（100万+10），满足题目中n的范围需求 // 1e6是常见的大数据范围，+10是为了避免数组越界 const int N=1e6+10; // 定义全局数组a，类型为long long：原因是前缀和可能会溢出int long long a[N]; int main() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } // 计算前缀和数组 for(int ...

#include<iostream> #include<cstring> using namespace std; const int N=1010; int n,m; int v[N]; int w[N]; int dp[N]; int main(void) { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>v[i]>>w[i]; } for(int i=1;i<=n;i++) { for(int j=v[i];j<=m;j++) { dp[j]=max(dp[j],d...

#include<iostream> #include<cstring> using namespace std; const int N=1e3+5; int n,m; int v[N],w[N]; int dp[N]; int main(void) { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>v[i]>>w[i]; } for(int i=1;i<=n;i++) { for(int j=m;j>=v[i];j--) { dp[j]=max(dp[j],dp[j-...

#include<iostream> #include<cstring> using namespace std; const int N=5005; int dp[N][N]; int main(void) { memset(dp,0x3f3f3f,sizeof(dp)); int n,m; cin>>n>>m; dp[0][1]=0; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>dp[i][j]; dp[i][j]=min(dp[i-1][j],dp[i][...

#include <iostream> using namespace std; typedef long long LL; const LL N=1e5+10; LL s[N]; int main() { LL n; LL m; cin>>n; cin>>m; for(int i=1;i<=n;i++) { LL x; cin>>x; s[i]=s[i]+x; s[i+1]=s[i+1]-x; } while(m>=1) { LL l,r,k; cin>>l>>r>>k; s[l]=s[l]+k;...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 //1.输入数字 int n=in.nextInt(); //2.定义和 int sum=0; //3.循环求数位并累加至sum while(n>0) { sum+=n%10; n/=10; } Syste...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 //1.输入数值 int n=in.nextInt(); int sum=0; //2.循环 for(int i=1;i<=n;i++) { if(i%2==1){ sum+=i; }else{ sum-=...