2018年4月3日
P1064 金明的预算方案 （普通dp）
摘要： 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些 阅读全文
posted @ 2018-04-03 23:18 yosoro 阅读(110) 评论(0) 推荐(0) 编辑
P1118 [USACO06FEB]数字三角形 （杨辉三角，dfs）
摘要： 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numb 阅读全文
posted @ 2018-04-03 16:32 yosoro 阅读(233) 评论(0) 推荐(0) 编辑
P1032 字串变换 （字符串，bfs）
摘要： 题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文
posted @ 2018-04-03 01:08 yosoro 阅读(573) 评论(0) 推荐(0) 编辑