no2015214099的博客

以至千里,不忘初心。

hdu6052 To my boyfriend (枚举计数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6052 题意: 给出一个矩阵,需要你求解所有子矩阵的不同数*该子矩阵的个数的和/所有子矩阵的个数。 解: 1(求子矩阵的个数)如果以(i,j)为矩阵右下角的点,那么构成该矩阵还需要两条边的限制,则在i之...

2017-08-29 18:57:38

阅读数:163

评论数:0

hdu6070 Dirt Ratio(二分+线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意:在区间[l,r]中,不同数的个数/区间长度的最小值 解: 用二分找答案最小值,用size(l,r)/(r-l+1) 公式可以赚话为size(l,r)+l*mid size(l,r)可以实时...

2017-08-28 19:11:22

阅读数:98

评论数:0

hdu6153 A Secret (拓展KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意:         给你两个串,求第二个串的所有后缀在第一个串中出现的次数,加上后缀自身的长度和。 解: 利用拓展KMP得到extend数组,可以知道第一个串的后缀部分与第二个串的最...

2017-08-24 13:12:58

阅读数:94

评论数:0

拓展KMP详解+(笔记)

拓展KMP算法详解Blog:http://blog.csdn.net/dyx404514/article/details/41831947 我自己的笔记部分:                                           拓展KMP(笔记)    拓展KMP是在KMP...

2017-08-22 19:47:23

阅读数:113

评论数:0

3d-导航栏制作(导航栏上下翻转)

嗯。。。将前段时间学的CSS   3d-翻转的导航栏代码传上来吧。 翻转导航栏 body{ margin: 0px; padding: 0px; } nav{ width: 980px; margin: 50px auto; background...

2017-08-20 17:43:38

阅读数:195

评论数:0

AC自动机模板

(此模板来自于hdu2222题,纯属将其看作模板来上传的) 代码: #include #include #include #include #include #include using namespace std; const int maxn=1e6+100; char str...

2017-08-11 21:11:36

阅读数:147

评论数:0

后缀数组 倍增算法详解

原博文地址: http://www.cnblogs.com/shanchuan04/p/5324009.html 什么叫后缀数组  首先要知道什么叫后缀 ? 比如 字符串 abcdef  那么 abcdef    bcdef    cdef     def      ...

2017-08-09 14:40:09

阅读数:184

评论数:0

poj3468 A Simple Problem with Integers (线段树的懒惰标记)

题目链接: http://poj.org/problem?id=3468 题意: 对于一个区间的数有两种操作: C a b c 在区间[a,b]内的数全部加上c Q a b   查询区间[a,b]之间的数的和  解: 嗯,没什么好说的,就直接线段树就行了,需要注意的就是懒...

2017-08-07 16:04:22

阅读数:151

评论数:0

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