摘要: http://acm.hrbeu.edu.cn/index.php?act=problem&id=1004&cid=21这道题类似与hdu的1095http://acm.hdu.edu.cn/showproblem.php?pid=1059题目意思:给你一串数,让你找能不能使的这些数分成6个集合,而且每个集合内元素的和为{sum(总)/6}思路:首先呢如果sum(总)%6不为零,则一定不能平分.如果为零给给定的数串排序,如果a[N]>{sum(总)/6}也不能平分,如果不大于,那么就按正常的dfs找就行了。#include<stdio.h>#include&l 阅读全文
posted @ 2011-12-02 12:09 AC_Girl 阅读(213) 评论(0) 推荐(0) 编辑
摘要: http://acm.hrbeu.edu.cn/index.php?act=problem&id=1003&cid=20题目的意思:给你一段字符串,让你输出这段字符串是由某个它的子串最大的重复次数n满足str=sbr^n,sbr为子串。解题思路:首先由KMP算出所给的这段字符串的K值,然后再由2*next[len(strlen(str))]和len的关系来确定n的值(1),若前者小于后者,则最小重复串的长度为len,即n=1;(2),若前者大于等于后者 1),如果len%(len-next[len])==0 则最小的重复串为len-next[len],即重复次数n=len/(l 阅读全文
posted @ 2011-12-02 11:34 AC_Girl 阅读(221) 评论(0) 推荐(0) 编辑