2018年3月5日

p1409 纪念品分组

摘要: 描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任 阅读全文

posted @ 2018-03-05 23:19 archemiya 阅读(203) 评论(0) 推荐(0) 编辑

p1123 均分纸牌

摘要: 描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或 阅读全文

posted @ 2018-03-05 02:07 archemiya 阅读(146) 评论(0) 推荐(0) 编辑

2018年3月4日

快速排序

摘要: 快速排序一个非常有效的排序方法,正如其名,“快速排序”。平均时间复杂度是O(nlogn),最差时间复杂度为O(n^2),最优时间复杂度为O(nlogn)。这里记录一下快排中遇到的一些难理解的地方。 I)循环开始方向。如果“基准数”选择的是每次队列的最左边数字,那么此时我们应该从最右边开始循环。相反, 阅读全文

posted @ 2018-03-04 22:39 archemiya 阅读(118) 评论(0) 推荐(0) 编辑

2018年3月2日

p1069 合并果子

摘要: p1097 合并果子描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力 阅读全文

posted @ 2018-03-02 10:23 archemiya 阅读(288) 评论(0) 推荐(0) 编辑

2018年3月1日

p1696 数与连分数

摘要: 背景... ...:“这个简单...我们还是去刚才的海边呗...”...:"其实今晚...我是有一定要完成的事情的..." .,威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方.. 这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....也有人曾经讨论过它们的历史. 阅读全文

posted @ 2018-03-01 22:37 archemiya 阅读(200) 评论(0) 推荐(0) 编辑

p1335 数独验证

摘要: 描述具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2,3,4,5,6,7,8,9,位置不限,每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位置不限,游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白,并要求满足每行、每列 阅读全文

posted @ 2018-03-01 21:14 archemiya 阅读(775) 评论(0) 推荐(0) 编辑

2018年2月28日

p1772 巧妙填数

摘要: 描述将1,2,⋯,9共99个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例。 试求出所有满足条件的三个三位数。例如:三个三位数192,384,576192,384,576满足以上条件。 格式输入格式无输入。 输出格式需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序 阅读全文

posted @ 2018-02-28 10:40 archemiya 阅读(127) 评论(0) 推荐(0) 编辑

p1304 回文数

摘要: 描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 阅读全文

posted @ 2018-02-28 08:59 archemiya 阅读(122) 评论(0) 推荐(0) 编辑

2018年2月27日

p1484 ISBN号码

摘要: 描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言 阅读全文

posted @ 2018-02-27 22:08 archemiya 阅读(100) 评论(0) 推荐(0) 编辑

p1449 字符串还原

摘要: 描述一个长度为n的由小写字母组成的字符串s_1~s_2~\cdots~s_n~s 1、将字符串翻转,即对于每一个1 ≤ i ≤ n来说,si与s(n-i+1)对换。2、将字符串中每个字母变为其之后第k个字母,定义z之后的字母为a,其中0 ≤ k ≤ 6且为未知数​3、将字符串中每个字母变为其之前第k 阅读全文

posted @ 2018-02-27 22:05 archemiya 阅读(189) 评论(0) 推荐(0) 编辑

导航