Keep

摘要： 题目链接 http://bailian.openjudge.cn/practice/4138/ 素数的Esieve筛选法 截图自百度百科 那这道题就可以从 s/2 的位置向前向后查找素数表，找到第一对素数就是最大的素数积。 cpp代码 阅读全文

摘要： 题目链接 http://bailian.openjudge.cn/practice/4137/ 这个题目原本以为选出前k大的数删除就可以得到正确结果，但是这种策略是错的，举一个反例：52376 2，如果取出7 6，得到523，显然还有更小的数 236。 正确的贪心策略是从左到右每次选取一个比后一位大 阅读全文

摘要： 题目链接 http://bailian.openjudge.cn/practice/4136/ 分析 题目要一条竖线把这些矩形分割，要左边面积大于等于右边面积，两边面积还要尽量接近。这个问法和前面有道题问法很像，前几条博客里有道题说：给一个有序序列，再给一个数，要求输出序列中离这个数最近的数。左边面 阅读全文

摘要： 题目链接 http://bailian.openjudge.cn/practice/4135/ 解题分析 题目的意思是，从给的n天花销中划分成m个财政周期，这m个财政周期求其中最大的财政周期最小化。 如果这个题用枚举来做的话，对于这个最大最小财政周期 a 的取值范围[max, total]，对范围内 阅读全文

摘要： 题目链接 http://bailian.openjudge.cn/practice/4134/ 分析一波 题目要在一个比较大的非降序列表中，寻找最接近给定值a的列表中元素，如果使用顺序查找，很可能就超时了，在这里，考虑使用二分查找。 二分查找一定要求待查找序列有序，在二分查找中，判定查找结束的条件是 阅读全文

摘要： 题目链接 http://bailian.openjudge.cn/practice/4133/ 分析一波 炸弹的波及范围为d，也就是需要在{(x, y)| x0 d include struct point{ int x,y; int m; } p[21]; define MAX 1025 int 阅读全文

摘要： 题目链接 http://bailian.openjudge.cn/practice/4131/ 解题分析 这是一个基础的01背包问题，使用动态规划来解决，因为题目中给的M，也就是背包最大容量比较大，使用二维数组可能会超内存，所以可以使用滚动数组的方法节省空间。 状态转移方程: dp[i][j] = 阅读全文

摘要： 题目描述 链接地址：http://bailian.openjudge.cn/practice/4129/ 4129:变换的迷宫 总时间限制: 1000ms 内存限制: 65536kB 描述 你现在身处一个R C 的迷宫中，你的位置用"S" 表示，迷宫的出口用"E" 表示。 迷宫中有一些石头，用" " 阅读全文

摘要： 题目描述 链接：http://bailian.openjudge.cn/practice/4128/ 总时间限制: 1000ms 内存限制: 1024kB 描述 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个 阅读全文

摘要： 如果图上两个点v和u不可达，一定要通过dfs(v)走完v所在的联通子图之后，才能判断v不可达u 阅读全文