疾风剑豪我最强

2020年1月12日

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)

导航