随笔分类 -  动态规划-多维dp

摘要:洛谷题目链接: "[USACO5.5]贰五语言Two Five" 题目描述 有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A~Y这25个字母各一个组成。但是,并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件:把它的25个字母排成一个5 5的矩阵,它的每一行和每一列 阅读全文
posted @ 2019-02-24 20:59 Brave_Cattle 阅读(476) 评论(0) 推荐(0)
摘要:洛谷题目链接: "[AHOI2009]中国象棋" 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一 阅读全文
posted @ 2018-06-30 10:34 Brave_Cattle 阅读(278) 评论(0) 推荐(0)
摘要:洛谷题目链接: "看球泡妹子" 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队,M场比赛。男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为Ai,在小红眼里的帅哥数量为Bi。 每场 阅读全文
posted @ 2018-05-12 13:52 Brave_Cattle 阅读(227) 评论(0) 推荐(0)
摘要:洛谷题目链接: "乌龟棋" 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不 阅读全文
posted @ 2018-05-08 17:16 Brave_Cattle 阅读(280) 评论(0) 推荐(0)
摘要:洛谷题目链接: "创意吃鱼法" 做这题之前可以先去做一下 "最大正方形" 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_ )。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决 阅读全文
posted @ 2018-05-06 21:06 Brave_Cattle 阅读(324) 评论(0) 推荐(0)