题目描述: 给定一整型数列{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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路: 这道题不复杂,很明显是个dp题,数据比较大,搜索应该会超时,想到如何初始化,注意细节就差不多了。定义dp数组,边输入边初始化,dp[i][j]表示第i秒j处的掉落馅饼个数。dp过程从最后一 ...
分类:
其他好文 时间:
2019-02-18 01:15:51
阅读次数:
174
矩形嵌套时间限制: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
HDU1176 免费馅饼 这好像是我写的第一道kuangbin专题里的题,当时能力不够,只简单理解了一下”塔数“的概念 今天看了别人的题解,才系统地理解了一下 以后有一个小要求,代码一定要标准,代码风格要好一点,最近看别人的题解,发现有的人代码写得不是很好理解,可能他们有自己的思路吧 不知道是不是H ...
分类:
其他好文 时间:
2019-02-01 17:16:51
阅读次数:
178
免费馅饼 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在 ...
分类:
其他好文 时间:
2018-12-08 22:40:39
阅读次数:
169
免费馅饼 http://acm.hdu.edu.cn/showproblem.php?pid=1176 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s ...
分类:
其他好文 时间:
2018-12-06 14:38:49
阅读次数:
167
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径 ...
分类:
其他好文 时间:
2018-12-04 22:25:20
阅读次数:
245
#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