- 博客(22)
- 收藏
- 关注
转载 [noip模拟赛2017.7.17]
模拟试题(四)试题概览题目名称求和序列合并Tower提交文件sum.*sequence.*tower.*输入文件sum.insequence.intower.in输出文件sum.outsequence.outtower.out时间限制1s1s1s空间限制128MB128MB128MB题目来源 Zju ...
2017-07-18 16:21:00
128
转载 [noip模拟赛2017.7.16]
题目名称黑魔法师之门守卫者的挑战终极武器程序文件名magicianguardlaser输入文件名magician.inguard.inlaser.in输出文件名magician.outguard.outlaser.out每个测试点时限1 秒1 秒2 秒内存限制128 MB128 MB128 MB测试点数目...
2017-07-17 11:05:00
200
转载 [noip模拟赛2017.7.15]
全国信息学分区联赛模拟试题(七)【试题概览】试题名称塔圆猴子山提交文件towercirclemonkeyhill输入文件tower.incircle.inmonkey.inhill.in输出文件tower.outcircle.outmonkey.outhill.out时间限制1s1s1s1s空间限制12...
2017-07-16 07:59:00
139
转载 [noip模拟赛2017.7.13]
全国信息学分区联赛模拟试题(五)【试题概览】试题名称序列矩形锁看守提交文件sequencerectanglelockjail输入文件sequence.inrectangle.inlock.injail.in输出文件sequence.outrectangle.outlock.outjail.out 时间限制空间限制12...
2017-07-15 19:31:00
182
转载 [noip模拟赛2017.7.12]
内存 256M 时限 1s最大和(sum)题目描述N 个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来, 问能形成的最大的和。输入格式:第一行输入 N,表示数字的个数,第二行输入这 N 个数字。输出格式:输出最大和。样例输入:82 -4 6 -1 -4 8 -1 3样例输出:14数据说明:40% 1<=N<=300 60%...
2017-07-15 18:51:00
188
转载 [luogu1210]回文检测
回文检测题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,00...
2017-07-14 19:35:00
111
转载 [转]后缀数组
原帖戳这里为什么学后缀数组后缀数组是一个比较强大的处理字符串的算法,是有关字符串的基础算法,所以必须掌握。学会后缀自动机(SAM) 就不用学后缀数组(SA) 了?不,虽然SAM看起来更为强大和全面,但是有些SAM解决不了的问题能被SA解决,只掌握SAM是远远不够的。……有什么SAM做不了的例子?比如果求一个串后缀的lcp方面的应用,这是SA可以很方便的用rmq来维护,但是SA...
2017-07-14 18:00:00
93
转载 [noip模拟赛2017.7.11]
模拟试题(三)【试题概览】题目名称中位数敲砖块单词邮递员送信提交文件median.*brike.*words.*post.*输入文件median.inbrike.inwords.inpost.in输出文件median.outbrike.outwords.outpost.out时间限制1s1s1s1s空间限...
2017-07-14 13:52:00
126
转载 [noip模拟赛2017.7.10]
全国信息学分区联赛模拟试题(一)【试题概览】题目名称漂亮字串SetPrison提交文件bs.*set.*prison.*输入文件bs.inset.inprison.in输出文件bs.ansset.ansprison.ans时间限制1s1s1s空间限制128MB128MB128MB题目来源Codejam...
2017-07-14 13:27:00
191
转载 [noip模拟赛2017.7.7]
题目名称小猫爬山Freda 的传呼机Rainbow 的信号程序文件名catclimbcommunicatesignal输入文件名catclimb.incommunicate.insignal.in输出文件名catclimb.outcommunicate.outsignal.out每个测试点时限1 秒0.1 秒1 秒内存...
2017-07-14 13:08:00
162
转载 [noip模拟赛2017.7.6]
题目名称改造二叉树数字对交换英文名称binarypairswap输入文件名binary.inpair.inswap.in输出文件名binary.outpair.outswap.out时间限制1s2s1s空间限制256M256M256M测试点数目202010测试点分值5510是否有部分...
2017-07-08 10:59:00
128
转载 [noip模拟赛2017.7.4]
题目名称穿越七色虹四叶草魔杖圣主的考验程序文件rainbowcloverdomine输入文件rainbow.inclover.indomine.in输出文件rainbow.outclover.outdomine.out每个测试点时限1 秒1 秒2 秒内存限制128 MB128 MB256 MB代码长度限制...
2017-07-08 10:15:00
123
转载 [noip模拟赛2107.7.3]
题目名称掷骰子环岛旁边铁路历险源文件名dice.pas/.c/.cpproundabout.pas/.c/.cpprailway.pas/.c/.cpp输入文件dice.inroundabout.inrailway.in输出文件dice.outroundabout.outrailway.out时间限制每个测试点1s每个测试点1...
2017-07-08 08:38:00
137
转载 [noip2010]引水入城
引水入城题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有...
2017-07-01 11:07:00
81
转载 [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
1330
转载 OI知识点目录
OI入门[ ] 模拟[ ] 暴力[ ] 贪心[ ] 高精度[ ] 排序数据结构[ ] 栈[ ] 单调栈[ ] 队列[ ] 单调队列[ ] 堆[ ] 左偏堆[ ] 链表[ ] 哈希表[ ] 并查集[ ] 路径压缩[ ] 带边权并查集[ ] 拆点[ ] 块状链表-快状数[ ] 树状数组[ ] 线段树...
2017-06-17 19:47:00
189
转载 [hdu4300]Clairewd’s message
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6540Accepted Submission(s): 2445Problem DescriptionClairewd is a...
2017-06-15 16:32:00
141
转载 [codevs3160]最长公共子串
3160 最长公共子串时间限制: 2 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。输入描述 Input Description读入两个字符串输出描述 Output Description输出最长公共子串的长度样例输入 Sample Inputyeshowmuc...
2017-06-13 16:48:00
100
转载 [bzoj2186]沙拉公主的困惑
2186 沙拉公主的困惑Time Limit: 10 SecMemory Limit: 259 MBDescription 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,...
2017-06-02 19:48:00
125
转载 [bzoj3270]博物馆
3270 博物馆Time Limit: 30 SecMemory Limit: 128 MBDescription有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动,去看各自感兴趣...
2017-05-29 11:33:00
87
转载 [bzoj3343]教主的魔法
题目描述教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R)...
2017-05-24 11:34:00
59
转载 [HNOI2010]弹飞绵羊
题目描述某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣,L...
2017-05-17 11:41:00
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人