2018 Multi-University Training Contest 9 杭电多校第九场（有坑待补）

咕咕咕了太久多校博客直接从第三场跳到了第九场orz 见谅见谅（会补的！）

明明最后看下来是dp场但是硬生生被我们做成了组合数专场…… 听说jls把我们用组合数做的题都用dp来了遍这里只放了用组合数的题目 dp的还没有补（这又是一个大坑orz）

1001 Rikka with Nash Equilibrium (hdoj 6415)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6415

题意：给一个n*m的矩阵其中放着从1到n*m的严格不想等的数字只能有一个位置的数字在这一行这一列都是最大求这样的排放方案数并且将方案数对k取模其中k并不是质数

想到了用概率的思想去做一个数放在每个位置上的概率都是相等的先放最大的那个数若放在列上则有n!种放置方法若放在行上则有m!种放置方法而一行一列则是有(n+m-1)个位置所以放置位置的概率就是

n!*m!/(n+m-1)!，最后是n*m个数的全排列

推出来的式子为:n!*m!/(n+m-1)!*(n*m)!

代码如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>using namespace std;
typedef long long ll;
ll t,n,m,k,ans;ll comb(ll x){ll sum=1;for(int i=1;i<=x;i++){sum=(sum*i)%k;}return sum;
}int main(){scanf("%lld",&t);while(t--){scanf("%lld%lld%lld",&n,&m,&k);ll ans=comb(n)*comb(m)%k;ll t1=n+m,t2=n*m;ll res=1;for(int i=t1;i<=t2;i++){res=(res*i)%k;}ans=(ans*res)%k;printf("%lld\n",ans);}return 0;
}

View Code

1004 Rikka with Stone-Paper-Scissors (hdoj 6418)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6418

签到题

题意：两方博弈自己一方剪刀石头布的数量分别为x y z 对方为a b c 算出自己获胜的概率需要约分

需要注意到的就是负数情况

代码如下一些必要的注释已经写在里面了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;
typedef long long ll;
int t;
ll a,b,c,x,y,z,n,t1,t2,t3,p,d;ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}int main(){scanf("%d",&t);while(t--){cin>>a>>b>>c>>x>>y>>z;n=a+b+c;t1=x*(c-b);     //x做出的贡献t2=y*(a-c);     //y做出的贡献t3=z*(b-a);     //z做出的贡献p=t1+t2+t3;     d=gcd(p,n);     //约分   if(d<0) d=-d;p/=d;n/=d;if(n==1) cout<<p<<endl;else cout<<p<<"/"<<n<<endl;}return 0;
}

View Code

转载于:https://www.cnblogs.com/whdsunny/p/9513891.html

2018 Multi-University Training Contest 9 杭电多校第九场（有坑待补）相关推荐

2019杭电多校第九场 Rikka with Cake （hdu6681）
题意:给出一个n * m的蛋糕,切 k 刀,每次从一个点(x,y)向上下左右的一个方向切,问最后蛋糕被切成了几块题解:显然,蛋糕的块数就是那么多线段的交点数 + 1.先离散,考虑向左切和向上切的, ...
HDU 2019 Multi-University Training Contest 1 杭电2019多校联合训练赛第一场 1001 Blank (6578)
HDU 2019 Multi-University Training Contest 1 杭电2019暑期多校集训第一场 1001 Blank (6578) Problem Description T ...
2019年杭电多校第一场 1001题blank（DP）HDU6578
2019年杭电多校第一场 1001题blank(DP)HDU6578 解决思路,开一个DP数组来存储0 1 2 3四个字符最后出现的位置,并且在DP中已经==排好序==. DP开四维,DP[i][j] ...
2022“杭电杯”中国大学生算法设计超级联赛（1) 杭电多校第一场 2 3 4 5 8 12
题目 1002 Dragon slayer 标程 1003 Backpack AC代码 1004 Ball AC代码 1008 Path AC代码 1009 Laser AC代码 1012 Alice ...
2022“杭电杯”中国大学生算法设计超级联赛（2) 杭电多校第二场
题目 1001 Static Query on Tree AC代码 1002 C++ to Python AC代码 1003 Copy AC代码 1005 Slayers Come AC代码 1007 ...
树形dp ---- 2018年杭电多校第二场 H travel
题目大意: 就是给你一个带点权的树,找到3条独立互不相交的路径使得权值和最大解题思路: 很经典的树形dp 我们设dp[root][j][k]dp[root][j][k]dp[root][j][k]表 ...
2018杭电多校第二场1006（容斥原理，组合数学）
有能力时再回来解决吧=￣ω￣= 转载于:https://www.cnblogs.com/ldudxy/p/9521721.html
2019杭电多校第一场 Operation HDU - 6579
题意:给出一个序列,两种操作,求区间[l,r]的区间最大异或和,和在末尾添加一个数思路:强制在线,保存每个线性基的数值,接下去直接去搜第r个线性基,但要保持时间比l要大,新增了一个pos数组代表一个 ...
HDU-6578 Blank（DP）2019暑假杭电多校第一场
题意:一行有n个空格编号1~n; 每一个空格中填入0,1,2,3中的一个数字.且满足m个限制l,r,x:满足在区间[l,r]正好有x种不同的数字. 有多少种方法可以填充空格以满足所有条件? 思路:dp ...

2018 Multi-University Training Contest 9 杭电多校第九场（有坑待补）

2018 Multi-University Training Contest 9 杭电多校第九场（有坑待补）相关推荐

最新文章

热门文章

2018 Multi-University Training Contest 9 杭电多校第九场 （有坑待补）

2018 Multi-University Training Contest 9 杭电多校第九场 （有坑待补）相关推荐

最新文章

热门文章

2018 Multi-University Training Contest 9 杭电多校第九场（有坑待补）

2018 Multi-University Training Contest 9 杭电多校第九场（有坑待补）相关推荐