摘要: 题意 三个字符串,找一个字符串(它的子串含有以上三个字符串)使它的长度最短,输出此字符串的长度。 题解 先枚举字符串排列,直接KMP两两匹配,拼接即可。。。答案取最小值。。 常数巨大的丑陋代码 # include <stdio.h> # include <stdlib.h> # include <i 阅读全文
posted @ 2017-07-24 21:28 Cyhlnj 阅读(146) 评论(0) 推荐(0)
摘要: 题意 农夫的养牛场,是一个R 行C 列的矩形,一场大雨后,养牛场低洼的地方都有了积水。农夫的牛都很娇贵的,他们吃草的时候,不想把他们的蹄子给弄脏了。为了不让牛儿们把它们的蹄子弄脏,农夫决定把有水的地方铺上木板。他的木板是宽度为1,长度没有限制的。 他想用最少数目的木板把所有有水的低洼处给覆盖上,木板 阅读全文
posted @ 2017-07-24 19:32 Cyhlnj 阅读(125) 评论(0) 推荐(0)