摘要: 时间限制 1s 空间限制 512MB3.1 题目描述“Geronimo∼” 时间还很多,让我们慢慢来。 不如听首开心的歌再看题?…… 算了,直接看题吧。 给定一个整数 n,以及一个 n 阶的排列 p 1 , p 2 , …, p n 。 我们定义重组过程如下:如果当前的排列是 a 1... 阅读全文
posted @ 2017-08-10 22:43 小蒟蒻ysn 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目描述逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班车只能在集市上沿直线跑一次,而且只能停靠N(1 ≤N... 阅读全文
posted @ 2017-08-10 22:27 小蒟蒻ysn 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目描述形如2^{P}-12 ​P ​​ −1的素数称为麦森数,这时PP一定也是个素数。但反过来不一定,即如果PP是个素数,2^{P}-12 ​P ​​ −1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377P=3021377,它有909526位... 阅读全文
posted @ 2017-08-10 22:25 小蒟蒻ysn 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入输出格... 阅读全文
posted @ 2017-08-10 22:23 小蒟蒻ysn 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的... 阅读全文
posted @ 2017-08-10 22:21 小蒟蒻ysn 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目背景奶牛想证明它们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对N 头奶牛进行了面试,确定了每头奶牛的智商和情商。题目描述贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望... 阅读全文
posted @ 2017-08-10 22:19 小蒟蒻ysn 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目背景Gauss消元题目描述给定一个线性方程组,对其求解输入输出格式输入格式: 第一行,一个正整数 nn 第二至 n+1n+1行,每行 n+1n+1 个整数,为 a_1, a_2 \cdots a_na ​1 ​​ ,a ​2 ​​ ⋯a ​n ​​ 和 bb,代表一组方程。输出... 阅读全文
posted @ 2017-08-10 22:15 小蒟蒻ysn 阅读(148) 评论(0) 推荐(0) 编辑