杭电oj —— 2022

import java.util.Scanner;

public class HDU_oj2022 {
	/*
	 * potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。
	 * “做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。
	 * “张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。
	 * 嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《杭电记忆——回来我的爱》。
	 * 说干就干,马上海选女主角(和老谋子学的,此举可以吸引媒体的眼球,呵呵),并且特别规定,演员必须具有ac的基本功,否则直接out!
	 * 由于策划师风之鱼(大师级水王)宣传到位,来应聘的MM很多,当然包括nit的蛋糕妹妹等呼声很高的美女,就连zjut的jqw都男扮女装来应聘(
	 * 还好被安全顾问hdu_Bin-Laden认出,给轰走了),看来娱乐圈比acm还吸引人哪...
	 * 
	 * 面试那天,刚好来了m*n个MM,站成一个m*n的队列,副导演Fe(OH)2为每个MM打了分数,分数都是32位有符号整数。
	 * 一开始我很纳闷:分数怎么还有负的?Fe(OH)2解释说,根据选拔规则,头发染成黄色、化妆太浓、穿的太少等等都要扣分数的,扣的多了就可能是负分了,当然,
	 * 如果发现话语中夹有日语,就直接给-2147483648分了。
	 * 分数送上来了,是我做决定的时候了,我的一个选拔原则是,要选一个面试分数绝对值(必须还是32位整数)最大的MM。
	 * 特别说明:如果不幸选中一个负分的MM,也没关系,因为我觉得,如果不能吸引你,那要想法恶心你。
	 */
	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		while (sn.hasNext()) {
			int m = sn.nextInt();
			int n = sn.nextInt();
			int[][] arr = new int[m][n]; //存放所有MM的成绩
			
			//目标MM的坐标
			int indexX = 1;
			int indexY = 1;
			int MM = 0; 
					
			for (int i = 0; i < m; i++) { // m行
				for (int j = 0; j < n; j++) { // n行
					arr[i][j] = sn.nextInt();
					if(Math.abs(arr[i][j]) > Math.abs(MM)) {
						MM = arr[i][j];
						indexX = i+1;
						indexY = j+1;
					}
				}
			}
			System.out.println(indexX + " " + indexY + " " + MM);
		}
	}

}

 

给定的引用中未包含杭电OJ第2049题的相关信息,所以无法直接从引用里获取该题的题目描述、解题思路和代码实现。不过通常杭电OJ第2049题是“不容易系列之(4)——考新郎”,下面为该题的相关信息: ### 题目描述 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做“考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板… 看来做新郎也不是容易的事情… 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能. ### 解题思路 本题可分为两步来计算: 1. 从 `N` 个新郎中选出 `M` 个找错新娘的新郎,这是一个组合问题,组合数记为 $C_{N}^M$,计算公式为 $C_{N}^M=\frac{N!}{M!(N - M)!}$。 2. 计算 `M` 个新郎全部找错新娘的情况数,这是一个错排问题,错排数记为 $D(M)$。错排问题的递推公式为 $D(n)=(n - 1)(D(n - 1)+D(n - 2))$,其中 $D(1) = 0$,$D(2) = 1$。 最终结果就是 $C_{N}^M\times D(M)$。 ### 代码实现 ```python # 计算阶乘 def factorial(n): res = 1 for i in range(1, n + 1): res *= i return res # 计算组合数 C(n, m) def combination(n, m): return factorial(n) // (factorial(m) * factorial(n - m)) # 计算错排数 D(n) def derangement(n): if n == 1: return 0 if n == 2: return 1 dp = [0] * (n + 1) dp[1] = 0 dp[2] = 1 for i in range(3, n + 1): dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2]) return dp[n] # 主函数 T = int(input()) for _ in range(T): N, M = map(int, input().split()) result = combination(N, M) * derangement(M) print(result) ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值