文章標題

2019-11-08 02:48:17

字體：大中小

來源：轉載

供稿：網友

2.18 NOip2010模擬考試的總結

首先呢，這次考試帶給我最直觀的印象就是，我自己的代碼水平還是太低了，雖然是沒做過的題目，但畢竟是我應該能做的題目，雖然字數不多，但還是寫一下總結！吾王鎮樓 1.在做題的時候呢，感覺并不能很好得掌握題目的概念，也就是說用怎么樣的方法解題，題目類型又是如何，這些不能很好得把握。 2.然后調試的時候，更深感自己的代碼能力不行，因為實在調試地太慢了，特別是第三題，把w打成v只有我能干得出來。。。 3.最后是比較經典的，這次noip2010第二題的四位dp，大神算法，6得飛起。題目自己找—

#include<stdio.h>#include<algorithm>using namespace std;int n,m,c[10010],a[10010],f[41][41][41][41];int main(){ freopen("tortoise.in","r",stdin); freopen("tortoise.out","w",stdout); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=m;i++) { int x; scanf("%d",&x); c[x]++;//注意一共其實只有4種牌，所以直接統計每種牌“1,2,3,4”各有多少； } f[0][0][0][0]=a[1];//初始化，分別表示1取0張，2取0張，3取0張，4取0張，即在1位置時得到1的分數； for(int i=0;i<=c[1];i++) for(int j=0;j<=c[2];j++) for(int p=0;p<=c[3];p++) for(int k=0;k<=c[4];k++) { int a1=0,a2=0,a3=0,a4=0; int a0=a[i+j*2+p*3+k*4+1];//這里是懶得之后打； if(i>=1)//dp轉移方程，求出少拿哪一種牌對應的分數最優解 a1=f[i-1][j][p][k]; if(j>=1) a2=f[i][j-1][p][k]; if(p>=1) a3=f[i][j][p-1][k]; if(k>=1) a4=f[i][j][p][k-1]; f[i][j][p][k]=max(max(a1,a2),max(a3,a4))+a0; } 第三題也很有意思，是用二分加染色！但并不是很新穎，只是調試一點難，就不寫了哈！