摘要: 【问题描述】 栈是一种强大的数据结构,它的一种特殊功能是对数组进行排序。例如,借助一个栈,依次将数组1,3,2按顺序入栈或出栈,可对其从大到小排序:1入栈;3入栈;3出栈;2入栈;2出;1出栈。在上面这个例子中,出栈序列是3,2,1,因此实现了对数组的排序。遗憾的是,有些时候,仅仅借助一个栈,不能实 阅读全文
posted @ 2016-11-05 21:31 [lemon] 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 他 【问题描述】 一张长度为的纸带,我们可以从左至右编号为(纸带最左端标号为)。现在有次操作,每次将纸带沿着某个位置进行折叠,问所有操作之后纸带的长度是多少。 【输入格式】 第一行两个数字如题意所述。 接下来一行个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样例输入】 5 2 阅读全文
posted @ 2016-11-05 17:52 [lemon] 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 凝视 【问题描述】 背包是个好东西,希望我也有。 给你一个二维的背包,它的体积是N× M。现在你有一些大小为1 × 2和1 × 3的物品,每个物品有自己的价值。你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少。 【输入格式】 第一行一个整数T代表该测试点的数据组数。 对于每组数 阅读全文
posted @ 2016-11-05 15:13 [lemon] 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 现在有M个位置可以打sif,有N+1个人在排队等着打sif。现在告诉你前N个人每个人需要多长的时间打sif,问你第N+1个人什么时候才能打sif。(前N个人必须按照顺序来) 【输入格式】 第一行两个整数N,M如上所述。 接下来N行每行一个整数代表每个人所需要用的时间。 【输出格式】 一 阅读全文
posted @ 2016-11-05 10:31 [lemon] 阅读(131) 评论(0) 推荐(0) 编辑
……