摘要： /*题意:在一个N×N的底盘上，每一格有一个非负整数，表示在那一格可以向右或向下走几步。每次只能向右或向下走，问从左上角的格子走到右下方的格子有多少种不同的方案。dp[i][j]表示到从左上角(1,1)到(i,j)的方案数dp[i][j]+=(dp[i][u])+(dp[v][j])，其中 1<=u<j, 1<=v<i, (i,u)能走到(i,j), (v,j)能走到(i,j)*/#include<iostream> //DP#include <cstdio>#include<cstring>using namespace 阅读全文

摘要： #include<iostream>#include<stdio.h>usingnamespacestd;intnum[50010],l[50010],r[50010];#defineMin-9999999intmain(){intT,n,sum,tmp;cin>>T;while(T--){scanf("%d",&n);for(inti=1;i<=n;++i)scanf("%d",&num[i]);sum=0;tmp=Min;//l[i]表示[1,i]中最大的子段和for(inti=1;i< 阅读全文

摘要： #include<iostream>//只要把n转化成二进制数,在各位置上乘以对应的系数就好了.比如k=3,n=6=110,则s=1*(3^2)+1*(3^1)+0*(3^0)=12,这好理解,就是把n的二进制看作是k进制的#include<cmath>usingnamespacestd;intmain(){intk,n,arr[100];while(cin>>k>>n){intr=0,s=0;while(n>0)//n转化成二进制{arr[r++]=n%2;n/=2;}for(inti=0;i<r;++i)s+=pow(double 阅读全文

摘要： #include<iostream>//Prim算法#include<cstring>usingnamespacestd;intedge[55][55];structMST{intst,ed,w;}mst[100];intmain(){intp,r;while(cin>>p,p){cin>>r;for(inti=1;i<=p;++i)for(intj=1;j<=p;++j)edge[i][j]=200;inta,b,c;while(r--){cin>>a>>b>>c;edge[b][a]=edge[ 阅读全文

摘要： /*当n==1||n==2时，明显先手必胜。当n==3时，明显先手必败。由于每次只可取1或2个，而取2个时，2个必须相邻，推断有：当n>3时，若n为偶数，先手无论如何取，后手可在先手对称的位置上取同等数量，于是先手必败。若n为奇数，先手取1个时，后手可在先手对称的位置上取2个，之后无论先手如何取，后手都可在先手对称的位置上取同等数量，先手必败。如果先手一开始取2个时，后手可在先手对称的位置上取1个,之后还剩下偶数个,可如上推出先手必败。故当n>3时,先手必败*/#include<iostream>#include<stdio.h>usingnamespace 阅读全文

摘要： #include<iostream>//模拟题#include<set>usingnamespacestd;intout[100000],query[100000];boolfirst;intmain(){intmax_cost,len;while(cin>>max_cost){cin>>len;for(inti=0;i<len;++i)cin>>query[i];charch;intp=1,x,r=1;set<int>col;while(cin>>ch,ch!='e'){if(ch==& 阅读全文