Mikyou的专栏

热爱编程, 乐于分享; 热衷于Kotlin语言开发和函数式编程

codeforce 259B 第二场 最新题解 (找规律)

B. Little Pony and Sort by Shift time limit per test 1 second memory limit per test 256 megabytes input standard input output ...

2014-08-02 13:48:43

阅读数:639

评论数:0

codeforce 259A 最新题解 第二场

/*codeforce 259A 该题意思非常简单,表示没看题,直接看输入输出,直接拍下代码,已AC 应该比较简单的,就是注意控制好几个for循环的范围即可, 具体见代码: */ # include # include # include # include # include # includ...

2014-08-02 02:52:15

阅读数:712

评论数:0

codeforce 259C 最新题解 第二场

/*codeforce 259C 该题主要看懂题目意思后,然后总结出一个公式,从而代码非常短,所以 这道题目在于数学归纳的思想吧,表示当我总结出公式,迅速拍下代码,已AC 总结出的公式: ans=m-(1^n+2^n+3^n+4^n+5^n+...+(m-1)^n)/(m^n); 具体见代码: ...

2014-08-02 02:42:45

阅读数:600

评论数:0

一道hdu 2063彻底搞懂二分匹配--匈牙利算法

/*hdu 2603 简单的二分匹配--匈牙利算法 这是个经典的二分匹配问题: 匈牙利算法与寻找最大流算法类似基本操作 : 初始时最大匹配为空 while 找得到增广路径     do 把增广路径加入到最大匹配中去 增广路径有几点性质须知道: (1)有奇数条边。 (2)起点在二分图的左半边,终点在...

2014-08-01 16:59:36

阅读数:781

评论数:0

hdu 4788

/* hdu 4788 该题算是道水题吧,没有什么算法,这是一道成都区域赛的一道训练赛的题, 但是个人觉得水题也需要注意, */ # include # include # include # include using namespace std; int main() { int t,...

2014-08-01 16:19:22

阅读数:488

评论数:0

KMP

Kmp详解 [ 朴素匹配算法 咱们先来看朴素匹配算法。假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置 如果当前字符匹配成功,即S[i+j] == P[j],则i 不变,j++,继续匹配下一个字符; 如果失配,即S[i+j]! = P[j],令i++,j = 0,...

2014-08-01 16:06:15

阅读数:507

评论数:0

FZu 2134

/*该题本来是可以用树状数组写的 但是个人觉得简单,就用普通方法直接AC了, */ # include # include # include # include # include # include # include using namespace std; int s[108]; int ...

2014-08-01 16:01:58

阅读数:509

评论数:0

codeforce 34B

/*codeforce 34B 题目很容易理解,就是简单的0 1背包问题 但是该题没用0 1背包来解,就用了普通方法,开始第一次WA 在第3个测试事例,后来发现忘了判断一下s[i]<0才能求和, 加了就AC了 */ # include # include # include # includ...

2014-08-01 15:45:50

阅读数:837

评论数:0

codeforce 141A

/*字符串问题 没AC的人可能是没看清楚题目吧, 先大概说下题目大意: 给你3个字符串,如果第一个串和第二个串组合在一起可以等于第三个串就输出“YES”, 当然第一个串和第二个串组合在一起字符之间的顺序是打乱的, 可以和第三个串的顺序不一样但是每个字符的个数是一样的不能多也不能少 否则就输出“NO...

2014-08-01 15:37:51

阅读数:754

评论数:0

FZU 2122(KMP)

/*FZU 2122(简单字符串匹配,KMP算法) 题目大意: 就是给你3个字符串,第一个是模式串(用该串在文本串中去查找与之相同的串)即子串, 第二个字符串是去替换在文本串(即主串)已找到相同的子串,从而最后输出产生的新串, 如果没有找到,就原样输出文本串(即主串),第三个字符串就是文本串(即主...

2014-08-01 15:12:34

阅读数:763

评论数:0

提示
确定要删除当前文章?
取消 删除