摘要: 题面 Description 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(282) 评论(0) 推荐(0) 编辑
摘要: Description “我们最新的研究成果《毒药研究方案》被可恶的辛迪加偷走了!”作为拉文霍德的一员,你一定感到很震惊,因为它是我们最尖端的科研人员的一年的研究成果。被辛迪加获得,我们可能会有灭顶之灾。 狡猾的辛迪加为了躲避我们的追杀,他们并没有把《毒药研究方 案》带回激流堡,而是把它藏了起来。但 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头 阅读全文
posted @ 2017-07-17 20:02 小蒟蒻yyb 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 阅读全文
posted @ 2017-07-17 20:02 小蒟蒻yyb 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 我写的是不完美算法!!! 题面 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教 阅读全文
posted @ 2017-07-17 20:01 小蒟蒻yyb 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 广义的斐波那契数列是指形如an=p an 1+q an 2的数列。今给定数列的两系数p和q,以及数列的最前两项a1和a2,另给出两个整数n和m,试求数列的第n项an除以m的余数。 输入输出格式 输入格式: 输入包含一行6个整数。依次是p,q,a1,a2,n,m,其中在p,q,a1,a 阅读全文
posted @ 2017-07-17 20:01 小蒟蒻yyb 阅读(622) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 农夫约翰要量取 Q(1 include include include include include using namespace std; define MAX 200 define rg register int Q,p; int v[MAX];//体积 boo 阅读全文
posted @ 2017-07-17 19:58 小蒟蒻yyb 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定 n 个数 a1, a2, ..., an,求这 n 个数两两的差值(共 n(n−1) 2 个)的中位数。 输入格式: 第一行一个正整数 n,表示数的个数。 接下来一行 n 个正整数,分别为 a1, a2, ..., an。 输出格式: 一行一个数表示差值的中位数。 输入输出样例 输入 阅读全文
posted @ 2017-07-17 19:57 小蒟蒻yyb 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞,每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞(在实验开始前培养皿中无细胞)。 现在他想知道第 n 天培养皿中总 阅读全文
posted @ 2017-07-17 19:56 小蒟蒻yyb 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 题面 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入格式: ·第 1 行:一个整数 n 阅读全文
posted @ 2017-07-17 19:55 小蒟蒻yyb 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题面 ~~前面省去一堆背景内容~~ 洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以 阅读全文
posted @ 2017-07-17 19:54 小蒟蒻yyb 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题面 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外 阅读全文
posted @ 2017-07-17 19:53 小蒟蒻yyb 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有 阅读全文
posted @ 2017-07-17 19:53 小蒟蒻yyb 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班车只能在集市上沿直线跑一次,而且只能停靠N(1 ≤N≤200 阅读全文
posted @ 2017-07-17 19:52 小蒟蒻yyb 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 题面 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配 阅读全文
posted @ 2017-07-17 19:48 小蒟蒻yyb 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题面 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为n ,高为 m 的二 阅读全文
posted @ 2017-07-17 19:37 小蒟蒻yyb 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 在下面的方格中,每行,每列,以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。 这些素数各个数位上的和必须相等。 左上角的数字是预先定好的。 一个素数可能在方阵中重复多次 阅读全文
posted @ 2017-07-17 19:36 小蒟蒻yyb 阅读(1345) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43 9865 045 +8468 6633 44445509678 其中 号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是 阅读全文
posted @ 2017-07-17 19:35 小蒟蒻yyb 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z博士请教,Z 博士拿出了他最近发明的“靶形数独” ,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽 阅读全文
posted @ 2017-07-17 19:34 小蒟蒻yyb 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; 皆为小写字母 输入格式: 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。 输出格式 阅读全文
posted @ 2017-07-17 19:33 小蒟蒻yyb 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 促销活动遵守以下规则: 一个消费者 —— 想参加促销活动的消费者,在账单下记下他自己所付的费用,他个人的详细情况,然后将账单放入一个特殊的投票箱。 当每天促销活动结束时,从投票箱中抽出两张账单:第一张被抽出的账单是金额最大的账单。然后被抽出的是金额最小的账单,对于付了金 阅读全文
posted @ 2017-07-17 19:32 小蒟蒻yyb 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 有n个函数,分别为F1,F2,...,Fn。定义 Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗) 。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 Input 第一行输入两个正整数 阅读全文
posted @ 2017-07-17 19:31 小蒟蒻yyb 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目 Description https://www.luogu.org/problem/show?pid=2831 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨 阅读全文
posted @ 2017-07-17 19:30 小蒟蒻yyb 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目 John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple w 阅读全文
posted @ 2017-07-17 19:28 小蒟蒻yyb 阅读(324) 评论(0) 推荐(1) 编辑
摘要: POJ 3207 Ikki's Story IV Panda's Trick liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning 阅读全文
posted @ 2017-07-17 19:26 小蒟蒻yyb 阅读(374) 评论(0) 推荐(0) 编辑