diejueza5100-优快云博客

转载 [noip模拟赛2017.7.17]

模拟试题(四) 试题概览题目名称求和序列合并 Tower 提交文件 sum.* sequence.* tower.* 输入文件 sum.in sequence.in tower.in 输出文件 sum.out sequence.out tower.out 时间限制 1s 1s 1s 空间限制 128MB 128MB 128MB 题目来源 Zju ...

2017-07-18 16:21:00 211

转载 [noip模拟赛2017.7.16]

题目名称黑魔法师之门守卫者的挑战终极武器程序文件名 magician guard laser 输入文件名 magician.in guard.in laser.in 输出文件名 magician.out guard.out laser.out 每个测试点时限 1 秒 1 秒 2 秒内存限制 128 MB 128 MB 128 MB 测试点数目 ...

2017-07-17 11:05:00 301

转载 [noip模拟赛2017.7.15]

全国信息学分区联赛模拟试题（七）【试题概览】试题名称塔圆猴子山提交文件 tower circle monkey hill 输入文件 tower.in circle.in monkey.in hill.in 输出文件 tower.out circle.out monkey.out hill.out 时间限制 1s 1s 1s 1s 空间限制 12...

2017-07-16 07:59:00 213

转载 [noip模拟赛2017.7.13]

全国信息学分区联赛模拟试题（五）【试题概览】试题名称序列矩形锁看守提交文件 sequence rectangle lock jail 输入文件 sequence.in rectangle.in lock.in jail.in 输出文件 sequence.out rectangle.out lock.out jail.out 时间限制空间限制 12...

2017-07-15 19:31:00 249

转载 [noip模拟赛2017.7.12]

内存 256M 时限 1s 最大和(sum) 题目描述 N 个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。输入格式：第一行输入 N，表示数字的个数，第二行输入这 N 个数字。输出格式：输出最大和。样例输入： 8 2 -4 6 -1 -4 8 -1 3 样例输出： 14 数据说明： 40% 1<=N<=300 60%...

2017-07-15 18:51:00 286

转载 [luogu1210]回文检测

回文检测题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,00...

2017-07-14 19:35:00 183

转载 [转]后缀数组

原帖戳这里为什么学后缀数组后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。学会后缀自动机(SAM) 就不用学后缀数组(SA) 了？不，虽然SAM看起来更为强大和全面，但是有些SAM解决不了的问题能被SA解决，只掌握SAM是远远不够的。 …… 有什么SAM做不了的例子？比如果求一个串后缀的lcp方面的应用，这是SA可以很方便的用rmq来维护，但是SA...

2017-07-14 18:00:00 140

转载 [noip模拟赛2017.7.11]

模拟试题(三) 【试题概览】题目名称中位数敲砖块单词邮递员送信提交文件 median.* brike.* words.* post.* 输入文件 median.in brike.in words.in post.in 输出文件 median.out brike.out words.out post.out 时间限制 1s 1s 1s 1s 空间限...

2017-07-14 13:52:00 212

转载 [noip模拟赛2017.7.10]

全国信息学分区联赛模拟试题(一) 【试题概览】题目名称漂亮字串 Set Prison 提交文件 bs.* set.* prison.* 输入文件 bs.in set.in prison.in 输出文件 bs.ans set.ans prison.ans 时间限制 1s 1s 1s 空间限制 128MB 128MB 128MB 题目来源 Codejam...

2017-07-14 13:27:00 272

转载 [noip模拟赛2017.7.7]

题目名称小猫爬山 Freda 的传呼机 Rainbow 的信号程序文件名 catclimb communicate signal 输入文件名 catclimb.in communicate.in signal.in 输出文件名 catclimb.out communicate.out signal.out 每个测试点时限 1 秒 0.1 秒 1 秒内存...

2017-07-14 13:08:00 236

转载 [noip模拟赛2017.7.6]

题目名称改造二叉树数字对交换英文名称 binary pair swap 输入文件名 binary.in pair.in swap.in 输出文件名 binary.out pair.out swap.out 时间限制 1s 2s 1s 空间限制 256M 256M 256M 测试点数目 20 20 10 测试点分值 5 5 10 是否有部分...

2017-07-08 10:59:00 200

转载 [noip模拟赛2017.7.4]

题目名称穿越七色虹四叶草魔杖圣主的考验程序文件 rainbow clover domine 输入文件 rainbow.in clover.in domine.in 输出文件 rainbow.out clover.out domine.out 每个测试点时限 1 秒 1 秒 2 秒内存限制 128 MB 128 MB 256 MB 代码长度限制 ...

2017-07-08 10:15:00 209

转载 [noip模拟赛2107.7.3]

题目名称掷骰子环岛旁边铁路历险源文件名 dice.pas/.c/.cpp roundabout.pas/.c/.cpp railway.pas/.c/.cpp 输入文件 dice.in roundabout.in railway.in 输出文件 dice.out roundabout.out railway.out 时间限制每个测试点1s 每个测试点1...

2017-07-08 08:38:00 200

转载 [noip2010]引水入城

引水入城题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有...

2017-07-01 11:07:00 140

转载 [vijos1005]超长数字串

超长数字串背景 George很喜欢数学，尤其是算数数系列。描述他最喜欢的是数字的无穷序列，结果是把所有的自然数按升序排列。这个序列开始是： 1234567891011121314... 我们叫序列 S。然后 S[1] = 1, S[2] = 2, ... , S[10] = 1, S[11] = 0, ... , 以此类推。 George 现有一个数字系列 A ，他想知道在S中最早...

2017-06-17 20:09:00 1551

转载 OI知识点目录

OI 入门 [ ] 模拟 [ ] 暴力 [ ] 贪心 [ ] 高精度 [ ] 排序数据结构 [ ] 栈 [ ] 单调栈 [ ] 队列 [ ] 单调队列 [ ] 堆 [ ] 左偏堆 [ ] 链表 [ ] 哈希表 [ ] 并查集 [ ] 路径压缩 [ ] 带边权并查集 [ ] 拆点 [ ] 块状链表-快状数 [ ] 树状数组 [ ] 线段树 ...

2017-06-17 19:47:00 301

转载 [hdu4300]Clairewd’s message

Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6540Accepted Submission(s): 2445 Problem Description Clairewd is a...

2017-06-15 16:32:00 194

转载 [codevs3160]最长公共子串

3160 最长公共子串时间限制: 2 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入 Sample Input yeshowmuc...

2017-06-13 16:48:00 182

转载 [bzoj2186]沙拉公主的困惑

2186 沙拉公主的困惑 Time Limit: 10 Sec Memory Limit: 259 MB Description 　　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，...

2017-06-02 19:48:00 190

转载 [bzoj3270]博物馆

3270 博物馆 Time Limit: 30 Sec Memory Limit: 128 MB Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣...

2017-05-29 11:33:00 130

转载 [bzoj3343]教主的魔法

题目描述教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第L（R）...

2017-05-24 11:34:00 107

转载 [HNOI2010]弹飞绵羊

题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，L...

2017-05-17 11:41:00 154

diejueza5100的博客