自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

君と ライフ

前速前进,Yoshiko!

原创 UVA - 11468 Substring ( AC自动机 + dp)

原题网址:http://acm.hust.edu.cn/vjudge/problem/31655 题意: 给出一些字符和各自对应的选择概率,随机选择L次后将得到一个长度为L的随机字符串S(每次独立随机)。 给出K个模板串,计算S不包含任何一个模板串的概率(即任何一个模板串都不是S的连续子串)。...

2016-07-31 16:55:59

阅读数 208

评论数 0

原创 UVALIVE Dominating Patterns (AC自动机)

原题网址:http://acm.hust.edu.cn/vjudge/contest/124242#problem/E 额,其实这算不上是原题了,,但原题的网页我题解:总体上是模板题,但有个小地方自己一开始凭借想象力做的。。。后来发现还是要好好读题。。。 卡点:题目说的是 no less th...

2016-07-30 14:45:08

阅读数 178

评论数 0

原创 HDU 3065 病毒侵袭持续中 (AC自动机 + hdu有毒)

原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=3065题意:因为是中文题,我就不翻译成英语了。。。思路:ac自动机的模板题。吐槽:hdu有毒,明明没说多组样例,但删了while(cin>>)就错了,,,就WA了,,,这不是很尴尬,能不能把...

2016-07-30 09:28:34

阅读数 233

评论数 0

原创 HDU 2896 病毒侵袭 (AC自动机)

原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=2896博主不想说话并扔了一串代码给你。#include <bits/stdc++.h> using namespace std;#define maxnode 100001 #define ...

2016-07-29 20:54:47

阅读数 3

评论数 0

原创 HDU 2222 Keywords Search (AC自动机)

http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:给你一些单词,然后给你一段很长的话,问你话里有多少个之前给你的那些单词(重复的只算一次)。 方法:AC自动机,即把trie树和kmp的失效匹配相结合。AC代码如下:#include <io...

2016-07-28 18:59:01

阅读数 4

评论数 0

原创 POJ 2407 Relatives (欧拉函数)

原题链接:http://poj.org/problem?id=2407 题目描述:给你一个数n,让你求 [1,n )中有多少与n 互质 的数,比如 n = 8,那么 1 ,3, 5,7 与 8 互质 ,所以答案是 4 。 思路: 套欧拉函数的公式。Eular函数:设m是正整数,1,2,……. ...

2016-07-27 13:19:14

阅读数 340

评论数 0

原创 HDU 1086 You can Solve a Geometry Problem too (判断线段相交)

You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9956 ...

2016-07-26 11:09:03

阅读数 237

评论数 0

原创 HDU 1754 I Hate It 线段树(点修改+最值查询)

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 63741 Accepted Submission(s): 2...

2016-07-25 15:08:47

阅读数 202

评论数 0

原创 HDU 1698 Just a Hook (线段树:区间修改+区间查询)

Just a Hook (线段树:区间修改+区间查询)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27354 Accepte...

2016-07-25 13:17:33

阅读数 213

评论数 0

原创 POJ 2528 Mayor's posters ( 线段树 : 区间修改 + 离散化 )

线段树 (区间修改) + 离散化原题网址: http://poj.org/problem?id=2528Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 57855 Ac...

2016-07-23 15:24:26

阅读数 9

评论数 0

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