摘要:
1242简单dfs 往孩子方向搜一遍 父母方向搜一遍 输入还搞什么字符串。。 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 ... 阅读全文
摘要:
1033简单dfs 有一点小小的坑 就是图可能不连通 所以要从左上和右下都搜一下 加起来 从讨论里看到的讨论里看到一句好无奈的回复 “可不可以用中文呀。。。” 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.. 阅读全文
摘要:
挺好的dp 因为有一点限制 必须任意去除一个数 总和就会小于另一个总和 换句话来说就是去除最小的满足 那么就都满足所以是限制最小值的背包 刚开始从小到大定住最小值来背 TLE了一组数据 后来发现如果从大到小的话 就不用多加一重for了 前面算的已经记录下来 直接用就OK了 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... 阅读全文
摘要:
1208简单dfs 对于每个数 两种情况 取还是不取 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>.. 阅读全文