摘要: 把串分成前后两半,前面的做暴力枚举,并把结果丢到集合里去,后面的也暴力枚举,并且每次的结果去集合里看有无出现过相同的.如果有那么异或后为0,就是符合题目要求的,选出包含字符串个数最多的!这样一优化,前后两个2^12+2^12,瞬间时间复杂度开方了!#include #include #include... 阅读全文
posted @ 2015-09-06 20:01 纸牌 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 本以为string会耗时,就用数组,结果老是WA,没了耐心找错误,就换成string,秒过!#include #include #include #include #include #include #include #include #include #include typedef long l... 阅读全文
posted @ 2015-09-06 11:30 纸牌 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 首先,直径小于草坪宽度的喷水器不选。然后,按喷水器能够覆盖草坪的矩形范围 转换成 区间覆盖问题。#include #include #include #include #include #include #include #include #include #include typedef long... 阅读全文
posted @ 2015-09-06 09:44 纸牌 阅读(318) 评论(0) 推荐(0) 编辑