dfs
turtlew
这个作者很懒,什么都没留下…
展开
-
八皇后
第cur行放置第i列的皇后 c[cur]=i;#include <bits/stdc++.h>using namespace std;typedef long long LL;int c[100],ans=0,n;void dfs(int cur){ if(cur==n+1) { ans++; return ; } for(原创 2016-06-02 20:33:48 · 210 阅读 · 0 评论 -
DFS一直写不好啊啊啊
n个数字里必须有连续m个数的和为质数 例如(12,1)就必须由12个质数组成 n<=12,m<=4#include <cstdio>#include <cmath>#include <iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;int ans[30][30],r原创 2016-06-22 15:59:08 · 377 阅读 · 0 评论 -
Postcards
题意:从n个人(对人编号1-n)中任意选k个人发他们明信片,但是这其中会有一些关系使得给了某个人i,就必须给某个人j,问发明信片的期望值,答案*C(n,k)T个case 每个case有n,m,k (1 <= n <= 50, m <= 10000, 0 <= k <= n) n代表总共有多少个人,m代表总共有多少种关系,k如题意 接下来m行有u,v两个人,表示如果给了u就必须给v. (1 <=原创 2016-10-27 08:38:57 · 408 阅读 · 0 评论