USACO10-11.pdfVIP

USACO 竞赛试题翻译 上海交通大学 马融 2010-2011 年USACO 试题 上海交通大学 马融 第一讲 2011 Feb2 奶牛文字 (Cowlphabet, USACO 2011 Feb) 3 工作安排 (Work Scheduling, USACO 2009 Open) 4 第二讲 2010 Dec 5 藏宝箱 (Treasure Chest, USACO 2010 Dec) 6 第三讲 2010 Nov 7 购买饲料 (Buying Feed, USACO 2010 Nov) 8 奶牛飞盘队 (Cow Frisbee Team, USACO 2009 Mar) 9 第四讲 2010 Feb10 采购巧克力 (Chocolate Buying, USACO 2010 Feb) 11 派发巧克力 (Chocolate Giving, USACO 2010 Feb) 12 享受巧克力 (Chocolate Eating, USACO 2010 Feb) 13 第五讲 2009 Dec 14 电子游戏 (Video Game Troubles, USACO 2009 Dec)15 抢购干草 (Hay For Sale, USACO 2008 Dec) 16 第六讲 2009 Nov 17 安慰奶牛 (Cheering up the Cows, USACO 2008 Nov) 18 第七讲 2008 Oct 19 建造栅栏 (Building A Fence, USACO 2008 Oct)20 第八讲 2008 Mar 21 土地并购 (Land Acquisition, USACO 2008 Mar)22 奶牛慢跑 (Cow Jogging, USACO 2008 Mar) 23 珍珠配对 (Pearl Pairing, USACO 2008 Mar) 24 第九讲 2008 Jan 25 猜数游戏 (Haybale Guessing, USACO 2008 Jan) 26 人工湖泊 (Artificial Lake, USACO 2008 Jan) 27 手机网络 (Cell Phone Network, USACO 2008 Jan) 29 USACO 竞赛试题翻译 上海交通大学 马融 第一讲 2011 Feb USACO 竞赛试题翻译 上海交通大学 马融 奶牛文字 (Cowlphabet, USACO 2011 Feb) 约翰的奶牛讲的是别人听不懂的“牛语”。牛语使用的字母就是英文字母，有大小写之 分。牛语中存在P个合法的词素，每个词素都由两个字母组成。牛语的单词是由字母组成的 序列，一个单词是有意义的充要条件是任意相邻的字母都是合法的词素。 约翰担心他的奶牛正在密谋反对他，于是最近一直在偷听他们的对话。可是，牛语太复 杂了，他模模糊糊地只听到了一个单词，并确定了这个单词中有U个大写字母，L个小写字 母。现在他想知道，如果这个单词是有意义的，那么有多少种可能性呢？由于这个数字太大 了，你只要输出答案的余数就可以了。 输入格式  第一行：三个用空格隔开的整数：U，L和P，1 ≤ U, L ≤ 250，1 ≤ P ≤ 200  第二行到P + 1行：第i + 1有两个字母，表示第i个词素，没有两个词素是完全相同的 输出格式  第一行：单个整数，表示符合条件的单词数量除的余数 样例 cowlpha.in cowlpha.out 2 2 7