1.20小计

咳咳，昨天智障一般地把4道题全部粘了下来并贴上代码，以后还是只写点有用的吧……

From easthong☆生产调度
描述 Description
某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。
　　某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。
输入格式 Input Format
第一行仅—个数据n(0

#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#include<utility>#include<stdio.h>#include<cstdlib>#include<iomanip>   //cout<<setiosflags(ios::fixed)<<setprecision(2);#include<ctime> //double a=(double)clock(); cout<<a<<endl;#include<vector>#include<queue>using namespace std;int main(){    int a[1050],b[1050],c=0,d=0,n;    cin>>n;    for(int i=1;i<=n;i++)    {        cin>>a[i];        c+=a[i];    }    for(int i=1;i<=n;i++)    {        cin>>b[i];        d+=b[i];    }    sort(a+1,a+n+1);    sort(b+1,b+n+1);    cout<<max(c+b[1],d+a[1])<<endl;}

之后就真相了，记得开始的时候书上解析有好多好多，不过其实两个sort就可以解决，自己理解吧……
之后好像没什么好说的了
P1255 合唱队形 Sol.
简单的一个动态规划（喂喂）

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 105;int n,num[MAXN],ans = 1;int dp1[MAXN],dp2[MAXN];int main(){    scanf("%d",&n);    for(int i = 1; i <= n; i ++)        scanf("%d",&num[i]),dp1[i] = dp2[i] = 1;        //第一遍 最长上升    for(int i = 1; i <= n; i ++)        for(int j = 1; j < i; j ++)            if(num[j] < num[i])                dp1[i] = max(dp1[i],dp1[j] + 1);        //第二遍 最长下降          for(int i = n; i >= 1; i --)        for(int j = n; j > i; j --)            if(num[j] < num[i])                dp2[i] = max(dp2[i],dp2[j] + 1);    for(int i = 1; i <= n; i ++)        ans = max(ans,dp1[i] + dp2[i] - 1);//去掉最中间算重的人    printf("%d\n",n - ans);    return 0;}

Unaccepted P1193 显示图像
这道题好像还没有过

#include <iostream>#include <fstream>using namespace std;int go[4][2]={-1,0,0,1,1,0,0,-1};int b[1000000][2],f[1000000][2],a[1001][1001],ans[1001][1001],n,m,num;void init()//预处理，求出每一个白格子的坐标{    int i,j,x;    cin>>n>>m;    for (i=1;i<=n;i++)    {        for (j=1;j<=m;j++)        {            cin>>a[i][j];            if (a[i][j]==1)            {                b[++num][0]=i;                b[num][1]=j;            }        }    }}void bfs(int head,int num1)//广度优先搜索{    int x,y,i,x1,y1,till=1;    f[1][0]=b[num1][0]; f[1][1]=b[num1][1];//把白格子入队    while (head<=till)    {        head++;        x=f[head][0]; y=f[head][1];        for (i=0;i<4;i++)        {            x1=x+go[i][0]; y1=y+go[i][1];            if(x1>0&&x1<=n&&y1>0&&y1<=m&&a[x1][y1]==0)//判断扩展的结点是否符合条件            {                if (ans[x1][y1]==0||ans[x][y]+1<ans[x1][y1])// 若此结点没走过或当前答案由于之前的答案，则更新答案，同样也可以避免走回头路的情况发生                {                    till++;                    f[till][0]=x1;                    //入队                    f[till][1]=y1;                    ans[x1][y1]=ans[x][y]+1;//更新答案                }            }        }    }}void print(){    int i,j;    for (i=1;i<=n;i++)    {        for (j=1;j<=m;j++)           cout<<ans[i][j]<<' ';        cout<<endl;    }}int main(){    init();    for (int i=0;i<num;i++)        bfs(0,i+1);//以每个白格子为起点进行广度优先搜索    print();    return 0;}

如上然后就没有然后了