二喵君的博客

要一个完成,不要千万个开始

MyEclipse修改字体大小

鉴于一直忘记怎么修改,记录一下。 【window->preferences->general->Appearance->Colors and Font】 1》打开MyEclipse,点击Windows-&a...

2019-03-18 11:32:14

阅读数 5

评论数 0

2019-3-7【训练日记】

这周的训练主题是AC自动机和莫队,,莫队以前好像用到过,当时觉的惊为天人,怎么都不能理解博主在说些什么;现在再看同一篇博文,还是比较好理解的,在分块那里有一些疑问,问了同学后就明白了,防止出题人丧心病狂精心设计数据,会被卡住; 看AC自动机的时候,一直看到说是多模式串匹配,就理所应当的想成多...

2019-03-08 09:41:09

阅读数 20

评论数 0

POJ2833 The Average【单调队列】

题目: In a speech contest, when a contestant finishes his speech, the judges will then grade his performance. The staff remove the highest grade and ...

2019-03-04 11:11:09

阅读数 20

评论数 0

2019-3-4【训练日记】

开学一周,有心刷题,速度却上不去,总想尝试着自己找出思路,却思维局限的很,做题之前需要先将知识点通一遍才可以,别人已经A了五六道,我才刚开始读题,别人AK了,我挣扎着再多A一道提提名次,,差距。。 做题做成这样我也疑惑了,我在坚持还是挣扎?我现在还来及吗?现在这个时间还值得去搏一搏它?我必...

2019-03-04 00:39:55

阅读数 20

评论数 0

SPFA算法模板

spfa算法是对bellman算法的优化,然鹅找了很多模板大部分都很混乱,终于碰着一个很干净整洁的模板,转载辽: 原文网址:http://www.cnblogs.com/zhengguiping--9876/p/4797195.html 我们都知道spfa算法是对bellman算法的优化...

2019-03-02 14:30:01

阅读数 27

评论数 0

HDU 3336 Count the string【KMP】

题目: 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 ...

2019-02-28 15:35:21

阅读数 11

评论数 0

HDU 3374 String Problem【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 exa...

2019-02-28 15:22:07

阅读数 6

评论数 0

POJ 1961 Period【KMP--next数组】

题目: 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...

2019-02-28 15:06:05

阅读数 4

评论数 0

HDU 3746 Cyclic Nacklace kmp【KMP--next数组】

题目: 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 ...

2019-02-28 14:56:50

阅读数 4

评论数 0

HDU 2087 剪花布条【KMP模板】

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

2019-02-28 14:39:29

阅读数 8

评论数 0

HDU 3336 Count the string【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 q...

2019-02-28 14:32:00

阅读数 13

评论数 0

Problem 1901 Period II【KMP--next数组】

题目: For each prefix with length P of a given string S,if S[i]=S[i+P] for i in [0..SIZE(S)-p-1], then the prefix is a “period” of S. We want to al...

2019-02-28 14:26:06

阅读数 14

评论数 0

POJ 3080 Blue Jeans【KMP+暴力】

题目: The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousa...

2019-02-28 13:41:44

阅读数 10

评论数 0

POJ 2752 Seek the Name, Seek the Fame【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 newly-born...

2019-02-28 13:35:09

阅读数 2

评论数 0

POJ 2406 Power Strings【KMP--next数组】

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

2019-02-28 13:22:38

阅读数 1

评论数 0

寒假训练总结【2019-2-24】

       说实话感觉自己并没有什么可以写的,过年之前我刷题慢,补题也慢,往往是跟着榜走,从年前我开始学着敲代码,敲很久也要敲那种,实在不会的题就比着题解敲两遍,再自己敲,现在,感觉一些不会的题可以了解题解的思想之后可以自己敲出来,挺开心的;过年之后时间还是有,白天练车两个小时,还有很多时间,但...

2019-02-25 07:24:34

阅读数 21

评论数 0

POJ 1094 Sorting It All Out【拓扑排序】

题目: An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest t...

2019-02-23 16:17:48

阅读数 20

评论数 0

Tarjan算法&&求强连通分量

搞懂了一直搞不懂的地方,趁着热乎赶紧记下来。 参看资料: https://blog.csdn.net/qq_34374664/article/details/77488976 https://blog.csdn.net/jeryjeryjery/article/details/5282914...

2019-02-23 10:31:48

阅读数 28

评论数 0

UVA 796 Critical Links【求桥】

题目: Description: In a computer network a link L, which interconnects two servers, is considered critical if there are at least two servers A and B...

2019-02-22 15:51:59

阅读数 19

评论数 0

POJ 1144 Network【割点】

题目: A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to...

2019-02-22 14:21:36

阅读数 17

评论数 0

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