摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2058 题目概述: 从1-n中找出所有和为m的子串。 大致思路: 直接枚举答案的长度,很容易发现长度最长是sqrt(m),而长度只有可能是奇数或偶数,如果是奇数的话那么m%i一定要等于0,如果是偶数的话( 阅读全文
posted @ 2017-03-06 19:29 CtrlKismet 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1281 题目概述: 中文题……简单说明下重要点是指这个点必须放一个車的点。 大致思路: 二分图匹配的题目,将每一行1-n作为S集合,每一列1-m作为T集合,如果有一个点(x,y)就将S集合中的x与T集合中 阅读全文
posted @ 2017-03-06 17:44 CtrlKismet 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1151 题目概述: 一座城市有n个路口和m条有向路径,题目保证没有环,现在派一些伞兵去巡查城市,求最少需要多少伞兵才能走遍所有路口。 大致思路: 刚开始的时候是有些懵逼的,后来看了一下网上大神的题解,发现 阅读全文
posted @ 2017-03-06 16:35 CtrlKismet 阅读(155) 评论(0) 推荐(0) 编辑