【bzoj4563】【HAOI2016】放棋子(高精度+错排+java)
发布日期:2021-06-29 14:25:23 浏览次数:3 分类:技术文章

本文共 495 字,大约阅读时间需要 1 分钟。


题目大意

给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。

题解

考虑经典的二分图做法,然后就变成求二分图完美匹配的个数了 由于障碍的特殊性,不妨把每个障碍都放到主对角线上,发现对答案没有影响 于是就变成错排计数了 用上java高精度就可以了
import java.math.BigInteger;import java.util.Scanner;public class Main {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in); BigInteger a[]=new BigInteger[205]; while(cin.hasNext()) {
int n=cin.nextInt(); int x; for(int i=0;i
学如逆水行舟,不进则退

转载地址:https://chocolate.blog.csdn.net/article/details/100189003 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:2017 CCPC 秦皇岛 G 题 & ZOJ 3987 - Numbers (高精度+贪心)
下一篇:2019年(第15届)湖南省大学生计算机程序设计竞赛之【赛前动员暨暑假集训总结】

发表评论

最新留言

不错!
[***.144.177.141]2024年04月08日 22时50分06秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

了解这些操作,Python中99%的文件操作都将变得游刃有余! 2019-04-29
知道如何操作还不够!深入了解4大热门机器学习算法 2019-04-29
只有经历过,才能深刻理解的9个编程道理 2019-04-29
发现超能力:这些数据科学技能助你更高效专业 2019-04-29
AI当道,人工智能将如何改变金融业? 2019-04-29
消除性别成见,技术领域需要更多“乘风破浪的姐姐” 2019-04-29
7行代码击败整个金融业,这对20多岁的爱尔兰兄弟是如何做到的? 2019-04-29
2020十大编程博客:私藏的宝藏编程语言博客大放送! 2019-04-29
编程中的角色选择:哪类工作角色最适合你? 2019-04-29
10种算法一文打尽!基本图表算法的视觉化阐释 2019-04-29
未来属于人工智能工程师,但成功转型不容易 2019-04-29
科技界“挠头”:困扰科技界可持续发展的难题 2019-04-29
20年后,这5种编码语言可能就消失了…… 2019-04-29
标准出现问题,人工智能正在走向错误的方向 2019-04-29
如何使用Python实现最低有效位隐写术? 2019-04-29
湮没在赞誉之中,科学史上鲜为人知的五大“败笔” 2019-04-29
别再对分类变量进行独热编码!你还有更好的选择 2019-04-29
如果不能用Python执行机器学习,那该用什么呢? 2019-04-29
不论何时,互联网从业者一直幸福着~ 2019-04-29
mysql用户口令中含有特殊字符@的情况下,如何正确链接数据库 2019-04-29