2014年11月13日
[hdu4763]next数组的应用
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4763题目大意：给一个字符串，判断是否可以写成ABACA,B、C表示长度大于等于0的字符串。方法：ans = next[len]如果小于等于len/3,则ans是最大可能的答案，否则ans = next[ans] ... 阅读全文
posted @ 2014-11-13 20:37 jklongint 阅读(143) 评论(0) 推荐(0) 编辑
[hdu4768]二分
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4768题意：n个传单分别发给编号为ai, ai + ci, ai + 2 * ci, .. , ai + k * ci的学生，其中k 是满足 ai + k * ci 2 #include 3 #include ... 阅读全文
posted @ 2014-11-13 17:04 jklongint 阅读(159) 评论(0) 推荐(0) 编辑
【hdu5100】棋盘覆盖
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5100题目大意：用1*k的木块铺n*n的棋盘，求多铺满多少个单位格。方法：n = 2 * k，总可以转换成n - k的情况，因为那一部分总可以铺满，于是最终可以转换成n 2 #include 3 #includ... 阅读全文
posted @ 2014-11-13 16:09 jklongint 阅读(227) 评论(0) 推荐(0) 编辑
[hdu5101]计数问题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5101题目大意：给n个集合，求从两个不同集合里面各取一个数使得它们的和大于给定数的方案数。ans=从所有数里面取两个数的方案数-从每个集合里面取两个数的方案数（这是关键）如果不转换也可以这么做，离散一下，然后树状数... 阅读全文
posted @ 2014-11-13 15:52 jklongint 阅读(243) 评论(0) 推荐(0) 编辑