【noip】跟著洛谷刷noip題
阿新 • • 發佈：2017-10-04
color 地毯 out -s targe name har hide str 
傳送門
1.鋪地毯
d1t1 模擬
//Twenty
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<ctime>
typedef long long LL;
using namespace std;
const int maxn=1e5+299
View Code
2.矩陣取數遊戲
要命的高精。。太久沒寫高精寫了大半晚上。。還寫殘了加個讀優才卡過。。
//Twenty
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include
View Code
3.傳紙條
雙線程dp
dp[k][i][j]表示走了k步一人走到第i行一人走到第j行的最優解。四種轉移。
//Twenty
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<ctime>
typedef long long LL;
const int maxn=55;
using namespace std;
int n,m,a[maxn][maxn],dp[maxn*2][maxn][maxn];
int ok(int k,int i,int j) {
return i>=0&&j>=0&&(i!=j||(k==0&&i==0&&j==0));
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&a[i][j]);
dp[0][0][0]=0;
for(int k=1;k<=n+m-2;k++)
for(int i=1;i<=n&&i<=k+1;i++)
for(int j=1;j<=n&&j<=k+1;j++)
if(i!=j||k==n+m-2){
int now=a[i][k-i+2]+a[j][k-j+2];
if(ok(k-1,i-1,j-1)) dp[k][i][j]=max(dp[k][i][j],dp[k-1][i-1][j-1]+now);
if(ok(k-1,i-1,j)) dp[k][i][j]=max(dp[k][i][j],dp[k-1][i-1][j]+now);
if(ok(k-1,i,j-1)) dp[k][i][j]=max(dp[k][i][j],dp[k-1][i][j-1]+now);
if(ok(k-1,i,j)) dp[k][i][j]=max(dp[k][i][j],dp[k-1][i][j]+now);
}
printf("%d\n",dp[n+m-2][n][n]);
return 0;
}
View Code
4.車站
水題。
讀錯了三遍題看錯了一遍樣例，我大概是個傻子了。
//Twenty
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<ctime>
typedef long long LL;
const int maxn=25;
int aa,n,m,x,a[maxn],b[maxn];
using namespace std;
int main()
{
scanf("%d%d%d%d",&aa,&n,&m,&x);
a[1]=b[2]=1;
for(int i=3;i<=n;i++) a[i]=a[i-1]+a[i-2],b[i]=b[i-1]+b[i-2];
if(n==1) printf("%d\n",a);
else {
int bb=(m-(a[n-1]+1)*aa)/(b[n-1]-1);
printf("%d\n",aa*(a[x]+1)+(b[x]-1)*bb);
}
return 0;
}
View Code
5.拼數
之前有學長講過，前幾天又剛好在sxy大佬博客裏看到了。
string水過。
//Twenty
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<ctime>
typedef long long LL;
using namespace std;
const int maxn=25;
int n;
string s[maxn];
bool cmp(const string&a,const string&b) {
return a+b>b+a;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>s[i];
sort(s+1,s+n+1,cmp);
for(int i=1;i<=n;i++) cout<<s[i];
return 0;
}
View Code
6
【noip】跟著洛谷刷noip題