![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 204 阅读 · 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 · 369 阅读 · 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 · 380 阅读 · 0 评论