2023年12月CCF軟考試題

水題，使用乙個map秒解。

#include#includeusing namespace std;

int main()
return 0;
}

這個題一開始超時，能用while迴圈解決的就不要用dfs遞迴，發現遞迴很容易超時。

#include#includeusing namespace std;

const int maxv=510;
const int up=1;
const int down=2;
int n;
int g[maxv][maxv];
int main()
} int i=1,j=1;
int fx=up;
while(i!=n || j!=n)else if(j==1 && fx==down)else if(i==n && fx==down)else if(j==n && fx==up)else if(fx==up)else if(fx==down)
} printf("%d",g[i][j]);
return 0;
}

這個題挺坑的，沒有說清楚cancel是個什麼意思，兩種情況：1.如果cancel的記錄是cancel，那麼不做處理；2.如果cancel的記錄之前被cancel撤銷，則恢復。

#include#includeusing namespace std;

typedef long long ll;
const int buy=1;
const int sell=2;
const int cancel=3;
const int maxv=5010;
struct node
};vectorvall;
int main()else if(ord=="cancel")
} }vectorbvn,svn;
for(int i=0;i=bvn[i].price)
} for(int k=0;k=svn[k].price)
} if(min(tps,tpb)>ans)
} printf("%.2lf %lld",pri,ans);
return 0;
}

一道典型的最小生成樹問題，直接套用prim演算法就可以了。

#include#includeusing namespace std;

const int maxv=1010;

const int inf=0x7fff;

int n,m,g[maxv][maxv];

int d[maxv];

bool vis[maxv]=;

int prim(){

fill(d,d+maxv,inf);

d[1]=0;

int ans=0;

for(int i=1;i<=n;i++){

int u=-1,min=inf;

for(int j=1;j<=n;j++){

if(vis[j]==false && d[j]先丟下。。。。要不怕刷不完

2023年9月CCF軟考試題

水題，include includeusing namespace std int main noset maxv int main memset g,0,sizeof g for int i 1 i n i else if ok return 0 hello05 helloworld hihihe...

12月14日考試題反思

本大周學習了遞迴和高精。又進行了考試，結果爆零了，總結後是自己沒掌握。還是看題吧！第一題大意 給兩個字串，找出重疊字元輸出對數並排列。題看了很久才明白意思，前面幾問的思路是有的，可排列函式sort的用法卻忘了，想了許久，還是先敲 為上。最初 如下 include using namespace st...

2023年軟考試題和解析

2009年下半年軟考考試真題及答案討論 2009年下半年軟考考試真題及答案討論 http www.educity.cn user xch from.asp?id 235 wh 20100118 2009下半年軟考真題及答案討論 2009年下半年資訊系統專案管理師 系統架構設計師 網路規劃設計師 軟體...