scanf

摘要： Problem Statement The pony Rainbow Dash wants to choose her pet. There are N animals who want to be her pet. Rainbow Dash numbered them 0 through N-1.To help her make the decision, Rainbow Dash decided to organize a relay race for the animals. The race track is already known, and... 阅读全文

摘要： １２４２简单ｄｆｓ　往孩子方向搜一遍　父母方向搜一遍　输入还搞什么字符串。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 vectorfa[1010]; 9 vectorch[1010];10 int u,v,q[1010];11 int w[1010],vis1[1010],vis2[1010],o;12 void dfs1(int u)13 {14 int i;15 for(i = 0 ; i >s1)44 {45 ... 阅读全文

摘要： １０３３简单ｄｆｓ　有一点小小的坑　就是图可能不连通　所以要从左上和右下都搜一下　加起来　从讨论里看到的讨论里看到一句好无奈的回复　“可不可以用中文呀。。。” 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 char s[40][40]; 9 int dis[4][2] = {0,1,1,0,-1,0,0,-1};10 int vis[40][40],n,num;11 int judge(int x,int y)12 {13 if(xn||y>n)14.. 阅读全文

摘要： 挺好的ｄｐ　因为有一点限制　必须任意去除一个数　总和就会小于另一个总和　换句话来说就是去除最小的满足　那么就都满足所以是限制最小值的背包　刚开始从小到大定住最小值来背　ＴＬＥ了一组数据　后来发现如果从大到小的话　就不用多加一重ｆｏｒ了 前面算的已经记录下来　直接用就ＯＫ了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL long long 9 #define N 300001010 LL dp[N],sum[N];11 int a[5... 阅读全文

摘要： １２０８简单ｄｆｓ　对于每个数　两种情况　取还是不取 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 mapf;10 struct node11 {12 int a,b,c;13 }p[20];14 int n,maxz;15 int vis[60];16 int judge(node x,node y)17 {18 if(x.a==y.b||x.a==y.a||x.a==y.c)19 return 0;20 ... 阅读全文

摘要： 写了一记忆化 TLE了 把double换成long long就过了 double 这么耗时间啊 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 4010 9 #define INF 0xfffffff10 #define LL long long11 double a[N];12 LL dp[N][N],b[N][2];13 int n;14 LL dfs(int i,int r1,int r2,LL ss)15 {16 if(i>.. 阅读全文

摘要： １９３０简单二维　标记一下是上坡还是下坡 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 1001010 #define INF 0xfffffff11 int dis[N][2],vis[N];12 int n;13 struct node14 {15 int u,v,next,d;16 }ed[N*20];17 int t,head[N];18 void init()19 {20 t = 0;21 ... 阅读全文

摘要： １７０９简单题　并查集找下就行 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL long long 9 int fa[110];10 int w[110][110],o[110][110];11 char s[110][110];12 int find(int x)13 {14 if(x!=fa[x])15 fa[x] = find(fa[x]);16 return fa[x];17 }18 int main()1... 阅读全文

摘要： １２１０简单模版题　敲个ｓｐｆａ还得瞟下模版。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 vectored[910];10 #defi... 阅读全文

摘要： 1022简单拓扑 不能直接dfs　可能有不联通的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 vectored[110]; 9 int n,pa[110],de[110];10 void topo()11 {12 int i,j;13 for(i = 1; i <= n ; i++)14 {15 f... 阅读全文