111qqz的小窝

老年咸鱼冲锋!

hdu 5835 || ccpc 2016 网络赛 1004 Danganronpa (模拟)

hdu 5835 题目链接
题意:n种礼物,每种a[i]个。现在有无穷个小朋友排成一排,分给每个人一个“普通”的礼物,一个“昂贵”的礼物(哪个普通哪个昂贵是自己定的,或者说,任意的) 要求是相邻的小朋友的普通的礼物不能是同一种。现在问最多能给多少小朋友分礼物。。。

思路:容易知道,因为昂贵的礼物是没有限制的。。所以没什么用。。考虑礼物总数sum..那么最多只可能分给sum/2个小朋友。。。然后再两个指针模拟一下。。记得特判n=1的情况。1A

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz