摘要: 3160 最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 阅读全文
posted @ 2018-01-15 09:12 蒟蒻JHY 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 省选模拟题 周子凯 题目概况 中文题目名 简易比特币 计算 路径 英文题目名 bit calculation Path 输入文件名 bit.in calculation.in path.in 输出文件名 bit.out calculation.out path.out 每个测试点时限 1s 2s 1 阅读全文
posted @ 2018-01-14 20:09 蒟蒻JHY 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bessie is playing a video game! In the game, the three letters 'A', 'B', and 'C' are the only valid buttons. Bessie may press the buttons in any 阅读全文
posted @ 2018-01-13 21:18 蒟蒻JHY 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出格式 输入格式: 第一行为n,m n表示 阅读全文
posted @ 2018-01-13 19:26 蒟蒻JHY 阅读(259) 评论(2) 推荐(1) 编辑
摘要: Time Limit: 20 Sec Memory Limit: 512 MB Description 一个长度为N的字符串S,求Σ(任意两个后缀的长度和-它们lcp长度的两倍) 一个长度为N的字符串S,求Σ(任意两个后缀的长度和-它们lcp长度的两倍) Input 一行,一个字符串S 一行,一个字 阅读全文
posted @ 2018-01-13 07:33 蒟蒻JHY 阅读(601) 评论(5) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 256 MB Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平 阅读全文
posted @ 2018-01-11 20:25 蒟蒻JHY 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 128 MB Description 第二关和很出名的斐波那契数列有关,地球上的OIer都知道:F1=1, F2=2, Fi = Fi-1 + Fi-2,每一项都可以称为斐波那契数。现在给一个正整数N,它可以写成一些斐波那契数的和的形式 阅读全文
posted @ 2018-01-11 18:51 蒟蒻JHY 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3703 Solved: 1419[Submit][Status][Discuss] Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市 阅读全文
posted @ 2018-01-11 12:05 蒟蒻JHY 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 259 MB Description 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 Input 阅读全文
posted @ 2018-01-07 20:48 蒟蒻JHY 阅读(311) 评论(0) 推荐(0) 编辑
摘要: bzoj 4403: 序列统计 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1062 Solved: 497[Submit][Status][Discuss] Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R 阅读全文
posted @ 2018-01-07 19:11 蒟蒻JHY 阅读(228) 评论(0) 推荐(0) 编辑