- 博客(13)
- 资源 (3)
- 收藏
- 关注
原创 hdu5414
题意:给你两个字符串s1和s2然后问你能不能通过操作使s1变成s2,操作是你可以在s1中任意字符c的后面插入一个字符d,但c不能等于d;思路:输出yes的情况:s1和s2的首字母一样并且其连续个数相等并且对于任意字母的个数都要满足s1其他情况就是no了;比赛时读入用scanf超时 后改成getchar过的代码:#include #include #include #i
2015-08-21 08:55:14 1108 3
原创 hdu5399
题意:给你m行个长度为 n的序列或者-1 -1代表这一行的序列不确定,然后让你找出有多少种情况满足对于每个i 有f1(f2(⋯fm(i)))=i;思路:分为三种情况:1,每行序列中有重复数输出0;2,存在-1的话一定有解且答案为n的阶乘的(-1的个数-1)次方;3,以上两种都不是的,判断一下可不可以,0 or 1代码:#include #include #include #inc
2015-08-20 08:47:44 855
原创 hdu5386
题意:给你一个n*n的初始矩阵 再给你一个n*n的目标矩阵,然后有两种操作:L X Y表示将第X列全部替换成Y,H X Y表示将第X行全部替换为Y,给你m次操作让你安排顺序使得初始矩阵转换成目标矩阵,输出任意一种可行顺序思路: 题目保证一定有解,又因为操作是整行或整列替换且初始矩阵没有用(会覆盖),所以可以假设为零矩阵,然后从目标矩阵开始通过给的操作使整行或整列变为零,直到目标矩阵变为零矩阵,
2015-08-19 16:33:25 835
原创 hdu5392
求循环节加上线性求lcm 即lcm等于公共的质因子乘每个数本身的质因子。代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2015-08-19 15:18:58 1037
原创 hdu2222
题意:给你n和匹配串 再给你一个母串 问有多少匹配串是母串的子串邝斌的ac自动机模板代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2015-08-15 10:45:50 782
原创 hdu5389
题意:给你n个人每个人手里有一个id,然后给你两个数a和b,让你把n个人分为两组,条件是 一组人手里的id和等于a 另一组人的id和等于b,这里的和是指加起来之后对9取余,如果sum等于0 则sum等于9 否则sum = sum;还有一种情况也可以 就是所有人的id和等于a 或者等于b 相当于分为一组。思路:首先 如果能找到满足题意的解,一定满足a和b的和等于n个人的标号的和
2015-08-15 09:25:16 1324 4
原创 hdu5384
题意:给你n个母串,m个匹配串,让你求出对于每个母串 所有匹配串出现的次数和。思路:ac自动机模板题,加入一个数组val[i] 表示以i节点结束时匹配了几个匹配串代码:#include #include #include #include #include #include #include #include #include #include #include
2015-08-14 11:35:41 930
原创 hdu5373
直接模拟#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define sss(a,b,c) scanf("%d%d%d",
2015-08-12 15:36:51 555
原创 hdu5371
题意:找三个连续子序列a b c,满足a b对称且b c对称思路:先求出序列中以每个位置为中心的回文串长度存在p[i]数组里,用manacher算法,O(n)的时间,然后遍历p数组,如果在当前位置的回文串范围内,与之后的位置上的回文串范围能覆盖彼此任意一个的至少一半,就说明满足条件,依此找出最优解还在wa的同学可以试试我代码下面的数据代码:#include #include #
2015-08-12 10:50:19 898
原创 hdu1018 Big Number stirling公式
Stirling公式:n!与sqrt(2πn) * n^n * e^(-n)的值十分接近所以log10(n!) = log(n!) / log(10) = ( n*log(n) - n + 0.5*log(2*π*n))/log(n);代码:#include #include #include #include #include #include #include #in
2015-08-05 14:42:48 478
原创 hdu1671 trie树
题意:给你n个字符串 如果存在某个字符串是另一个字符串的前缀 输出NO否则输出YES思路:和poj2001很像 代码稍微改改就行, 字典树 如果一个字符串不存在特有前缀,则说明是NO的情况 如果所有字符串都有特有前缀 则是YES的情况注意: 每次注意释放内存 不然会超时代码:#include #include #include #include #include #inc
2015-08-04 10:44:59 659
原创 hdu1423 LCIS
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define sss(a,b,c) scanf("%d%d%d",&a,&b,
2015-08-03 11:15:31 795
原创 hdu5319 Painter
直接模拟 要非常细心。。。。代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define sss(a,b,c)
2015-08-01 14:55:40 826
JSONObject所用jar包
2017-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人