摘要: Subsequences Summing to Sevens 题目描述 Farmer John's N cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled w 阅读全文
posted @ 2016-08-05 23:52 mxzf0213 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 最大子序列和 题目描述 输入一个长度为n的整数序列(A1,A2,…,An),从中找出一段连续的长度不超过M的子序列,使得这个子序列的和最大。例如:序列1,-3,5,l,-2,3,当M = 2或3时,S = 5 + 1 = 6;当M = 4时,S = 5 + 1 +(-2)+ 3 = 7。 输入一个长 阅读全文
posted @ 2016-08-05 23:49 mxzf0213 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 循环节 题目描述 第一节是英语课。今天,老师又教了桐桐很多单词。桐桐发现所有单词都有循环节(大写字母一律化成小写字母)。如a(循环长度为1,循环节为a),luLul(循环长度为2,循环节为lu),OlyMPic(循环长度为7,循环节为olympic),CcCcccc(循环长度为1,循环节为c),等等 阅读全文
posted @ 2016-08-05 23:42 mxzf0213 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 偷懒的桐桐 题目描述 桐桐的老师布置桐桐写一个小根堆,但是桐桐不会堆的操作,所以想了一个偷懒的办法:堆是一棵完全二叉树,每个结点有一个权。小根堆的根的权最小,且根的两个子树也是一个堆。可以用一个数组a来记录一棵完全二叉树,a[1]为根结点,若结点a[j]不是根结点,那么它的父亲为a[j div 2] 阅读全文
posted @ 2016-08-05 23:38 mxzf0213 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 包裹快递 题目描述 桐桐为了体验生活,顺便攒点零花钱,决定到快递公司做兼职邮递员。快递公司要将n个包裹分别送到n个地方,并分配给邮递员桐桐一个事先设定好的路线,桐桐需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。桐桐得到每个地方可以签收的时间段,并且也知道路线中一个地方到下一个地方的距离。 阅读全文
posted @ 2016-08-05 23:33 mxzf0213 阅读(338) 评论(0) 推荐(0) 编辑
摘要: RMQ问题再临 RMQ问题再临 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打 阅读全文
posted @ 2016-08-05 22:11 mxzf0213 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 【动态规划】预算 题目描述 预算张琪曼等人要为太空战指挥中心购置设备,魔法学院的院长昨天说:“指挥中心需要购买哪些设备,你们研究了算,只要不超过N元钱就行”。所以今天一早,张琪曼就开始做预算了,她把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 如果要买归类为 阅读全文
posted @ 2016-08-05 10:33 mxzf0213 阅读(355) 评论(0) 推荐(0) 编辑