gryzy - 博客园

cogs 2566 字符串最大值

摘要： 2566. [51nod 1129] 字符串最大值 ★★ 输入文件：string_maxval.in 输出文件：string_maxval.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab 阅读全文

posted @ 2017-03-09 08:28 gryzy 阅读(126) 评论(0) 推荐(0) 编辑

POJ 3461__KMP算法

摘要：【题目描述】法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： Tout avait Pair normal, mais 阅读全文

posted @ 2017-03-06 20:31 gryzy 阅读(179) 评论(0) 推荐(0) 编辑

后缀数组之倍增算法

摘要：首先说明：后缀数组的构建在网上有多种方法：朴素的n*n*logn，还有倍增n*logn的,还有3*n的DC3算法，当然还有DC算法。这个算法学习自林厚丛老师的《高级数据结构》，代码较长，而且常数也比较大，但是是我这种笨人可以理解的。如有人想学短而快的可以学习《罗穗骞后缀数组处理字符串的有力工具阅读全文

posted @ 2017-02-21 16:03 gryzy 阅读(1400) 评论(0) 推荐(0) 编辑

HDU1075

摘要：题目大意：给你一本火星词典，每个火星单词对应一个英文单词。然后给你一篇火星文章，要求你翻译成英文。要求如下：如果这个火星单词用英文单词可以表示，就翻译成英文，如果没有这个单词，就原样输出。遇到标点符号或者空格原样输出即可。 __________________________________ 阅读全文

posted @ 2017-01-06 15:49 gryzy 阅读(447) 评论(0) 推荐(0) 编辑

HDU 1251统计难题

摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36458 Accepted Submission(s): 13569 Problem 阅读全文

posted @ 2017-01-06 10:57 gryzy 阅读(179) 评论(0) 推荐(0) 编辑

POJ2104 K-TH NUMBER 传说中的主席树

摘要：题意：给出1e5个数，向你提5000问，L到R间的第K个数是多少？ ———————————————————————————————————————————————————————— 这个题着实没有其它很好的办法，是主席树的经典题目。主席树，又叫可持久化线段树或者函数式线段树。我只知道这些了，据说是阅读全文

posted @ 2017-01-06 08:50 gryzy 阅读(455) 评论(1) 推荐(2) 编辑

孩子们的博客

该文被密码保护。阅读全文

posted @ 2017-01-01 17:06 gryzy 阅读(10) 评论(0) 推荐(0) 编辑

poj 3041

摘要：给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。 _____________________________________________________________________ 以行作为一部顶点，列作为一部分顶点。交叉点有障碍则连边。阅读全文

posted @ 2016-12-31 10:43 gryzy 阅读(112) 评论(0) 推荐(0) 编辑

HDU2063 过山车

摘要：过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只阅读全文

posted @ 2016-12-30 16:15 gryzy 阅读(108) 评论(0) 推荐(0) 编辑

HDU1054 Strategic Game——匈牙利算法

摘要： Strategic Game Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is ver 阅读全文

posted @ 2016-12-30 15:30 gryzy 阅读(112) 评论(0) 推荐(0) 编辑