摘要: 洛谷P1736 创意吃鱼法 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_ )。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的 阅读全文
posted @ 2018-09-27 20:35 real_l 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1 S2|。例如在图8 1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1 S2|=2。每个多米诺骨牌可以旋转1 阅读全文
posted @ 2018-09-27 14:46 real_l 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1140 相似基因 题目背景 大家都知道,基因可以看作一个碱基对序列。它包含了44种核苷酸,简记作A,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同 阅读全文
posted @ 2018-09-27 11:06 real_l 阅读(255) 评论(0) 推荐(0) 编辑