noip2004提高组

来源:互联网 发布:论坛刷积分软件 编辑:程序博客网 时间:2024/05/23 17:29

津津的储蓄计划

判断手中的钱减去这个月的预算是否大于一百。若大于一百,将整百的钱给妈妈,且手中的钱还要加上下个月的300,一直循环到年底。


合并果子

先对所有果子进行排序,每找到新的一堆果子时就插入到存储每堆的数组中去(更小的往前走两位,即a[i-2]=a[i],更大的往前走一位,a[i-1]=a[i])


合唱队形

设数组a[i]代表i的身高,b为从左到右身高递增的人数,c为从右到左身高递增的人数,要求的是b[i]和c[i]最大,即max{b[i]+c[i]},但由于i同学被重复算了,所以人数应再-1


虫食算

我还没有写这个,因为我还是没有看懂那几个剪枝