暑期集训专题一
EADing_7
这个作者很懒,什么都没留下…
展开
-
ACM暑期集训——专题一[最小生成树prim算法]
#include #include using namespace std; int main(){ int i,j,begin,end,value,n,m,k; while(scanf("%d",&n)&&n!=0){ int map[105][105]={0},min; int v[55]={0},a[55]={0}; int val=0,num=1; scanf(原创 2016-07-23 16:37:22 · 342 阅读 · 0 评论 -
ACM暑期集训——专题一[BFS]
#include #include #include using namespace std; struct node{ int x,step; }; queue Q; int v[200500]; int k; void bfs(){ int x,step; while(!Q.empty()){ node tmp=Q.front(); Q.pop(); x=tmp原创 2016-07-21 15:12:18 · 639 阅读 · 0 评论 -
ACM暑期集训——专题一[DFS]
#include #include int prime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0},n;//素数打表,因为n最大是20,所以只要打到40 int visited[21],a[21]; void dfs(int num)//深搜 { int i;原创 2016-07-21 15:11:21 · 663 阅读 · 0 评论 -
ACM暑期集训——专题一[优先队列]
#include #include #include using namespace std; int main(){ int n,k,i,num; char c; while(scanf("%d %d",&n,&k)!=EOF){ priority_queue, greater > q; for(i=0;i<k;i++){ cin>>c; cin>>num;原创 2016-07-21 15:09:34 · 621 阅读 · 0 评论 -
ACM暑期集训——专题一[DFS回溯法]
八皇后 #include #include using namespace std; int num=0,t=0; int m[100]; int n; void dfs(int N){ int i,j; if(N==n){ num++; } else{ for(i=0;i<n;i++){ //遍历每行寻找合适位置 int s=1; m[N]=i;原创 2016-08-06 21:25:42 · 306 阅读 · 0 评论 -
ACM暑期集训——专题一[DP最大子序列]
#include #include using namespace std; int main(){ int i,j,t,n,k=1,num; scanf("%d",&t); num=t; while(t--){ int max=-10000,sum=0,begin=0,end=0,pos=0; int a[100000]; scanf("%d",&n); for原创 2016-08-07 23:03:55 · 375 阅读 · 2 评论