上一页 1 2 3 4 5 6 7 8 9 ··· 34 下一页
摘要: P3106 [USACO14OPEN]GPS的决斗Dueling GPS's 题目描述 Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" 阅读全文
posted @ 2017-02-22 20:37 浮华的终成空 阅读(308) 评论(0) 推荐(0) 编辑
摘要: COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22584 Accepted: 8914 Description Consider a group of N students and P courses. Each 阅读全文
posted @ 2017-02-22 17:33 浮华的终成空 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一下解决这两种问题的比较高 阅读全文
posted @ 2017-02-22 16:42 浮华的终成空 阅读(300) 评论(0) 推荐(0) 编辑
摘要: Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5101 Accepted Submission(s): 3439 Proble 阅读全文
posted @ 2017-02-22 15:28 浮华的终成空 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21646 Accepted: 11763 Description Bessie wants to navigate her spaceship through 阅读全文
posted @ 2017-02-22 14:57 浮华的终成空 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7930 Accepted Submission(s): 377 阅读全文
posted @ 2017-02-22 14:40 浮华的终成空 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 大家都知道后缀数组很cao dan,需要给予基数排序(时间复杂度:N*LogN) 下面带来N*Log2 N 的做法(然而并慢不了多少) 代码 30行,不要基数排序 阅读全文
posted @ 2017-02-21 21:47 浮华的终成空 阅读(132) 评论(0) 推荐(0) 编辑
摘要: P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作 阅读全文
posted @ 2017-02-21 20:53 浮华的终成空 阅读(168) 评论(0) 推荐(0) 编辑
摘要: P1270 “访问”美术馆 题目描述 经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要5秒的时 阅读全文
posted @ 2017-02-21 20:17 浮华的终成空 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 终于AC:([SPOJ-QTREE],VJudge) AC: 阅读全文
posted @ 2017-02-19 16:16 浮华的终成空 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 34 下一页

Contact with me