首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
uly
2026年3月8日 15:58
拦截导弹 题解:
P1256
回复 0
|
赞 3
|
浏览 93
#include <bits/stdc++.h> using namespace std; int num[30]; int dp[30]; int main () { int k; while (cin >> k) { for (int i = 0; i < k; i++) { cin >> num[i]; } for (int i = 0; i < k; i++) { dp[i] = 1; ...
yauqq
2026年3月7日 10:30
拦截导弹 题解:
P1256
回复 0
|
赞 0
|
浏览 45
#include <bits/stdc++.h> using namespace std; int main(){ int k; while(cin >> k){ vector<int> a(k); for(int i=0;i<k;i++) cin >> a[i]; vector<int> dp(k); dp[0] = 1; int maxn = 1; for(int i=1;i<k;i++){ dp[i] = 1; for (in...
litery
2026年2月26日 17:50
拦截导弹 题解:
P1256
回复 0
|
赞 0
|
浏览 100
#include <bits/stdc++.h> using namespace std; const int maxn=30; int a[maxn]; int dp[maxn]; int k; int main(){ while(cin>>k){ int res=0; for(int i=1;i<=k;i++){ cin>>a[i]; } for(int i=1;i<=k;i++){ ...
yauqq
2026年2月11日 16:00
拦截导弹 题解:
P1256
回复 0
|
赞 0
|
浏览 128
#include <bits/stdc++.h> using namespace std; int main() { int k; // 导弹数量 while (cin >> k) { vector<int> h(k); // 存储每枚导弹的高度 for (int i = 0; i < k; i++) { cin >> h[i]; } // dp[i]表示...
RingoCrystal
2025年2月5日 16:50
拦截导弹 题解:最大增长子序列取同且仅计算个数问题
P1256
回复 0
|
赞 11
|
浏览 1.5k
#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ std::vector<int> a(n),b(n,1); for(int i=0;i<n;i++){ cin>>a[i]; } int ans=b[0]; for(int i=1;i<n;i++){ ...
Happy0111
2024年3月31日 16:55
拦截导弹 题解 nlongn方法:
P1256
回复 0
|
赞 6
|
浏览 2.0k
#include<iostream> #include<algorithm> using namespace std; const int maxn=30; long long a[maxn]; long long dp[maxn]; int k; int LIS(){ int len=1; dp[len]=a[1]; for(int i=2;i<=k;i++){ &nb...
08193003
2024年3月18日 22:45
拦截导弹 题解:60%为什么?
P1256
回复 1
|
赞 0
|
浏览 1.3k
#include<bits/stdc++.h> using namespace std; int a[30]; int dp[30]; int main(){ int k; while(cin>>k){ for(int i=0;i<k;i++){ cin>>a[i]; } int ans=0; for(int i=1;i<=k;i++){ dp[i]=1; for(int j=1;j<i;j++){ if(a[j]>=a[i]){ dp[i]=max(...
damowanghwj
2024年3月13日 15:31
拦截导弹 题解:动态规划
P1256
回复 0
|
赞 10
|
浏览 1.9k
#include <iostream> #include <cstdio> #include<algorithm> #include<cmath> #include<queue> #include<climits> using namespace std; long long dp[26]; long long a[26]; int main(){ int k ; cin >> k; for(int i = 1;i <= k;i++){ ...
月溅星河
2023年11月16日 09:29
拦截导弹 题解:
P1256
回复 0
|
赞 1
|
浏览 2.1k
#include<bits/stdc++.h> using namespace std; const int N=1010; int n; int a[N],f[N],g[N]; int main(){ int idx=1; while(cin>>n){ a[idx]=n; idx++; } idx=idx-1; for(int i=1;i<=idx;i++){ f[i]=1; g[i]=1; ...
fxl
2023年7月25日 17:12
拦截导弹 题解:
P1256
回复 0
|
赞 2
|
浏览 1.4k
#include <bits/stdc++.h> using namespace std; int n,dp[30],a[30]; int main(){ cin>>n; //可以将这里改成 如下则还是最长上升子序列问题 //for(int i=n;i>0;i--){ &...
1
2
题目
拦截导弹
题解数量
12
发布题解
在线答疑
热门题解
1
拦截导弹 题解:最大增长子序列取同且仅计算个数问题
2
拦截导弹 题解:动态规划
3
最长上升子序列 (不是严格单调是<=)
4
拦截导弹 题解 nlongn方法:
5
拦截导弹 题解:
6
拦截导弹 题解:
7
打卡
8
拦截导弹 题解:
9
拦截导弹 题解:
10
拦截导弹 题解: