摘要: 题意: 给定长为 n 的数组 \(a[]\),要构造长为 n 的正数数组 \(b[]\),要求 \(b[]\) 中的数两两互质,且最小化 \(val=\sum\limits _{i=1}^n |a_i-b_i|\) 。输出 \(b[]\) 。 \(1\le n \le 100, 1\le a_i\l 阅读全文
posted @ 2022-03-05 23:07 Bellala 阅读(38) 评论(0) 推荐(0)
摘要: 题意: 程序员排队。假设现在的队列是这样的:MFM。 从左往右,第一位是男程序员(Male),第二位是女程序员(Female),第三位是一位男程序员。 只要一位男程序员发现自己后面是一位女程序员,他就会和这位女程序员交换位置,这样的交换需要消耗一秒。 同一秒内可能会有多位男程序员和自己后面的女程序员 阅读全文
posted @ 2022-03-05 00:49 Bellala 阅读(62) 评论(0) 推荐(0)