[BZOJ]4807: 車 组合数学+高精度
来源:互联网 发布:新浪股票数据api 编辑:程序博客网 时间:2024/05/21 06:23
Description
众所周知,車是中国象棋中最厉害的一子之一,它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打起来,于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆最多个数的車使其互不吃到的情况下方案数有几种。但是,由于上次摆炮摆得实在太累,他为了偷懒,打算增加一个条件:对于任何一个車A,如果有其他一个車B在它的上面(車B行号小于車A),那么車A必须在車B的右边(車A列号大于車B)。棋子都是相同的。
题解:
我本来以为这是一道水题,答案想了一会儿发现是
代码:
#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>using namespace std;const int maxn=1000010;const int M=100;struct A{int v[30],len;}C;A operator * (A a,int b){ A c=a;c.len=min(c.len,25); for(int i=1;i<=c.len;i++)c.v[i]*=b; for(int i=1;i<=c.len;i++) { c.v[i+1]+=c.v[i]/M; c.v[i]%=M; } while(c.v[c.len+1]) { c.v[c.len+1]+=c.v[c.len]/M; c.v[c.len]%=M; c.len++; } c.len=min(c.len,25); return c;}int n,m,k[maxn];int prime[maxn],pr=0;int v[maxn];void pre(){ for(int i=2;i<=n;i++) { if(!v[i]) { v[i]=i; prime[++pr]=i; } for(int j=1;j<=pr&&i*prime[j]<=n;j++) { v[i*prime[j]]=prime[j]; if(i%prime[j]==0)break; } }}void work(int x,int y){ while(x!=1) { k[v[x]]+=y; x/=v[x]; }}int main(){ scanf("%d%d",&n,&m); if(n<m)swap(n,m);pre(); for(int i=m+1;i<=n;i++)work(i,1); for(int i=2;i<=n-m;i++)work(i,-1); C.v[1]=1;C.len=1; for(int i=1;i<=n;i++) while(k[i]--)C=C*i; printf("%d",C.v[C.len]); for(int i=C.len-1;i;i--) printf("%02d",C.v[i]);}
阅读全文
2 0
- [BZOJ]4807: 車 组合数学+高精度
- [BZOJ]4807: 車 组合数学+高精度
- BZOJ 2729 高精度+组合数学
- BZOJ 1005 明明的烦恼 Prufer序列+组合数学+高精度
- bzoj 3907: 网格 (卡特兰数+组合数学+高精度)
- BZOJ 4807(車-高精度)
- bzoj 3997 组合数学
- 【组合数学】【高精度】【prufer数列】【HNOI 2008】【bzoj 1005】明明的烦恼
- HYSBZ/BZOJ 1005 [HNOI2008] 明明的烦恼 - Prufer编码&组合数学&高精度 此乃神题!
- BZOJ 1005 明明的烦恼(Purfer序列+组合数学+数论+高精度)
- Prufer编码 & [bzoj 1005] [HNOI2008]明明的烦恼:Prufer编码,组合数学,高精度
- [BZOJ 1005][HNOI2008]明明的烦恼(prufer编码+组合数学+高精度)
- 【BZOJ】1211 [HNOI2004]树的计数 prufer编码+组合数学+高精度
- BZOJ 3028 食物 组合数学
- BZOJ 3997: [TJOI2015]组合数学
- BZOJ 3997: [TJOI2015]组合数学
- 【BZOJ 3997】: [TJOI2015]组合数学
- BZOJ 3997 TJOI2015 组合数学
- 华商Facebook遭遇网络诈骗
- unity与Android 原生
- handler ,Looper的机制,分析源码(二)消息的收发
- 关于python 排序(与java排序)
- web工程设置项目的默认访问路径和登录拦截
- [BZOJ]4807: 車 组合数学+高精度
- 5、标准I/O库
- Qt 遍历目录并删除目录下所有文件
- .net 简易数据库操作框架1.4
- Android Studio如何导入android源码
- SBO格式化搜索取界面值方法和取日期值方法
- Android Bitmap精确缩放到指定大小
- Python打印list中的所有元素(list嵌套)
- 阿里云tomcat启动卡死解决方法