摘要：
[NOI2016]优秀的拆分 题目描述 如果一个字符串可以被拆分为 $AABB$ 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 $aabaabaa$ ，如果令 $A=aab$ ， $B=a$ ，我们就找到了这个字符串拆分成 $AABB$ 的一种方式。 阅读全文
posted @ 2018-08-14 15:58
Epiphyllum_thief
阅读(239)
评论(0)
推荐(0)
摘要：
【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 $n$ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$ 。 输入输出格式 输入格式： 一行一个长度为 $n$ 阅读全文
posted @ 2018-08-09 22:05
Epiphyllum_thief
阅读(185)
评论(0)
推荐(0)
摘要：
关于一个蒟蒻的简介 什么都不会。17年联赛挂惨了，18年估计考完联赛就要AFO。 现在准备搞省选~~虽然没什么机会~~ 我们学校虽然是弱校 ~~但是初中部吊啊~~ 我们教练之前是教初中的 送到长郡的神仙有任翰林(r_64)，陈江伦(laofu)，雅礼的神仙redbag 然而我们太菜了带不动 其实是想 阅读全文
posted @ 2018-08-07 16:27
Epiphyllum_thief
阅读(1034)
评论(19)
推荐(2)
摘要：
CF546E Soldier and Traveling 题目描述 In the country there are $n$ cities and $m$ bidirectional roads between them. Each city has an army. Army of the i t 阅读全文
posted @ 2018-07-24 20:55
Epiphyllum_thief
阅读(218)
评论(0)
推荐(0)
摘要：
P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等 阅读全文
posted @ 2018-07-23 22:02
Epiphyllum_thief
阅读(158)
评论(0)
推荐(0)
摘要：
P2617 Dynamic Rankings 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变后 阅读全文
posted @ 2018-07-23 19:28
Epiphyllum_thief
阅读(183)
评论(0)
推荐(0)
摘要：
P1073 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各 阅读全文
posted @ 2018-07-22 20:22
Epiphyllum_thief
阅读(147)
评论(0)
推荐(0)
摘要：
P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题 阅读全文
posted @ 2018-07-22 08:10
Epiphyllum_thief
阅读(245)
评论(0)
推荐(2)
摘要：
P1074 靶形数独 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格 阅读全文
posted @ 2018-07-21 21:49
Epiphyllum_thief
阅读(156)
评论(0)
推荐(0)
摘要：
P1013 进制位 题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： 其含义为： L+L=L ， L+K=K ， L+V=V ， L+E=E K+L=K ， K+K=V ， K+V=E ， K+E=KL …… E+E=KV 根据这些规则可推导 阅读全文
posted @ 2018-07-19 21:52
Epiphyllum_thief
阅读(153)
评论(0)
推荐(0)
摘要：
P3626 [APIO2009]会议中心 题目描述 Siruseri 政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很 感兴趣，他们希望能够在里面举行会议。 对于一个客户而言，仅当在开会时能够独自占用整个会堂，他才会租借会堂。 会议中心的销售主管认为：最好的策略应该是将会堂租借给尽可能多的 阅读全文
posted @ 2018-07-19 19:35
Epiphyllum_thief
阅读(760)
评论(0)
推荐(0)
摘要：
[JLOI2015]装备购买 题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 nn 件装备，每件装备有 $m$ 个属性，用向量 $\mathbf{z_i}$=$(a_1, \ldots ,a_j, \ldots , a_m)$ 表示 $1 \leq i \leq n$, $1 \leq j \l 阅读全文
posted @ 2018-07-18 22:03
Epiphyllum_thief
阅读(331)
评论(0)
推荐(0)
摘要：
P4151 [WC2011]最大XOR和路径 题目描述 XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（ 1 表示真， 0 表示假）： 而两个非负整数的 XOR 是指将它们表示成二进制数，再在对应的二进制位进行 XOR 运算。 阅读全文
posted @ 2018-07-18 20:47
Epiphyllum_thief
阅读(458)
评论(0)
推荐(0)
摘要：
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 阅读全文
posted @ 2018-06-30 15:37
Epiphyllum_thief
阅读(178)
评论(0)
推荐(0)
摘要：
题意翻译 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出q(1题解 这个题目的思路非常巧妙？ 因为时间复杂度允许达到$n$^2^,于是我们就从1开始一直到st 阅读全文
posted @ 2018-06-30 09:05
Epiphyllum_thief
阅读(174)
评论(2)
推荐(0)
摘要：
题意翻译 给定一个长度为n的小写字母串。问你有多少对相交的回文子 串（包含也算相交） 。 输入格式 第一行是字符串长度n(1题解 一道比较不错的题目。 解法和 "P1872 回文串计数(回文树)" 差不多。 我们就是先统计一遍不会相交的情况，在统计一遍所有情况。 把所有情况减去不会相交的情况就可以了 阅读全文
posted @ 2018-06-30 08:49
Epiphyllum_thief
阅读(226)
评论(0)
推荐(0)
摘要：
题意翻译 求一个串中包含几个回文串 题目描述 Each palindrome can be always created from the other palindromes, if a single character is also a palindrome. For example, the 阅读全文
posted @ 2018-06-30 08:38
Epiphyllum_thief
阅读(183)
评论(0)
推荐(0)
摘要：
题目描述 记字符串 w 的倒置为 w^R^ 。例如 (abcd)^R^=dcba , (abba)^R^=abba 。 对字符串x，如果 x 满足 x^R^=x ，则称之为回文；例如abba是一个回文，而abed不是。 如果x能够写成的 ww^R^ww^R^ 形式，则称它是一个“双倍回文”。换句话说 阅读全文
posted @ 2018-06-30 08:33
Epiphyllum_thief
阅读(234)
评论(0)
推荐(1)
摘要：
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如 是回文串，而 不是（ 的顺序为 ，逆序为 ，不相同）。 输入长度为 n 的串 S ，求 S 的最长双回文子串 T ,即可将 T 分为两部分 X ， Y ，（ |X|,|Y|≥1 ）且 X 和 Y都是回文串。 输入输出格式 输入格式： 一行由小写 阅读全文
posted @ 2018-06-30 08:20
Epiphyllum_thief
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 小a虽然是一名理科生，但他常常称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名其妙的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的OIER，他找到了这么一个方法——背诵基因序列。然而这实在是太困难了，小啊感觉有些招 阅读全文
posted @ 2018-06-30 08:14
Epiphyllum_thief
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号