本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的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
表达式计算 使用方法 输入合法的表达式，加减乘除，可以带括号，用空格分开数字和符号， 1为结束标志，比如： 注意：这是用来算具体答案的，不是转化成后缀表达式输出的，当然，思想是递归建立表达式树，然后后序遍历得逆波兰式，然后用栈计算结果 模板 include include include inclu ...
分类：
其他好文 时间：
2019-03-04 20:40:03
阅读次数：
175
矩形嵌套时间限制：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
坑了老子半天，结果是 float 范围不够！！！ 基本思想： 将当前符号与栈顶符号进行对比，如果当前符号优先级小于栈顶符号，数字栈弹出两个数进行栈顶符号运算，继续和当前栈顶符号比较，直到当前符号优先级大于栈顶符号，再将当前元素入栈。 符号栈初始放置一个‘#’，并规定 ‘#’，优先级低于任何符号。 写 ...
分类：
其他好文 时间：
2019-02-04 19:41:53
阅读次数：
192
表达式是由运算符和运算对象组成， 4 ，-6，4+24，x=++q%3,q>3 等等；运算对象是常量，变量或者二者组合； 每个表达式都有一个值，有赋值运算符的话，该值和等号左边的变量相同，q>3,的值不是零就是1； 表达式末尾加分号就是语句； 一个完整的语句，可能包含有子表达式， x=6+(y=5) ...
分类：
其他好文 时间：
2019-02-01 11:32:32
阅读次数：
227
一、C++左值右值概念 左值：c++将变量名代表的单元称为左值，而将变量的值称为右值，左值必须是内存中可以访问且可以合法修改的对象，因此只能是变量名，而不能是常量或表达式。即左值可以寻址。 右值：将变量的值称为右值，由运算操作（加减乘除，函数调用返回值等）所产生的中间结果（没有名字的结果）称为右值。 ...
分类：
编程语言 时间：
2019-01-10 13:07:01
阅读次数：
233
概述 表达式树的特点：叶节点是操作数，其他节点为操作符。由于一般的操作符都是二元的，所以表达式树一般都是二叉树。 根据后缀表达式"ab+cde+**"建立一颗树 文字描述： 如同后缀表达式求值一样，逐个读取后缀表达式的每一个符号，如果遇到操作数，建立一个节点把操作数的值加入这个节点，并把节点入栈；如 ...
分类：
编程语言 时间：
2019-01-02 10:48:06
阅读次数：
216
