【Letter Game】

【Letter Game】

题目描述 最近流行一种字母游戏,游戏规则是这样的:每个小写英文字母有一个价值(如下图),每个单词的价值等于词中每个字母的价值之和。现在给你一个仅包含小写英文字母的多重集X和一个 单词集合A,你需要从单词集合中选出若干个单词,使得选出的单词集合中每个字母的重数之和不大于多重集中的对应字母的重数,并且使得价值最大。你只需求出这个最大价值。 多重集:允许重复元素...
【NOIP2014提高组 飞扬的小鸟】

【NOIP2014提高组 飞扬的小鸟】

题目背景 NOIP2014 提高组 Day1 试题。 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 1.游戏界面是一个长为 n,高为 ...