洛谷——P1657 选书
P1657 选书
题目描述
学校放寒假时,信息学奥赛辅导老师有1,2,3……x本书,要分给参加培训的x个人,每人只能选一本书,但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。
输入输出格式
输入格式:
第1行:一个数x
第2行~第1+x行:每行两个数,表示ai喜欢的书的序号
输出格式:
只有一个数:总方案数total。
输入输出样例
5 1 3 4 5 2 5 1 4 3 5
2
说明
所有数据:x<=20
(世界上最难出数据的题目,没有之一……)
dfs,智障题目、、、
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define N 1000 using namespace std; bool vis[N]; int n,x,y,ans,a[N][N]; int read() {int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9') ch=getchar();while(ch>='0'&&ch<='9'){x=x*10+ch-'0'; ch=getchar();}return x*f; } void dfs(int x) {if(x==n+1) {ans++; return;}for(int i=1;i<=n;i++){if(!a[x][i]||vis[i]) continue;vis[i]=true;dfs(x+1);vis[i]=false;} } int main() {n=read();if(n==0) {printf("0"); return 0;}for(int i=1;i<=n;i++) {x=read(),y=read();a[i][x]=true,a[i][y]=true;}dfs(1);printf("%d",ans);return 0; }
转载于:https://www.cnblogs.com/z360/p/7593241.html
洛谷——P1657 选书相关推荐
- 洛谷省选斗兽场全通关祭~以及之后的打算!
18/5/2:洛谷省选斗兽场全通关祭! 洛谷也算是坚持了下去,到现在为止已经是有244道题AC了. 虽然我各大oj的刷题量加在一起也没有大佬的十分之一,我的智商也不及大佬的百分之一,但是相信智商刷也是 ...
- 洛谷 P1036 选数
P1036 选数 题目描述 已知 n 个整数 x1,x2,-,xn,以及一个整数 k(k<n).从 n 个整数中任选 k 个整数相加,可分别得到一系列的和.例如当 n=4,k=3,4 个整数分别 ...
- 【洛谷】选数---深度优先搜索+单调不降去重
题目描述 传送门:https://www.luogu.com.cn/problem/P1036 已知n个整数x1,x2-xn,以及一个整数k(k<n).从n个数字中任选k个数字相加,可分别得到一 ...
- 洛谷 - P1036 选数(递归)
题目链接:点击查看 题目大意:给出n个数,我们需要从中选k个作为一个新的集合,问新集合的权值和有多少是素数 题目分析:这个题目考考察了两点: 判断素数 设计递归 为什么把判断素数单独列出来了呢?因为一 ...
- #快速幂,eratosthenes筛#bzoj 3930 洛谷 3172 选数
题目 从区间 [ l ∼ r ] [l\sim r] [l∼r]中选取 n n n个整数,总共有 ( r − l + 1 ) n (r-l+1)^n (r−l+1)n种方案.问最大公约数刚好为 k k ...
- 洛谷P1036选数(素数+组合数)
题目链接:https://www.luogu.org/problemnew/show/P1036 主要考两个知识点:判断一个数是否为素数.从n个数中选出m个数的组合 判断一个数是否为素数: 素数一定是 ...
- 洛谷-省选斗兽场-动态规划1
记 练习一下动态规划水题系列,防止脑子生锈. P1879 玉米田 题解 非常典型的状态压缩DPDPDP,先预处理出所有可行的状态SSS. 然后逐行DP" role="present ...
- 洛谷P1036选数题解--zhengjun
题目描述 已知 nnn 个整数 x1,x2,-,xnx_1,x_2,-,x_nx1,x2,-,xn,以及111 个整数 kkk (k<nk<nk<n).从 nnn 个整数中任选 ...
- 信息学奥赛一本通 1919:【02NOIP普及组】选数 | 洛谷 P1036 [NOIP2002 普及组] 选数
[题目链接] ybt 1919:[02NOIP普及组]选数 洛谷 P1036 [NOIP2002 普及组] 选数 [题目考点] 1.排列组合 2.深搜(子集树) 3.质数 [解题思路] 深搜(子集树) ...
最新文章
- Go web之旅(Request分析)
- linux spi测试程序,spidev测试方法 /how to test spidev
- redis之zskiplist
- unix环境高级编程 pdf_UNIX环境高级编程——记录锁
- [每天一个知识点]26-软件工程-有多少管理是为了满足管理者的掌控感
- docker启动redis并使用java连接
- 图片 滚动切换效果(五) 高级篇
- 解决Error: ENOENT: no such file or directory, scandir ‘xxx\node-sass\vendor‘
- IDEA开发vue.js卡顿
- Idea 格式化代码-配置
- Subclipse in Eclipse的安装和使用
- php 许愿墙 阶段案例_PHP+jQueryUI实现许愿墙功能、贴便签、贴标签功能(案例)...
- 团队的英文翻译缩写_公司部门英文缩写简称大全
- uniAPP上架iOS商店踩到的坑(记录)
- 面试云计算工程师岗位经常被问到的40个问题
- 容器环境下如何将NuGet包XML文档添加到Swagger
- 从自己挖的坑里爬出来
- 高一数学补习可以提高孩子的数学成绩吗?
- jquery使用html()css不生效,jquery可以添加css样式吗?
- BASH比较两位数大小
热门文章
- php 5.4.25,php5.4.25的c核心用vs2008sp1编译无法通过。解决思路
- java 顺序输出_java输出顺序
- python 摄像头录制帧率_实践:用python实现把视频以帧数输出成连续的多图片
- java filechooser_Java—FileChooser(示例代码)
- 宝骏530中控屏怎么安装软件_【中山永豊】宝骏530音响升级美国DD双低音,炸机效果征服全场观众!...
- python中await async_[转载]python中的await和async
- spark算子_Spark算子总结
- 关于libusb-win32开发的经验
- LKT系列加密芯片如何预置openssl生成的rsa密钥完成运算
- 【转载】VBA 读取EXCEL 行列总数