Yeader

2018年3月1日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 题目大意：给你一个字符串，求出将字符串的最少出现两次循环节需要添加的字符数。解题思路：这题需要利用next数组的性质，求出字符串的最小循环节有几个结论（具体可以看这里http://www.c 阅读全文

posted @ 2018-03-01 00:13 Yeader 阅读(247) 评论(0) 推荐(0)

HDU 1686 Oulipo（KMP变形求子串出现数目（可重））

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 题目大意：给两个字符串A，B求出A中出现了几次B（计算重复部分）。解题思路：稍微对kmp()函数进行修改，当j==m时，使得j=nxt[j]。类似地有HDU 2087题意相似，但是不计算重复部分阅读全文

posted @ 2018-03-01 00:06 Yeader 阅读(213) 评论(0) 推荐(0)

HDU 17111 Number Sequence（KMP裸题）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 题目大意：给你两个数字数组a和b，若b是a的子序列则输出b在a中第一次出现的位置，否则输出-1。解题思路：直接套模板即可。代码：阅读全文

posted @ 2018-03-01 00:02 Yeader 阅读(193) 评论(0) 推荐(0)

2018年2月28日

Codefroces 735D Taxes(哥德巴赫猜想)

摘要：题目链接：http://codeforces.com/problemset/problem/735/D 题目大意：给一个n，n可以被分解成n1+n2+n3+....nk(1=<k<=n)。要求出分解后n1~nk的最大因子（不包括本身）之和的最小值。解题思路：看了别人的题解才知道是哥德巴赫猜想。哥阅读全文

posted @ 2018-02-28 13:20 Yeader 阅读(183) 评论(0) 推荐(0)

欧拉函数

摘要：欧拉函数：就是求出在区间[1,n-1]中有m个数与n互质，求出m的值欧拉函数的求法：如果a1,a2,a3……是n的质因子数，那么 m=n*(1-1/a1)*(1-1/a2)*(1-1/a3)…… 注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4 阅读全文

posted @ 2018-02-28 12:24 Yeader 阅读(228) 评论(0) 推荐(0)

51Nod 1352 集合计数（扩展欧几里德）

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1352 题目大意：给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第阅读全文

posted @ 2018-02-28 10:25 Yeader 阅读(183) 评论(0) 推荐(0)

2018年2月27日

莫比乌斯函数

摘要：转自：http://www.cnblogs.com/Leonard-/p/8403678.html 莫比乌斯函数数学定义：通俗表达： 1）莫比乌斯函数μ(n)的定义域是N（N为自然数集） 2）μ(1)=1 3）当n存在平方因子时，μ(n)=0 （例如4，9，16即为平方因子） 4）当n是素数或奇数阅读全文

posted @ 2018-02-27 15:14 Yeader 阅读(762) 评论(0) 推荐(0)

2018年2月4日

Codefroces 919D Substring（拓扑排序+DP）

摘要：题目链接：http://codeforces.com/problemset/problem/919/D 题目大意：给你一张有向图，给你每个顶点上的字母和一些边，让你找出一条路径，路径上的相同字母数最多，输出最大相同字母数，若可以无穷多则输出-1（成环）。解题思路：因为是有向图，所以可以直接利用拓扑阅读全文

posted @ 2018-02-04 11:11 Yeader 阅读(154) 评论(0) 推荐(0)

Codeforces 918C The Monster（括号匹配+思维）

摘要：题目链接：http://codeforces.com/contest/918/problem/C 题目大意：给你一串字符串，其中有'('、')'、'?'三种字符'?'可以当成'('或者')'来用，问该字符串中有多少子串符合括号匹配的规则。解题思路：根据括号匹配原始版进行改进，设置high和low分阅读全文

posted @ 2018-02-04 10:46 Yeader 阅读(226) 评论(0) 推荐(0)

2018年1月30日

平面分割类问题总结

摘要：【题型一】直线分割平面在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。分析：当添加第N条，为了使平面最多，则第N条直线要与前面的N-1条直线都相交，且没有任何三条直线相交一个点。则添加第N条直线会多N-1个交点阅读全文

posted @ 2018-01-30 11:06 Yeader 阅读(2980) 评论(0) 推荐(0)

公告