7.26T1四分图匹配
#include <cstdio>bool ab[40][40],ac[40][40],bd[40][40],cd[40][40]; int e[1200000]; int i,j,n; long long s;inline void dfs(int x,int bb,int cc,int dd) {if (x==n+1)s++;else{for (int b=bb;b!=0;b=b-(b&(-b))){int i=e[b&(-b)];if (ab[x][i])for (int c=cc;c!=0;c=c-(c&(-c))){int j=e[c&(-c)];if (ac[x][j])for (int d=dd;d!=0;d=d-(d&(-d))){int k=e[d&(-d)];if ((bd[i][k]) && (cd[j][k]))dfs(x+1,bb^(1<<(i-1)),cc^(1<<(j-1)),dd^(1<<(k-1)));}}}}return; }int main() {scanf("%d",&n);for (i=1;i<=n;i++)for (j=1;j<=n;j++)ab[i][j]=ac[i][n+i-j]=bd[j][i+j-1]=cd[n+i-j][i+j-1]=true;for (i=1,j=1;j<=2*n;i=i<<1,j++)e[i]=j;dfs(1,(1<<n)-1,(1<<(2*n-1))-1,(1<<(2*n-1))-1);printf("%d\n%lld\n",n,s);return 0; }
詹神打表代码
#include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() {ll s=0; bool f=0; char ch=' ';while(!isdigit(ch)) {f|=(ch=='-'); ch=getchar();}while(isdigit(ch)) {s=(s<<3)+(s<<1)+(ch^48); ch=getchar();}return (f)?(-s):(s); } #define R(x) x=read() inline void write(ll x) {if(x<0) {putchar('-'); x=-x;}if(x<10) {putchar(x+'0'); return;}write(x/10); putchar((x%10)+'0'); } #define W(x) write(x),putchar(' ') #define Wl(x) write(x),putchar('\n') int n; int main() {freopen("quadripartite.in","r",stdin);freopen("quadripartite.out","w",stdout);R(n);Wl(n);if(n==3) puts("78");else if(n==4) puts("4196");else if(n==5) puts("456920");else if(n==6) puts("88142144");else puts("27913176688");return 0; }
View Code
转载于:https://www.cnblogs.com/gaojunonly1/p/11252753.html
7.26T1四分图匹配相关推荐
- SQL的四种匹配模式
SQL提供了四种匹配模式:% _ [ ] [^ ] 1. % %表示模糊匹配0或多个字符,如以下查询语句: select * from user where name like '%三%'; 这个语句 ...
- SQL模糊查询【like】的四种匹配模式
执行数据库查询时,有完整查询 和 模糊查询之分,一般模糊语句如下: SELECT 字段 FROM 表 WHERE 某字段 Like 条件 四种匹配模式 一.% 二. _ 三.[ ] 四.[^] 一 ...
- SQL 模糊查询条件的四种匹配模式
执行数据库查询时,有完整查询和模糊查询之分. 一般模糊语句格式如下: SELECT 字段 FROM 表 WHERE 某字段 LIKE 条件; 其中,关于条件,SQL提供了四种匹配模式: 1.%:表示零 ...
- Unity3d游戏安装包 极限减少之 四分图、二分图 (NGUI向)
在这个酒香也怕巷子深,游戏不打广告不买用户不刷榜就会死的时代.每个游戏代理都想让CP提供的安装包越小越好,能99M绝对不要100M.但是游戏开发商们在一遍一遍踢出无用的资源,一点一点得把游戏包扣小,发 ...
- QL Server 中四种匹配符的含义
SQL中我们会见到很多的匹配符,下面解释一下 % 代表零个或者多个任意字符_ 代表一个任意字符[] 指定范围内的任意单个字符[^] 不在指定范围内的任意单个字符带有匹配符的字符串必须使用引号引起来,例 ...
- C++版本OpenCv教程(二十四)直方图匹配
直方图均衡化函数可以自动的改变图像直方图的分布形式,这种方式极大的简化了直方图均衡化过程中需要的操作步骤,但是该函数不能指定均衡化后的直方图分布形式.在某些特定的条件下需要将直方图映射成指定的分布形式 ...
- DETR-二分图匹配 匈牙利算法
文章目录 前言 1. 二分图匹配问题 2.匈牙利算法 3. DETR中的实现 总结 参考 前言 DETR提出了基于Query的端到端目标检测算法,把目标检测看成了一个集合预测问题,大大简化了模型的训练 ...
- 正则表达式(四)匹配模式
1. 匹配模式 所谓匹配模式,指的是正则中一些改变元字符匹配行为的方式,比如匹配时不区分英文字母大小写.常见的匹配模式有 4 种,分别是不区分大小写模式.点号通配模式.多行模式和注释模式. 1.1 不 ...
- ubuntu18.04搭建SLAM环境 转 高翔 十四讲匹配环境
ubuntu18.04搭建SLAM环境_stjuliet的博客-CSDN博客_ubuntu安装slam
最新文章
- AngularJs前端环境搭建
- golang defer简介 goland 警告提示 possible resource leak,difer is called in a for loop 原因
- linux touch命令 新建文件 更新文件时间
- Java实现二叉树的构建与遍历
- 心电图心电轴怎么计算_浅谈心电图
- Windows:利用各种小工具查看自己电脑上的CPUGPU型号、个数、详细参数等不同方法的详细攻略
- 如何利用python在yi'ge_【GE查找Python面试题】面试问题:使用 TVM … - 看准网
- leetcode 168. Excel表列名称
- python math库函数源码_11. math库函数
- 大数据学习笔记09:MapReduce概述
- iOS-实现验证码倒计时功能(1)
- ps手柄震动测试软件,PS3 可实现震动 用PS3手柄连接电脑图文教程 - 电玩巴士
- 计算机用户太多怎样删除,删除电脑中多余的用户的4个小技巧
- matlab 生成噪声信号
- 前端应用 - 汉字笔顺书写演示带拼音及发音
- 最小公倍数用c语言,如何用C语言求最小公倍数。。。
- 地图 svg中国地图、echarts百度迁徙图
- 计算机硬件系统概念,计算机系统概念
- android时间控件
- 西安职业中等专业学校计算机专业,西安实验职业中等专业学校毕业及就业介绍...
热门文章
- ubuntu server 改变系统语言支持中文
- XML转JSON的javascript代码
- PHP mysqli 扩展库(面向对象/数据库操作封装/事务控制/预编译)
- RequestResponse总结
- 潭州课堂25班:Ph201805201 django 项目 第三十三课 后台文章标签查询提交到前台,删除功能实现(课堂笔记)...
- Opencv读取图片像素值
- mysql设计规范和原则
- 使用类的静态字段和构造函数,我们可以跟踪某个类所创建对象的个数。请写一个类,在任何时候都可以向它查询“你已经创建了多少个对象?”。...
- [转]FPGA的GTP信号PCB布线要点
- 用Js的eval解析JSON中的注意点