HZ ‘s Blog

我不想刷题QaQ
80
原创
3
转载
4
译文
15
评论
21473
访问

我的博客文章

2016
25

关于自己

我还是一名学生,但已经开始写博客了,是不是很神奇0.0 其实我博龄不止2年多了,以前总是搞些不正经得QaQ 学习这事可以放下,我学习过关于 C++ 和 PHP,Html,Js,Sql等多种语言 但只有C++和PHP可以搬上厅堂。 我还有一群小伙伴。 他们都和我一起学习,竞争。 我们在不停的学习只为寻找梦想。 寻找不断,有同样志向的同学加QQ:762670604 我们一起学习,一起进步

(550)(0)
2017
07

准备转一下博客啦啦

hz2016.space 新博客大约在中考后完成,大家期待一下不同于csdn的感受吧

(413)(0)
2017
19

炉石传说——一中大乱斗

劳资做了一半这个游戏,所以呢其他算法没怎么更,这个是一个初级的版本,别怪劳资。链接: http://pan.baidu.com/s/1kV5FRCz 密码: b4db要源码的私聊劳资,说明理由。 huangzhengdoc@163.com

(291)(0)
2017
06

干货:必读的kmp

http://pan.baidu.com/s/1hr76U1Y 最近就只再弄这个傻傻的东西 大家好好读,这个干货很好用。 最近写了很多一会更树形DP

(233)(0)
2017
06

致歉

大家好,很久没写博客啦。 至于为什么呢。 最近发生太多伤心的事情了。 所以伤心了几个月。 最近可以好好写博客了,可是最近没有搞一些什么OI的东西。 就给大家弄点好玩的~ 加油大家,省赛可能去不了~~

(99)(0)
2016十二
14

[spoj694]不相同的子串的个数

给定一个字符串,求不相同的子串的个数。 算法分析: 每个子串一定是某个后缀的前缀,那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]), suffix(sa[2]),suffix(sa[3]),……,suffix(sa[n])的顺序计算,不难发现,对于每一次新加进来的后缀suffix(sa[k]),它将产生n-sa[k]+1个新的前缀。但是其中有he

(169)(0)
2016十二
14

[pku3261]可重叠的k次最长重复子串

还是很懒,今天要贴很多代码就允许我懒一些吧。 给定一个字符串,求至少出现k次的最长重复子串,这k个子串可重叠。 算法分析: 这题的做法和上一题差不多,也是先二分答案,然后将后缀分成若干组。不同的是,这里要判断的是有没有一个组的后缀个数不小于k。如果有,那么存在k个相同的子串满足条件,否则不存在。这个做法的时间复杂度为O(nlogn)。 #include<cmath> #include<cst

(237)(0)
2016十二
14

[pku1743]不可重叠最长重复子串

题目还是自己找吧,我有点懒啦。 今天我写一下后缀数组的博客,php的更新鲜停一天。 给定一个字符串,求最长重复子串,这两个子串不能重叠。 算法分析: 先二分答案,把题目变成判定性问题:判断是否存在两个长度为k的子串是相同的,且不重叠。解决这个问题的关键还是利用height数组。把排序后的后缀分成若干组,其中每组的后缀之间的height值都不小于k。例如,字符串为“aabaaaab”,当k=

(249)(0)
2016十二
14

[POJ2774]Long Long Message

Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway

(169)(0)
2016十二
13

PHP学习之路(三)——数组

数组什么的不是很简单嘛 int a[1100000] 但是php不是这样的<?php $n=1; $a=array(array(array())); $s=array(); $s[1]="S30408"; $a[1][1][1]=0;$a[1][1][2]=1.05; $a[1][2][1]=0;$a[1][2][2]=2.04; $a[1

(210)(1)
2016十二
13

PHP学习之路(二)——WampSever

WampSever是一种类似服务器服务端的东西。 可以本机测试也可以外网访问你的网页。 重点是一套齐全嘛。 安装(安装在U盘的我别吐操你们就随便吧) 现在我顺便补一下上一次的图<?php if(!empty($_POST['sub'])) { $a=$_POST['A']; $b=$_POST['B']; /*读取上面传回来

(197)(0)
2016十二
11

PHP学习之路(一)——PHP的软件配置

php吧,有一个好用的东西 就是WarpSever 这个是一个服务端吧。可以本机测试自己的代码也可以外网公开。另外一个就是NOTEPAD这个写PHP有代码补全好用很多以后我就每天一更介绍一下PHP的学习和进阶

(226)(0)
2016十二
11

PHP学习之路(一)——初学PHP

其实我很早之前就学会了php啦。 为什么要写呢? 最近买了一台虚机。。。 不写浪费了。还是写写吧。 PHP这门语言简单易学,但还是很多人不会嘛。 现在我就讲讲php吧。 我们现在了解一下怎么写A+B吧。 http://www.runoob.com/try/runcode.php 在线查看,自己试试吧<?php $a=100;$b=200; echo $a+$b;

(218)(0)
2016十二
11

[poj1743]不可重叠最长重复子串

懒死了。 http://poj.org/problem?id=1743 题目鲁鲁拉。 (1)不可重叠最长重复子串(pku1743) 给定一个字符串,求最长重复子串,这两个子串不能重叠。 算法分析: 先二分答案,把题目变成判定性问题:判断是否存在两个长度为k的子串是相同的,且不重叠。解决这个问题的关键还是利用height数组。把排序后的后缀分成若干组,其中每组的后缀之间的height值都不

(167)(0)
2016十二
08

[ural1297]最长回文子串

我也没有题目啦 就是说给一个字符串求出字串中式回文的最长的字串。。好乱啦。 给定一个字符串,求最长回文子串。 算法分析: 穷举每一位,然后计算以这个字符为中心的最长回文子串。注意这里要分两种情况,一是回文子串的长度为奇数,二是长度为偶数。两种情况都可以转化为求一个后缀和一个反过来写的后缀的最长公共前缀。具体的做法是:将整个字符串反过来写在原字符串后面,中间用一个特殊的字符隔开。这样

(197)(0)
2016十一
30

[JSOI2007]字符加密Cipher

后缀数组的利用 题目太长不放了 题目#include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char a[210000]; int wr[210000]; int rank[210000]; in

(193)(0)
2016十一
27

[FJOI2007]轮状病毒

提交传送门 就是公式嘛 F[i]=F[i-1]*3+F[i-2] Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不同的3轮

(236)(1)
2016十一
25

NOIP普及提高总结 (2)

提高组目测145原来245的,官方说有一道题丢了。 估计也没办法了。 现在就讲讲提高组的题解吧。 D1T1: 题目 典型数学题嘛。#include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; in

(250)(1)
2016十一
21

NOIP普及提高总结

参加提高组的我心力憔悴。 所以还是刷刷水题从普及组刷起来吧。 NOIP普及Day1 T1: 这题摆明就是数学问题嘛。没什么好说的。 提高组一上来就是什么代数。 T2: 这套题也是暴力嘛。 情况和:9999*12*31<=400000 这不就是很简单了嘛。扫一次就可以了。 T3: 这题就用队列思想,很简单而已。直接扫一次。 T4: 贪心?题目没看完,题目看不全

(285)(0)
2016十一
18

提高组训练总结

很好。 明天就是旅游了。 今天写个总结来概括一下这周训练的收获吧。 训练从11.13开始至11.17共5天。 这5天每天都有一套模拟题。 日期 模拟题 分数 总结收获 11.13 SC theme park 210 11.14 Dream Team 290 11.15 HZWER NOIP2007模拟题

(245)(0)
2016十一
14

NOIP比赛啦。

noip比赛11月19日 报考提高组的我们也要准备了。 很晚了,明天再发题目,再来一波题解。 最近做了好多题啊。

(231)(0)
87条 共5页1 2 3 4 5 ... 下一页 尾页
img

huangzhengdoc

等级:

排名:千里之外

博客专栏
文章分类
友链
阅读排行
img