主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
Happy0111
2024年3月31日 16:55
拦截导弹 题解 nlongn方法:
P1256
回复 0
|
赞 1
|
浏览 1.1k
#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
|
浏览 542
#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
|
赞 0
|
浏览 673
#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
|
赞 0
|
浏览 986
#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
|
赞 1
|
浏览 727
#include <bits/stdc++.h> using namespace std; int n,dp[30],a[30]; int main(){ cin>>n; //可以将这里改成 如下则还是最长上升子序列问题 //for(int i=n;i>0;i--){ &...
James
2021年3月4日 19:46
最长上升子序列 (不是严格单调是<=)
P1256
回复 0
|
赞 0
|
浏览 7.3k
#include <iostream> using namespace std; const int maxn=1005; int a[maxn]; int dp[maxn]; int main(){ int n; cin>>n; for(int i=n;i>=1;i--) cin>>a[i]; for(int i=1;i<=n;i++){ &nbs...
老猫
2021年1月27日 15:24
打卡
P1256
回复 0
|
赞 0
|
浏览 8.5k
#include <bits/stdc++.h> using namespace std; const int maxn=100+5; int a[maxn],b[maxn]; int main() { int n; while(cin>>n) { int ans=0; for(int i=n;i>0;i--) cin>>a[i]; for(int i=1;i<=n;i++) { b[i]=1; for(int j=1;j<i;j++) { i...
题目
拦截导弹
题解数量
7
发布题解
热门题解
1
拦截导弹 题解:
2
拦截导弹 题解 nlongn方法:
3
最长上升子序列 (不是严格单调是<=)
4
打卡
5
拦截导弹 题解:动态规划
6
拦截导弹 题解:60%为什么?
7
拦截导弹 题解: