光速小子 - 博客园

HDU 5501：The Highest Mark 01背包

摘要： The Highest MarkAccepts: 71Submissions: 197Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述2045年的SD省队选拔，赛制和三十年前已是... 阅读全文

posted @ 2015-10-10 22:40 光速小子阅读(165) 评论(0) 推荐(0) 编辑

51nod 1065：最小正子段和

摘要： 1065最小正子段和基准时间限制：1秒空间限制：131072KB 分值:20难度：3级算法题收藏取消关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-... 阅读全文

posted @ 2015-10-10 18:40 光速小子阅读(748) 评论(0) 推荐(1) 编辑

51nod 1055：最长等差数列

摘要： 1055最长等差数列基准时间限制：2秒空间限制：262144KB 分值:80难度：5级算法题收藏取消关注N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举）1 3 51 5 9 133 6 9 123 8 13... 阅读全文

posted @ 2015-10-10 15:04 光速小子阅读(898) 评论(0) 推荐(0) 编辑

POJ 2155：Matrix 二维树状数组

摘要： MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:21757Accepted:8141DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,... 阅读全文

posted @ 2015-10-09 11:59 光速小子阅读(149) 评论(0) 推荐(0) 编辑

POJ 2823：Sliding Window 单调队列

摘要： Sliding WindowTime Limit:12000MSMemory Limit:65536KTotal Submissions:48930Accepted:14130Case Time Limit:5000MSDescriptionAn array of sizen≤ 106is give... 阅读全文

posted @ 2015-10-08 23:19 光速小子阅读(113) 评论(0) 推荐(0) 编辑

POJ 3007：Organize Your Train part II

摘要： Organize Your Train part IITime Limit:1000MSMemory Limit:65536KTotal Submissions:7561Accepted:2194DescriptionRJ Freight, a Japanese railroad company f... 阅读全文

posted @ 2015-10-08 20:12 光速小子阅读(171) 评论(0) 推荐(0) 编辑

51nod 1208 && POJ 2482：Stars in Your Window

摘要： 1208StarsinYourWindow题目来源：Poj基准时间限制：2秒空间限制：131072KB 分值:160难度：6级算法题收藏取消关注整点上有N颗星星，每颗星星有一个亮度。用一个平行于x轴和y轴，宽为W高为H的方框去套星星。套住的所有星星的亮度之和为S（包括边框上的星星），求S的最大值。... 阅读全文

posted @ 2015-10-08 10:58 光速小子阅读(244) 评论(0) 推荐(0) 编辑

POJ 3061：Subsequence 查找连续的几个数，使得这几个数的和大于给定的S

摘要： SubsequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:10172Accepted:4160DescriptionA sequence of N positive integers (10 #include #include ... 阅读全文

posted @ 2015-10-07 15:37 光速小子阅读(286) 评论(0) 推荐(0) 编辑

51nod 1206：Picture 求覆盖周长

摘要： 1206Picture题目来源：IOI1998基准时间限制：2秒空间限制：131072KB 分值:160难度：6级算法题收藏关注给出平面上的N个矩形（矩形的边平行于X轴和Y轴），求这些矩形组成的所有多边形的周长之和。例如:N = 7。（矩形会有重叠的地方）。合并后的多边形：多边形的周长包括里面未覆... 阅读全文

posted @ 2015-10-06 11:31 光速小子阅读(222) 评论(0) 推荐(0) 编辑

POJ 1195：Mobile phones 二维树状数组

摘要： Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:16893Accepted:7789DescriptionSuppose that the fourth generation mobile phone base s... 阅读全文

posted @ 2015-10-04 22:30 光速小子阅读(124) 评论(0) 推荐(0) 编辑