2016 年 5月 26 日随笔档案 - dwtfukgv

2016年5月26日

摘要：题意：给定两个长度相同的字符串，判断它们之间是否存在一一对应关系，顺序不定。析：刚开始没看到顺序不定，然后写完没胡把样例看完就交了，结果WA了一次。。。其实这是一个水题，既然顺序不定，那么更简单，我们只要统计两个串中每个字母出现的次数，然后再排序（从大到小还是从小到大无所谓），只要它们的次数对应相阅读全文

posted @ 2016-05-26 23:44 dwtfukgv 阅读(404) 评论(0) 推荐(0)

UVa 11039 Building designing （贪心+排序+模拟）

摘要：题意：给定n个非0绝对值不相同的数，让他们排成一列，符号交替但绝对值递增，求最长的序列长度。析：我个去简单啊，也就是个水题。首先先把他们的绝对值按递增的顺序排序，然后呢，挨着扫一遍，只有符号不同才计数，easy！！！代码如下：阅读全文

posted @ 2016-05-26 23:15 dwtfukgv 阅读(180) 评论(0) 推荐(0)

UVa 11636 Hello World! （水题思维）

摘要：题意：给你一个数，让你求需要复制粘贴多少次才能达到这个数。析：这真是一个水题，相当水，很容易知道每次都翻倍，只要大于等于给定的数就ok了。代码如下：阅读全文

posted @ 2016-05-26 23:00 dwtfukgv 阅读(212) 评论(0) 推荐(0)

LA 3026 && POJ 1961 Period （KMP算法）

摘要：题意：给定一个长度为n字符串s，求它每个前缀的最短循环节。也就是对于每个i（2<=i<=n)，求一个最大整数k>1（如果存在），使得s的前i个字符组成的前缀是某个字符串重复得k次得到的。输出所有的的k和i。析：首先这是一个KMP的一个题（据大神们说这是一个水题。。。），首先要对KMP有了解，如果没阅读全文

posted @ 2016-05-26 18:58 dwtfukgv 阅读(385) 评论(0) 推荐(0)

KMP算法详细讲解，通俗易懂

摘要： KMP算法详解转载地址 http://www.matrix67.com/blog/archives/115 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，阅读全文

posted @ 2016-05-26 18:48 dwtfukgv 阅读(1204) 评论(0) 推荐(0)