
队列
文章平均质量分 83
PbTfcLx
一只蒟蒻
展开
-
倒水问题 (codevs 1226) 题解
【问题描述】 有两个无刻度标志的水壶,分别可装x升和y升 ( x,y 为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知x升壶为空壶, y升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在x或y升的壶中量出 z(z ≤ 100)升的水来。【样例输入】 3 22 1【样例输出】 14【解原创 2016-01-10 18:41:03 · 980 阅读 · 0 评论 -
sliding windows (poj 2823) 题解
【问题描述】给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: 【样例输入】 8 3 1 3 -1 -3 5 3 6 7【样例输出】 -1 -3 -3 -3 3 3 3 3 5 5 6 7【解题思路】 首先,不难想到用枚举的办法,对于每一个区间,枚举原创 2016-01-10 18:40:44 · 995 阅读 · 0 评论 -
集合删数 (vijos 1545) 题解
【问题描述】 一个集合有如下元素:1是集合元素;若P是集合的元素,则2 * P +1,4*P+5也是集合的元素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。注:不存在所有数被删除的情况。【样例输入】 5 4【样例输出】 137915原创 2016-01-10 18:40:42 · 1189 阅读 · 0 评论 -
合并果子 (codevs 1063) 题解
【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子原创 2016-01-10 18:40:40 · 690 阅读 · 0 评论