辣鸡elijahqi

细节决定成败 心态决定一切

bzoj 2006 [NOI2010]超级钢琴

http://www.elijahqi.win/archives/3287 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中A...

2018-05-03 10:38:26

阅读数:40

评论数:0

bzoj3676&&luogu3649 [APIO2014]回文串

题目描述 给你一个由小写拉丁字母组成的字符串 sss。我们定义 sss 的一个子串的存在值为这个子串在 sss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 sss,求所有回文子串中的最大存在值。 输入输出格式 输入格式: 一行,一个由小写拉丁字母(a~z)组成的非空字符串 s...

2018-03-29 21:26:56

阅读数:37

评论数:0

bzoj2754 scoi2012 喵星球的点名

http://www.elijahqi.win/archives/615 题目描述 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 N 个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M 个串来点名,每次读出一个串的时候...

2018-03-28 21:28:31

阅读数:41

评论数:0

bzoj 3172 TJOI2013单词

http://www.elijahqi.win/archives/613 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词...

2018-03-28 21:27:55

阅读数:25

评论数:0

bzoj3277

http://www.elijahqi.win/archives/609 竟然和bzoj3473一模一样,不过数据应该是增强了 #include<cstdio> #include<cstring> #d...

2018-03-28 21:15:11

阅读数:47

评论数:0

bzoj3473

http://www.elijahqi.win/archives/607 Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input 第一行两个整数n,k。 接下来n行每行一个字符串。 Output 一行n个整...

2018-03-28 21:14:39

阅读数:44

评论数:0

luogu 3865 st表模板

http://www.elijahqi.win/archives/504 日常复习模板x st表(稀疏表)是解决RMQ问题一个常用的方法(写起来方便跑的也不慢. 主要思想应该是倍增以及区间dpdpdp . 以模板里求区间最大值为例,f[i][j]f[i][j]f[i][j] 表示区间 [...

2018-03-24 21:27:20

阅读数:24

评论数:0

TJOI 2017DNA 【bzoj4892&&luogu3763】

(http://www.elijahqi.win/2017/07/21/tjoi-2017dna-%E3%80%90bzoj4892luogu3763%E3%80%91/) 题目描述 加里敦大学的生物研究所,发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状,但...

2018-03-15 23:52:21

阅读数:41

评论数:0

【luogu2880】[USACO07JAN]平衡的阵容Balanced Lineup

(http://www.elijahqi.win/2017/07/13/%E3%80%90luogu2880%E3%80%91usaco%E2%80%A6%E5%AE%B9balanced-lineup/%20%E2%80%8E) 题目描述 For the daily milking, Far...

2018-03-13 13:35:31

阅读数:77

评论数:0

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