- 博客(10)
- 资源 (24)
- 收藏
- 关注
原创 codeforce 259B 第二场 最新题解 (找规律)
B. Little Pony and Sort by Shifttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, Twilight Sparkle i
2014-08-02 13:48:43 1010
原创 codeforce 259A 最新题解 第二场
/*codeforce 259A该题意思非常简单,表示没看题,直接看输入输出,直接拍下代码,已AC应该比较简单的,就是注意控制好几个for循环的范围即可,具体见代码: */# include# include# include# include# include# include# includeusing namespace std;int main(){ int
2014-08-02 02:52:15 936
原创 codeforce 259C 最新题解 第二场
/*codeforce 259C该题主要看懂题目意思后,然后总结出一个公式,从而代码非常短,所以这道题目在于数学归纳的思想吧,表示当我总结出公式,迅速拍下代码,已AC总结出的公式:ans=m-(1^n+2^n+3^n+4^n+5^n+...+(m-1)^n)/(m^n);具体见代码: */# include# include# include# include# includ
2014-08-02 02:42:45 969
原创 一道hdu 2063彻底搞懂二分匹配--匈牙利算法
/*hdu 2603 简单的二分匹配--匈牙利算法这是个经典的二分匹配问题:匈牙利算法与寻找最大流算法类似基本操作:初始时最大匹配为空while 找得到增广路径 do 把增广路径加入到最大匹配中去增广路径有几点性质须知道:(1)有奇数条边。(2)起点在二分图的左半边,终点在右半边。(3)路径上的点一定是一个在左半边,一个在右半边,交替出现。(其实二分图的性质就决定了这一点
2014-08-01 16:59:36 1194
原创 hdu 4788
/*hdu 4788该题算是道水题吧,没有什么算法,这是一道成都区域赛的一道训练赛的题,但是个人觉得水题也需要注意,*/# include# include# include# includeusing namespace std;int main(){ int t,n; char s[100]; cin>>t; int p=0; wh
2014-08-01 16:19:22 752
转载 KMP
Kmp详解[ 朴素匹配算法 咱们先来看朴素匹配算法。假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置如果当前字符匹配成功,即S[i+j] == P[j],则i 不变,j++,继续匹配下一个字符;如果失配,即S[i+j]! = P[j],令i++,j = 0,即每次匹配失败时,模式串P相对于文本串S向右移动一位。 换言之,只要模式串匹配失败,那就往右边
2014-08-01 16:06:15 671
原创 FZu 2134
/*该题本来是可以用树状数组写的但是个人觉得简单,就用普通方法直接AC了,*/# include# include# include# include# include# include# includeusing namespace std;int s[108];int i,j;int main(){ int t; cin>>t; int x; while(t
2014-08-01 16:01:58 721
原创 codeforce 34B
/*codeforce 34B题目很容易理解,就是简单的0 1背包问题但是该题没用0 1背包来解,就用了普通方法,开始第一次WA 在第3个测试事例,后来发现忘了判断一下s[i]<0才能求和,加了就AC了*/# include# include# include# include# include# include# includeusing namespace std;i
2014-08-01 15:45:50 1172
原创 codeforce 141A
/*字符串问题没AC的人可能是没看清楚题目吧,先大概说下题目大意:给你3个字符串,如果第一个串和第二个串组合在一起可以等于第三个串就输出“YES”,当然第一个串和第二个串组合在一起字符之间的顺序是打乱的,可以和第三个串的顺序不一样但是每个字符的个数是一样的不能多也不能少否则就输出“NO“。个人解题思想:首先用strcat函数,将串一和串二组合在一起,然后再分别对组合后产生的新的字符
2014-08-01 15:37:51 1004
原创 FZU 2122(KMP)
/*FZU 2122(简单字符串匹配,KMP算法)题目大意:就是给你3个字符串,第一个是模式串(用该串在文本串中去查找与之相同的串)即子串,第二个字符串是去替换在文本串(即主串)已找到相同的子串,从而最后输出产生的新串,如果没有找到,就原样输出文本串(即主串),第三个字符串就是文本串(即主串)个人解题思想:就是用KMP算法找到子串在主串中的位置,然后首先用相同字符“~”去替换主串中找
2014-08-01 15:12:34 987
android中手机联系人字母索引表
2016-07-24
解决Android中ListView和ScrollView嵌套冲突
2016-05-26
android中图片图形变换特效处理Demo
2016-05-17
android中图片色彩特效处理Demo
2016-05-15
高仿百度地图中的公交地图线路查询
2016-04-24
高仿百度地图APP
2016-03-21
学生成绩管理系统
2014-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人