码迷,mamicode.com
首页 >  
搜索关键字:nyoj 679 贪婪的商店    ( 1822个结果
一类需要用到单调队列的题目
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类:其他好文   时间:2019-09-07 01:10:04    阅读次数:97
NYOJ 44-子串和
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类:其他好文   时间:2019-06-09 23:47:40    阅读次数:105
NYOJ 15-括号匹配(二)
15-括号匹配(二) 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类:其他好文   时间:2019-06-09 17:01:27    阅读次数:144
C的小总结
最近水了不少C语言题,对于贪心算法算是了解了一些。 一般定义结构体解,经典例题为NYOJ的14题,会场安排问题,用了一个比较强的SORT函数,我才知道SORT函数可以这么用: SORT(a,a+n,paixu); 定义一个BOOL函数来解,算法很重要,但他只是一种思想,还是要靠对于题的敏感度。 蛇形 ...
分类:其他好文   时间:2019-05-18 18:53:35    阅读次数:131
NYOJ1367 物流配送
题目描述: 物流配送是物流活动中一种非单一的业务形式,它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作,备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一,就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作,如果备货成本太高, ...
分类:其他好文   时间:2019-05-06 01:17:10    阅读次数:189
nyoj 1278G: Prototypes analyze 与 二叉排序树(BST)模板
参考博客:https://blog.csdn.net/stpeace/article/details/9067029 参考博客:https://blog.csdn.net/baidu_35643793/article/details/70792326 先放上二叉搜索树的板子 include usin ...
分类:编程语言   时间:2019-05-02 00:33:21    阅读次数:194
NYOJ-1036 非洲小孩
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述家住非洲的小孩,都非常黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不常常洗澡。(常年缺水,怎么洗澡。) 如今。在一个非洲部落里,他们仅仅有一个地方洗澡,而且,洗澡时间非常短,瞬间有木有。!(这也是 ...
分类:其他好文   时间:2019-04-15 10:34:44    阅读次数:213
(线段判交的一些注意。。。)nyoj 1016-德莱联盟
1016-德莱联盟 内存限制:64MB 时间限制:1000ms 特判: No通过数:9 提交数:9 难度:1 题目描述: 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑,卡兹克在追。。。。 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和 终点坐标,问:卡兹克有可能和德莱文相遇吗?,并 ...
分类:其他好文   时间:2019-03-26 13:48:47    阅读次数:167
NYOJ_矩形嵌套(DAG上的最长路 + 经典dp)
本题大意:给定多个矩形的长和宽,让你判断最多能有几个矩形可以嵌套在一起,嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路:其实这道题和之前做过的一道模版题数字三角形很相似,大体思路都一致,这道题是很经典的DAG上的最长路问题,用dp[ i ]表示以i为出发点的最长路的长度,因为每一步都只能 ...
分类:其他好文   时间:2019-03-26 13:12:01    阅读次数:189
NYOJ 746---整数划分(四)(区间DP)
题目链接: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
1822条   1 2 3 4 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!