非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述家住非洲的小孩,都非常黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不常常洗澡。(常年缺水,怎么洗澡。) 如今。在一个非洲部落里,他们仅仅有一个地方洗澡,而且,洗澡时间非常短,瞬间有木有。!(这也是 ...
分类:
其他好文 时间:
2019-04-15 10:34:44
阅读次数:
213
1016-德莱联盟 内存限制:64MB 时间限制:1000ms 特判: No通过数:9 提交数:9 难度:1 题目描述: 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑,卡兹克在追。。。。 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和 终点坐标,问:卡兹克有可能和德莱文相遇吗?,并 ...
分类:
其他好文 时间:
2019-03-26 13:48:47
阅读次数:
167
本题大意:给定多个矩形的长和宽,让你判断最多能有几个矩形可以嵌套在一起,嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路:其实这道题和之前做过的一道模版题数字三角形很相似,大体思路都一致,这道题是很经典的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
25 个人围成一个圈,从第1个人开始顺序报号,凡报号为3和3的倍数者退出圈子,找出最后留在圈子中的人原来的序号。 要求:用链表实现。报到3或3的倍数的结点删除; 提示:(1)需要将链表首尾相接形成环形; (2)删除时注意头、尾结点的特殊处理; (3)注意循环结束的条件; ...
分类:
其他好文 时间:
2019-01-01 12:34:33
阅读次数:
278
#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
#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类:
其他好文 时间:
2018-10-22 22:15:22
阅读次数:
244