疾风剑豪我最强

随笔分类 -  寒假训练1/12

C - Stack of Presents
摘要:题意:给你一个礼物堆,一个送礼清单,每次从中拿出一个礼物得从最上面开始搬,取出礼物后要将移动过的礼物放回堆中,但顺序可以改变,每一次搬动用时1s, 要求搬动次数/时间最少。 思路:取出一个礼物后,搬回的时候将下一个放最上面。用一个mx记录搬动的最大深度,之前可以到大的最深位置大于现在该礼物的位置,说 阅读全文

posted @ 2020-01-17 16:25 疾风剑豪我最强 阅读(155) 评论(0) 推荐(0)

A - New Year Garland
摘要:题意:给出三个数分别代表红、绿、蓝,问给的数量是否能组成两两颜色不相邻的圆环。 思路:由于判断能组成比较复杂,我们判断哪些不能组成 。 其实就是插入问题,让两组数量较少的插入数量最多的缝隙中,让数量最多的插入两组较少的缝隙中,若都不能填满缝隙,则不能组成。 #include<stdio.h> #in 阅读全文

posted @ 2020-01-12 16:50 疾风剑豪我最强 阅读(191) 评论(0) 推荐(0)

B - Verse For Santa
摘要:题意:一组不可改变顺序的数组a[n],从头开始求和,至多允许跳过一个数,使取最多数出来求和并且和小于s,求跳过该数的位置,如果没有跳过则输出0。 思路:从头开始求和sum,用maxx标记出目前已加过的最大值的位置,当sum>s的时候退出循环; 判断如果数组所有数之和小于s(或者说i>n循环走完),无 阅读全文

posted @ 2020-01-12 16:37 疾风剑豪我最强 阅读(257) 评论(0) 推荐(0)

导航