halloween专题

poj 3370 Halloween treats (组合数学:鸽巢原理)

判断一组数中是否存在和整除c的子集,若存在输出子集中元素对应下标 否则输出no sweets 取sum为第1个到当前第i堆糖果的集合 令tmp = sum%c 则在i从1到n的过程中,因为n>=c 当n>c时根据鸽巢原理tmp必然重复 我们可以简单的取重复之间的所有数 而当n==c时只需取1-使得tmp == 0之间(包括边界)的下标即可 可以得知此题恒有解 代码如下: #

uva 11237 - Halloween treats(抽屉原理)

题目链接:uva 11237 - Halloween treats 题目大意:有c个小孩要到邻居家去要糖果,有n户邻居,每户邻居只会提供固定数量的糖果,熊孩子们为了不发生冲突,决定将取来的糖果平均分配,问说取那几家邻居的糖果可以做到平均分配,注意n ≥ c。 解题思路:抽屉原理,求出序列的前缀和,有n个,将前缀和对c取模后,根据剩余系定理肯定是在0~c-1之间的,如果是0那么答案就不用说

Light oj 1422 Halloween Costumes(区间DP:迭代or记忆化搜索)

题目:1422 - Halloween Costumes 题意: 有n个party要参加,每次参加必须穿固定的衣服(ci),每次参加可以选择穿衣服或者脱衣服,也就是可以用外面的衣服将里面的衣服覆盖,后面需要就脱掉外面的把需要的衣服露出来,给出n次party要穿的衣服编号,求最少花费多少衣服 分析: 区间DP dp[i][j]表示从第i个party到第j个party所需的最少服装数 if

LightOJ 1422 Halloween Costumes

原题: Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it’s Halloween, these parties are all costume parties,

13-1节日习俗Halloween party

costume contest服装比赛 dress up装扮 spooky令人毛骨悚然的 A list of Halloween games 万圣节游戏清单 Murder Mystery Game 神秘杀手游戏 A murder mystery game is perfect for this time of the year. Your guests will become chara