02 2017 档案

摘要:1993 草地排水 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1993 草地排水 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1993 草地排水 题目描述 Description 在农夫约翰的农场上,每逢下雨, 阅读全文
posted @ 2017-02-28 21:42 浮华的终成空 阅读(205) 评论(0) 推荐(0) 编辑
摘要:最早知道网络流的内容便是最大流问题,最大流问题很好理解: 解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有向图一张. [1]是源点,有无限的水量,[4]是汇点,管道容量如图所示.试问[4]点最大可接收的水的流量? 这便是简单的最大流问题,显 阅读全文
posted @ 2017-02-28 21:13 浮华的终成空 阅读(3233) 评论(0) 推荐(1) 编辑
摘要:1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-02-28 21:04 浮华的终成空 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现 在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 阅读全文
posted @ 2017-02-28 19:22 浮华的终成空 阅读(252) 评论(0) 推荐(0) 编辑
摘要:2919 选择题 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 2919 选择题 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 2919 选择题 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描 阅读全文
posted @ 2017-02-26 14:22 浮华的终成空 阅读(372) 评论(0) 推荐(0) 编辑
摘要:题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代 阅读全文
posted @ 2017-02-26 08:49 浮华的终成空 阅读(261) 评论(0) 推荐(1) 编辑
摘要:题目描述 设 S(N ) 表示 N 的各位数字之和,如 S(484) = 4+8+4 = 16, S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x),我们称之为 Rabbit N umber。比方说,22 就是一个 Rabbit N umber,因为 S(48 阅读全文
posted @ 2017-02-26 08:41 浮华的终成空 阅读(266) 评论(0) 推荐(0) 编辑
摘要:题目描述 WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是,WLP动用了他那丰满且充实的大脑(或许更偏向前者),想出了一个好主意,他把海滩分成垂直于海岸线的若干列,在其中的几 阅读全文
posted @ 2017-02-25 12:46 浮华的终成空 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目描述 小红很喜欢玩一个叫打砖块的游戏,这个游戏的规则如下: 在刚开始的时候,有n行*m列的砖块,小红有k发子弹。小红每次可以用一发子弹,打碎某一列当前处于这一列最下面的那块砖,并且得到相应的得分。(如图所示) 某些砖块在打碎以后,还可能将得到一发子弹的奖励。最后当所有的砖块都打碎了,或者小红没有 阅读全文
posted @ 2017-02-23 21:35 浮华的终成空 阅读(274) 评论(0) 推荐(1) 编辑
摘要:ST算法是求最近公共祖先的一种 在线 算法,基于RMQ算法,本代码用双链树存树 预处理的时间复杂度是 O(nlog2n) 查询时间是 O(1) 的 另附上离线算法 Tarjan 的链接: 首先预处理出深度,以及 DFS 序,这里的DFS序是指回溯时也算上,比如: 然后记录每个节点在 DFS 序中第一 阅读全文
posted @ 2017-02-23 21:32 浮华的终成空 阅读(210) 评论(0) 推荐(0) 编辑
摘要:过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20619 Accepted Submission(s): 8976 Problem De 阅读全文
posted @ 2017-02-23 20:15 浮华的终成空 阅读(167) 评论(0) 推荐(0) 编辑
摘要:1678 lyk与gcd 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1678 lyk与gcd 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1678 lyk与gcd 基准时间限制:2 秒 空间限制:131072 KB 分 阅读全文
posted @ 2017-02-23 19:48 浮华的终成空 阅读(295) 评论(0) 推荐(0) 编辑
摘要: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 浮华的终成空 阅读(309) 评论(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 浮华的终成空 阅读(271) 评论(0) 推荐(0) 编辑
摘要:终于AC:([SPOJ-QTREE],VJudge) AC: 阅读全文
posted @ 2017-02-19 16:16 浮华的终成空 阅读(148) 评论(0) 推荐(0) 编辑
摘要:P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路 阅读全文
posted @ 2017-02-19 13:49 浮华的终成空 阅读(152) 评论(0) 推荐(0) 编辑
摘要:4093 EZ的间谍网络 时间限制: 10 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 4093 EZ的间谍网络 时间限制: 10 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 4093 EZ的间谍网络 时间限制: 10 s 空间限制: 128000 KB 阅读全文
posted @ 2017-02-19 09:37 浮华的终成空 阅读(182) 评论(0) 推荐(0) 编辑
摘要:题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了 阅读全文
posted @ 2017-02-18 19:57 浮华的终成空 阅读(166) 评论(0) 推荐(0) 编辑
摘要:P1027 Car的旅行路线 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的 阅读全文
posted @ 2017-02-18 16:53 浮华的终成空 阅读(318) 评论(0) 推荐(1) 编辑
摘要:Cut the cake Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1250 Accepted Submission(s): 489 Pro 阅读全文
posted @ 2017-02-18 15:19 浮华的终成空 阅读(212) 评论(0) 推荐(0) 编辑
摘要:P2107 可爱的猴子 时间限制:1000MS 空间限制:65535KB 问题描述: 树上有n只猴子。它们编号为 1 到n。1 号猴子用它的尾巴勾着树枝。剩下的猴子都被其他的猴子用手抓着。每只猴子的每只手可以抓住另一只猴子的尾巴。从0 时刻开始,每一秒都有一只猴子松开它的一只手。这会导致一些猴子掉到 阅读全文
posted @ 2017-02-18 14:47 浮华的终成空 阅读(227) 评论(0) 推荐(0) 编辑
摘要:3342 绿色通道 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 3342 绿色通道 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 3342 绿色通道 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-02-18 09:05 浮华的终成空 阅读(260) 评论(0) 推荐(0) 编辑
摘要:1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-02-16 20:35 浮华的终成空 阅读(369) 评论(0) 推荐(0) 编辑
摘要:Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13823 Accepted: 7719 Description A friend of you is doing research on the Trav 阅读全文
posted @ 2017-02-14 21:34 浮华的终成空 阅读(362) 评论(0) 推荐(0) 编辑
摘要:1315 摆花 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1315 摆花 2012年NOIP全国联赛普及组 1315 摆花 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2017-02-14 21:09 浮华的终成空 阅读(141) 评论(0) 推荐(0) 编辑
摘要:今天在刷DP的时候,遇到了一个问题叫最大子矩阵问题,网上说什么悬线法,根本不懂,学习了一下。 提取密码:k3w9 阅读全文
posted @ 2017-02-13 16:54 浮华的终成空 阅读(163) 评论(0) 推荐(0) 编辑
摘要:1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1085 数字游戏 时间限制 阅读全文
posted @ 2017-02-13 15:43 浮华的终成空 阅读(212) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 有 N 个时间段,某个时间段可能包含其它时间段。 请找出能包含其它时间段最多的那个段,并计算出它包括的其它时间段有多少? 【数据范围】 1 <= N <= 25,000 1 <= 时间段开始和结束点 <= 2,000,000,000 【输入格式】 第1行:一个整数 N 第2..N+1行 阅读全文
posted @ 2017-02-13 14:45 浮华的终成空 阅读(478) 评论(0) 推荐(0) 编辑
摘要:NOIP模拟题 NOIP模拟题 题目名称 远征 化简 生产 源程序名 expedition simplify production 输入文件 expedition.in simplify.in production.in 输出文件 expedition.out simplify.out produc 阅读全文
posted @ 2017-02-13 11:22 浮华的终成空 阅读(403) 评论(0) 推荐(0) 编辑
摘要:1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-02-13 10:46 浮华的终成空 阅读(194) 评论(0) 推荐(0) 编辑
摘要:1060 搞笑世界杯 时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和 阅读全文
posted @ 2017-02-13 10:17 浮华的终成空 阅读(143) 评论(0) 推荐(0) 编辑
摘要:1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1040 统计单词个 阅读全文
posted @ 2017-02-13 09:57 浮华的终成空 阅读(236) 评论(0) 推荐(0) 编辑
摘要:通向自由的钥匙被放n个房间里,这n个房间由n-1条走廊连接。但是每个房间里都有特别的保护魔法,在它的作用下,我无法通过这个房间,也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法,但是我的能量是有限的。那么,如果我最先站在1号房间(1号房间的保护魔法依然是有效的,也就是,如果不耗费能量, 阅读全文
posted @ 2017-02-13 08:41 浮华的终成空 阅读(369) 评论(0) 推荐(0) 编辑
摘要:SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8503 Accepted: 3877 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8503 Acc 阅读全文
posted @ 2017-02-12 19:11 浮华的终成空 阅读(160) 评论(0) 推荐(0) 编辑
摘要:Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13138 Accepted: 6009 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 131 阅读全文
posted @ 2017-02-12 16:01 浮华的终成空 阅读(119) 评论(0) 推荐(0) 编辑
摘要:一.基本概念 1.桥:是存在于无向图中的这样的一条边,如果去掉这一条边,那么整张无向图会分为两部分,这样的一条边称为桥无向连通图中,如果删除某边后,图变成不连通,则称该边为桥。 2.割点:无向连通图中,如果删除某点后,图变成不连通,则称该点为割点。 二:tarjan算法在求桥和割点中的应用 1.割点 阅读全文
posted @ 2017-02-12 10:51 浮华的终成空 阅读(947) 评论(0) 推荐(0) 编辑
摘要:藏妹子之处(excel) 问题描述: 今天CZY又找到了三个妹子,有着收藏爱好的他想要找三个地方将妹子们藏起来,将一片空地抽象成一个R行C列的表格,CZY要选出3个单元格。但要满足如下的两个条件: (1)任意两个单元格都不在同一行。 (2)任意两个单元格都不在同一列。 选取格子存在一个花费,而这个花 阅读全文
posted @ 2017-02-12 10:32 浮华的终成空 阅读(403) 评论(0) 推荐(0) 编辑
摘要:聪哥的工资 (money/money.in/money.out) 时限1000ms 内存256MB 题目描述 lwher: 了体验劳苦大众的生活,聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说 阅读全文
posted @ 2017-02-12 10:26 浮华的终成空 阅读(249) 评论(0) 推荐(0) 编辑
摘要:题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实,他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站,他或她将留在那里一整天,邀请人们参与。 这里的公交系统 阅读全文
posted @ 2017-02-12 10:16 浮华的终成空 阅读(181) 评论(0) 推荐(0) 编辑
摘要:1080 两个数的平方和 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 阅读全文
posted @ 2017-02-12 09:09 浮华的终成空 阅读(157) 评论(0) 推荐(0) 编辑
摘要:1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input 阅读全文
posted @ 2017-02-09 16:30 浮华的终成空 阅读(145) 评论(0) 推荐(0) 编辑
摘要:1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(- 阅读全文
posted @ 2017-02-09 15:16 浮华的终成空 阅读(122) 评论(0) 推荐(0) 编辑
摘要:最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58833 Accepted Submission(s): 25887 Problem 阅读全文
posted @ 2017-02-09 14:53 浮华的终成空 阅读(123) 评论(0) 推荐(0) 编辑
摘要:P1379 八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实 阅读全文
posted @ 2017-02-09 11:33 浮华的终成空 阅读(141) 评论(0) 推荐(0) 编辑
摘要:继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22913 Accepted Submission(s): 9796 Proble 阅读全文
posted @ 2017-02-09 09:24 浮华的终成空 阅读(88) 评论(0) 推荐(0) 编辑
摘要:面向对象的三个基本特征是:封装、继承、多态。 封装 封装最好理解了。封装是面向对象的特征之一,是对象和类概念的主要特性。 封装,也就是把客观事物封装成抽象的类,并且类可以把自己的数据和方法只让可信的类或者对象操作,对不可信的进行信息隐藏。 继承 面向对象编程 (OOP) 语言的一个主要功能就是“继承 阅读全文
posted @ 2017-02-08 21:19 浮华的终成空 阅读(186) 评论(0) 推荐(0) 编辑
摘要:稳定排序 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5762 Accepted Submission(s): 2159 Problem D 阅读全文
posted @ 2017-02-08 17:19 浮华的终成空 阅读(137) 评论(0) 推荐(0) 编辑
摘要:无题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4042 Accepted Submission(s): 1713 Problem Des 阅读全文
posted @ 2017-02-08 15:08 浮华的终成空 阅读(157) 评论(0) 推荐(0) 编辑
摘要:畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26117 Accepted Submission(s): 8463 Proble 阅读全文
posted @ 2017-02-08 14:48 浮华的终成空 阅读(123) 评论(0) 推荐(0) 编辑
摘要:畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 49212 Accepted Submission(s): 18307 Proble 阅读全文
posted @ 2017-02-08 14:25 浮华的终成空 阅读(104) 评论(0) 推荐(0) 编辑
摘要:畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49945 Accepted Submission(s): 26654 Problem 阅读全文
posted @ 2017-02-08 10:36 浮华的终成空 阅读(128) 评论(0) 推荐(0) 编辑
摘要:还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42604 Accepted Submission(s): 19408 Probl 阅读全文
posted @ 2017-02-08 09:29 浮华的终成空 阅读(160) 评论(0) 推荐(0) 编辑
摘要:迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13917 Accepted Submission(s): 6203 Problem D 阅读全文
posted @ 2017-02-08 09:10 浮华的终成空 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一 种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来 文化(即如果他学习了某种文化,则他不能到达排斥这 阅读全文
posted @ 2017-02-07 21:20 浮华的终成空 阅读(173) 评论(0) 推荐(0) 编辑
摘要:Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38364 Accepted: 15439 Description The French author Georges Perec (1936–1982) once w 阅读全文
posted @ 2017-02-07 14:28 浮华的终成空 阅读(158) 评论(0) 推荐(0) 编辑
摘要:Skiing Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4810 Accepted: 1287 Special Judge Description Bessie and the rest of Farmer John's c 阅读全文
posted @ 2017-02-06 19:33 浮华的终成空 阅读(223) 评论(0) 推荐(0) 编辑
摘要:Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35202 Accepted: 19552 Description Stockbrokers are known to overreact 阅读全文
posted @ 2017-02-06 14:53 浮华的终成空 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26485 Accepted: 10279 Description Advanced Cargo Movement, Ltd. uses trucks o 阅读全文
posted @ 2017-02-06 08:56 浮华的终成空 阅读(113) 评论(0) 推荐(0) 编辑
摘要:Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23309 Accepted: 9997 Description There are N villages, which are numbere 阅读全文
posted @ 2017-02-06 08:20 浮华的终成空 阅读(204) 评论(0) 推荐(0) 编辑
摘要:2995 楼房 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 地平 阅读全文
posted @ 2017-02-05 21:26 浮华的终成空 阅读(176) 评论(0) 推荐(0) 编辑
摘要:1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-02-05 17:36 浮华的终成空 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别 阅读全文
posted @ 2017-02-05 17:07 浮华的终成空 阅读(199) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法: 1.先将1号同学安排进队列,这时队列中只有他一个人; 2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入列的同学)的左边或右边; 3.从队列 阅读全文
posted @ 2017-02-05 15:34 浮华的终成空 阅读(295) 评论(0) 推荐(0) 编辑
摘要:4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Mast 阅读全文
posted @ 2017-02-05 10:10 浮华的终成空 阅读(171) 评论(0) 推荐(0) 编辑
摘要:我们知道,数组式计算机根据事先定义好的数组类型与长度自动为其分配一连续的存储单元,相同数组的位置和距离都是固定的,也就是说,任何一个数组元素的地址都可一个简单的公式计算出来,因此这种结构可以有效的对数组元素进行随机访问。但若对数组元素进行插入和删除操作,则会引起大量数据的移动,从而使简单的数据处理变 阅读全文
posted @ 2017-02-05 09:38 浮华的终成空 阅读(165) 评论(0) 推荐(0) 编辑
摘要:给你一列数, 询问和最大的子串. N<=10^6 啊!!!好巧妙,幸亏当时记了笔记。。。 给你两列数 A; B, 定义一个子串 [l; r] 的权值为 ∑r i=l Ai除以∑r i=l Bi 问权值最大的子串n ≤ 10^5. 阅读全文
posted @ 2017-02-05 08:16 浮华的终成空 阅读(153) 评论(0) 推荐(0) 编辑
摘要:一、筛法求素数 (更快的Miller-Rabin 素数判定、AKS素数判定不在此整理) 二、最大公约数 顺便搞一下扩展欧几里得: POJ2142: 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 int exgc 阅读全文
posted @ 2017-02-04 19:54 浮华的终成空 阅读(164) 评论(0) 推荐(0) 编辑
摘要:The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6325 Accepted: 2787 Description Ms. Iyo Kiffa-Australis has a balance and only 阅读全文
posted @ 2017-02-04 19:44 浮华的终成空 阅读(240) 评论(0) 推荐(0) 编辑
摘要:3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运 阅读全文
posted @ 2017-02-04 16:35 浮华的终成空 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 阅读全文
posted @ 2017-02-04 14:22 浮华的终成空 阅读(176) 评论(0) 推荐(0) 编辑
摘要:在开始之前我们先介绍3个定理: 1.乘法逆元(在维基百科中也叫倒数,当然是 mod p后的,其实就是倒数不是吗?): 如果ax≡1 (mod p),且gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x。 2.费马小定理(定义来自维基百科): 假如a是一个整数,p是一个质数,那么是p的倍 阅读全文
posted @ 2017-02-04 09:07 浮华的终成空 阅读(3424) 评论(0) 推荐(2) 编辑
摘要:一、题目背景 已知底数a,指数b和模数mo,求ans = ab % mo。 二、朴素算法 就是暴力啦~~ 三、快速幂取模 先讨论无需取模的 当b为偶数时:ab=a(b/2)*2=(a2)b/2 当b为奇数时:ab=a*ab-1=a*(a2)(b-1)/2 如 28=(22)4 27=2*(22)3 阅读全文
posted @ 2017-02-04 08:30 浮华的终成空 阅读(344) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输 阅读全文
posted @ 2017-02-03 20:16 浮华的终成空 阅读(255) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2017-02-03 18:51 浮华的终成空 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例 输入样例#1: 4 4 0 阅读全文
posted @ 2017-02-03 17:28 浮华的终成空 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的 阅读全文
posted @ 2017-02-03 16:46 浮华的终成空 阅读(126) 评论(0) 推荐(0) 编辑
摘要:1148 传球游戏 2008年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1148 传球游戏 2008年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1148 传球游戏 阅读全文
posted @ 2017-02-03 15:25 浮华的终成空 阅读(218) 评论(0) 推荐(0) 编辑
摘要:恢复内容开始 1169 传纸条 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1169 传纸条 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1169 传纸条 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-02-03 14:39 浮华的终成空 阅读(201) 评论(0) 推荐(0) 编辑
摘要:题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片, 阅读全文
posted @ 2017-02-03 11:39 浮华的终成空 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目描述 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为 阅读全文
posted @ 2017-02-03 10:36 浮华的终成空 阅读(314) 评论(0) 推荐(0) 编辑
摘要:1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-02-03 08:42 浮华的终成空 阅读(156) 评论(0) 推荐(0) 编辑
摘要:描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6 输入格式 第一行两个数n,m第二行有n个数,要求在n个数找到最大子序和 输入格式 第一行两个数n,m第二行有 阅读全文
posted @ 2017-02-02 21:11 浮华的终成空 阅读(168) 评论(0) 推荐(0) 编辑
摘要:引导语:不几道你们有没有这种情况……就是,突然的很低落,特别想撒泼耍无赖撒娇到处滚,然后被哄被抱抱这样然而现实中并没有人哄你,然后就只能憋着,越憋越难过,但是其实,根本就没啥事…… 1、人还是要有梦想,即使是咸鱼,也要做最咸的那条。 2、你不理我,我就不理你,你一理我,我就蹭蹭蹭地赶紧回十句! 3、 阅读全文
posted @ 2017-02-02 20:48 浮华的终成空 阅读(647) 评论(0) 推荐(0) 编辑
摘要:题目背景 无 题目描述 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 输入输出格式 输入格 阅读全文
posted @ 2017-02-02 19:52 浮华的终成空 阅读(579) 评论(0) 推荐(0) 编辑
摘要:Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20274 Accepted: 9278 Description One cow from each of N farms (1 ≤ N ≤ 100 阅读全文
posted @ 2017-02-02 16:44 浮华的终成空 阅读(151) 评论(0) 推荐(0) 编辑
摘要:Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33405 Accepted: 18176 Description There is a rectangular room, covered with s 阅读全文
posted @ 2017-02-02 14:53 浮华的终成空 阅读(250) 评论(0) 推荐(0) 编辑
摘要:描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到 阅读全文
posted @ 2017-02-02 10:16 浮华的终成空 阅读(275) 评论(0) 推荐(0) 编辑
摘要:3578 无线网络发射器选址 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 3578 无线网络发射器选址 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 3578 无线网络发射器选址 时间限制: 1 s 空间限制: 64000 阅读全文
posted @ 2017-02-02 09:20 浮华的终成空 阅读(243) 评论(0) 推荐(0) 编辑

Contact with me

点击右上角即可分享
微信分享提示