Q1：很明确就是最长递减子序列的长度Q2：根据Dilworth定理:最少的下降序列个数就等于整个序列最长上升子序列的长度 n=eval(input()) heights=list(map(int,input().split())) dp=[1]*n # Q1:最长递减子序列 dp2=[1]*n # Dilworth定理:最少的下降序列个数就等于整个序列最长上升子序列的长度 for i in range(1,n): for j in range(0,i): if heights[i]<=heights[j]: dp[i]=max(dp[j]+1,dp[i]) else: dp2[i]=ma...

不相邻取数的最小场景就是 间隔1个取数和间隔2个取数（间隔3个的可以看成是 2个间隔1个的取数，以此类推）所以我们只需要记录 dp[i] = max{aiai​+dp[i-2] , aiai​+dp[i-3]}最大值一定位于 n或者 n-1中（从1开始） #include<stdio.h> int main() { long long n,dp[5]={0}; scanf("%lld",&n); for(long long i=1;i<=n;++i) { scanf("%lld",&dp[i%5]); if(i>2...

先处理r，在处理n，然后按顺序输出不同的括号即可。 #include<bits/stdc++.h> using namespace std; int main() { int n,r; cin>>n>>r; for(int i=0;i<r;i++){ cout<<'('; } for(int i=0;i<r;i++){ cout<<')'; } for(int i=0;i<2*(n-r);i++){ if(i&1){ cout<<')'; }else{ cout<<'('; } } }

当且仅当不存在奇数或者只有两个奇数和一个偶数时不可能 #include<bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n; int p[2] {}; while (n--) { cin >> m; p[m & 1]++; } if ((p[1] == 2 && p[0] == 1) || !p[1]) { cout << "NO"; } else { cout << "YES"; } }

奇数+奇数=偶数 偶数+偶数=偶数，输出结果是与最后一位数相同（奇或偶）的个数 #include<bits/stdc++.h> using namespace std; int main() { string s; cin>>s; int p[2]{};//记录数位上是奇与偶数的个数 int n=s.length(); for(char& x:s){ p[(x-'0')%2]++; } cout<<p[(s[n-1]-'0')%2]-1; }

用string数组来存每一位的数字遍历数组，如果是数字为[0][6][9]，则cnt+=1；如果是[8]cnt+=2;最后输出cnt； #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; bool cmp(PII p1, ...

mod2==0,说明有偶因子,有的就输出YES，否则是NO #include <iostream> using namespace std; int main() { int tt; cin>>tt; while(tt--){ int n; cin>>n; cout<<((n%2==0)?"YES":"NO")<<endl; } }

直接遍历范围内的所有数然后逐一判断即可。 x=int(input()) a=0 for i in range(x,2*x+1): if i%2==0 and i>2: print(i) a=1 break if a==0: print(-1)

这里主要就是push、pop以及top三个函数的编写。可以使用数组模拟出一个栈。push压入数据：数据存入当前下标，下标移动，便于下次压入；pop弹出数据：下标移动（反向移动，因为当前下标是push移动得到的空下标，没有数据），输入数据 import java.util.* ; class Stack1 { int[] data ;//保存数据 int size = 0 ;//栈中元素个数 int maxSize ;//栈的最大容量 int top = 0 ;//栈顶指针（栈顶元素索引+1） public Stack1(int maxSize) {//构造器 this.maxSize = ma...

我的方案是用一个链表来模拟队列，链表含队首指针和队尾指针（仅有队首指针会超时！），push是在队尾添加节点的操作，pop是在队首删除节点的操作，front是输出队首节点的操作。 import java.util.*; /* 6 push 1 pop front push 2 push 3 pop 1 error 3 */ public class Main { static Scanner sc = new Scanner(System.in); // 链表实现 static void solve02() { int n = sc.nextInt(); sc.nextLine(); Linke...

本题计算最大最小值，可以使用枚举法把所有符合规则的字符串保存起来，之后再计算最大最小值。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String t1 = sc.nextLine(); String t2 = sc.nextLine(); //用于存储符合规则的字符串 List<Integer> list1 = new ArrayList<>(); List<Integer&g...

把数字转为字符串，然后用字符串中的reverse方法即可。 #include <bits/stdc++.h> #include <string> using namespace std; int main() { int a,b; cin>>a; string s; s=to_string(a); reverse(s.begin(),s.end()); b = std::stoi(s); cout<<a+b; } // 64 位输出请用 printf("%lld")

很简单，直接遍历L到r的区间，然后判断是2的倍数的个数 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int l = in.nextInt(); int r = in.nextInt(); int cnt = 0; for(int i=l;i<=r;i++){ if(i%2==0)cnt++; } System.o...

直接找到最小值就是答案了。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int ans = Integer.MAX_VALUE; for(int i=0;i<7;i++){ int a = in.nextInt(); ans = Math.min(a,ans); } System.out.print(ans); ...