本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 题目大意：给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 具体思路：首先用一个数组a[i][j]表示这个字符串从第i个位置到第j个 ...
分类：
其他好文 时间：
2019-03-14 18:41:05
阅读次数：
165
1080-年龄排序 内存限制:234MB 时间限制:2000ms 特判: No通过数:148 提交数:575 难度:0 题目描述: JXB经常向HJS炫耀他们家乡那里有多么多么好，但是HJS大牛从来对此不屑一顾，某日，他又在那说：“我们那里的人寿命都很高，甚至还有一个150岁的老人呢!”，这次HJS ...
分类：
编程语言 时间：
2019-03-13 21:22:22
阅读次数：
310
题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<= ...
分类：
其他好文 时间：
2019-03-10 17:35:07
阅读次数：
152
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的 ...
分类：
其他好文 时间：
2019-02-17 00:33:33
阅读次数：
168
首先是背景，刚放假回家比较闲，就把以前写了一些算法题的一个项目拿出来继续写，想把其中的插入排序修改成支持升序和降序的，然后就出现了这个坑，具体是这样的： 先把插入排序的代码摆出来吧。 main函数是这样调用的： 运行后日志是这样的： 异常的意思是说数组越界了，且问题出在这一行 代码中j每次循环都会减 ...
分类：
编程语言 时间：
2019-02-01 18:56:39
阅读次数：
157
关于DP 似乎摸到了门槛呢，学着学着Dijkstra突然有了感觉。 我们遍历的时候会遍历整张图的每个点每条边，然后与已知的对比大小，如果比现在方案好，就放入数组 那么，DP岂不是同样的思想？ 在背包问题中，DP方程中其实意思是：如果可行，那么当前物品加入背包，并且把能填满剩余空间的最大价值物品也加入 ...
分类：
其他好文 时间：
2018-12-07 22:32:21
阅读次数：
189
目标：爬取网页，获得自己需要的信息步骤：1. 导入需要的模块2. 利用request向目标网站获得网页信息3. 用BeautifulSoup解析所获得的网页 3. 获得需要的信息所在的标签内容 4. 精简标签获得关键信息5. 获得关键信息之后，再处理（比如比大小）1、导入需要的模块Beautiful ...
分类：
Web程序 时间：
2018-11-09 20:58:04
阅读次数：
389
数组的定义及使用 输出： 范例：学生管理系统 输出： 范例：数组应用 输出： 范例：冒泡对比大小 输出： 二维数组的定义及使用 输出： 范例：二维数组2 输出： 三维数组 输出： ...
分类：
编程语言 时间：
2018-11-01 14:10:43
阅读次数：
208
#include #include #include #include #include using namespace std; int d[30][30005]; //d[i][j] i件中，j重量的物品 ，价格最高 int v[30],w[30]; int Max(int a,int b) {... ...
分类：
其他好文 时间：
2018-10-22 22:19:48
阅读次数：
175
