Subsequence HDU - 3530 (单调栈,初学详细解释)

题意:给你n,m,k以及一数组,n个元素,求一个序列使得序列里最大值减去最小值>=m且<k,求这个序列的最大长度,序列必须连续。 思路:用单调栈维护一个单调递增序列和一个单调递减序列,计算两个单调栈的栈底元素的差值分别跟m,k 作比较得出序列的最大值。...

2018-08-09 12:05:41

阅读数:28

评论数:0

Second My Problem First HDU - 3706 (单调栈,详细解释)

题意:给你三个数n,a,b,定义s[i]=a^i%b,T i = Min{ S k | i-A <= k <= i, k >= 1} ,要你求ti数组累成起来的积再取余b 思路:如果懂得单调栈的思想应该很容易就能想到这题要用单调栈...

2018-08-09 11:55:15

阅读数:14

评论数:0

See you~ (hdu1892 二维树状数组)

Now I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good friend...

2018-08-02 11:26:09

阅读数:32

评论数:0

I Hate It HDU - 1754 (线段树求区间最大值)

很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的...

2018-07-27 17:53:47

阅读数:20

评论数:0

敌兵布阵 HDU - 1166 (线段树入门,单点更新,区间查询)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发...

2018-07-27 17:23:03

阅读数:59

评论数:0

Count the string hdu 3336(kmp next数组运用)

It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-...

2018-05-31 16:41:39

阅读数:32

评论数:0

Simpsons’ Hidden Talents hdu 2594(kmp应用)

Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for examp...

2018-05-30 21:39:31

阅读数:32

评论数:0

Seek the Name, Seek the Fame poj 2752(kmp&next数组的运用)

The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their new...

2018-05-22 10:59:51

阅读数:16

评论数:0

Power Strings poj 2406(kmp&next找循环节)

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def&...

2018-05-22 10:52:26

阅读数:21

评论数:0

Period hdu 1358(kmp&前缀的周期性)

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the...

2018-05-22 10:46:15

阅读数:127

评论数:0

Cyclic Nacklace hdu 3746(kmp&找循环节)

CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan...

2018-05-21 10:02:38

阅读数:18

评论数:0

剪花布条 hdu 2087(kmp模板题)

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的A...

2018-05-21 09:07:36

阅读数:28

评论数:0

Oulipo hdu 1686(kmp&模式串在主串中出现了多少次)

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote...

2018-05-21 09:00:23

阅读数:18

评论数:0

Number Sequence hdu 1711(kmp模板题)

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N...

2018-05-21 08:53:00

阅读数:10

评论数:0

What Are You Talking About HDU - 1075(字典树)

Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mar...

2018-05-15 09:26:38

阅读数:34

评论数:0

Immediate Decodability HDU - 1305(字典树模板题)

An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will a...

2018-05-15 09:02:04

阅读数:23

评论数:0

Phone List HDU - 1671(字典树模板题)

Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue li...

2018-05-15 08:37:15

阅读数:21

评论数:0

单词数 HDU - 2072(字典树模板题&stl)

lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没...

2018-05-15 08:10:49

阅读数:20

评论数:0

统计难题 HDU - 1251 (字典树模板题&stl&二分)

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它...

2018-05-14 21:40:43

阅读数:28

评论数:0

Xor Sum HDU - 4825(异或&01字典树)

Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大...

2018-05-11 16:57:03

阅读数:27

评论数:0

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