数据结构 - 随笔分类 - _大美

Sliding Window POJ - 2823

摘要：An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the ... 阅读全文

posted @ 2018-05-17 08:58 _大美阅读(183) 评论(0) 推荐(0)

摘要：I - Cinema in AkibaCinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. Th... 阅读全文

posted @ 2018-05-09 16:13 _大美阅读(178) 评论(0) 推荐(0)

摘要：2269: minval时间限制: 3 Sec 内存限制: 256 MB提交: 621 解决: 62[提交][状态][讨论版][命题人:外部导入]题目描述有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行... 阅读全文

posted @ 2018-04-21 19:22 _大美阅读(146) 评论(0) 推荐(0)

摘要：GroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3056 Accepted Submissi... 阅读全文

posted @ 2018-04-18 21:17 _大美阅读(185) 评论(0) 推荐(0)

摘要：A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 128832 Accepted: 39978Case Time Limit: 2000MS... 阅读全文

posted @ 2018-04-17 20:58 _大美阅读(113) 评论(0) 推荐(0)

摘要：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。（强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。）在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图... 阅读全文

posted @ 2017-12-29 19:13 _大美阅读(825) 评论(0) 推荐(0)

摘要：A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate t... 阅读全文

posted @ 2017-10-25 21:46 _大美阅读(134) 评论(0) 推荐(0)

摘要：士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方... 阅读全文

posted @ 2017-10-22 21:28 _大美阅读(126) 评论(0) 推荐(0)

摘要：士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB 难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分... 阅读全文

posted @ 2017-10-22 14:18 _大美阅读(124) 评论(0) 推荐(0)

摘要：士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每... 阅读全文

posted @ 2017-10-19 10:22 _大美阅读(95) 评论(0) 推荐(0)

摘要：敌兵布阵C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的... 阅读全文

posted @ 2017-10-11 19:32 _大美阅读(121) 评论(0) 推荐(0)

_大美