码迷,mamicode.com
首页 >  
搜索关键字:nyoj 37 回文字符串    ( 2106个结果
C的小总结
最近水了不少C语言题,对于贪心算法算是了解了一些。 一般定义结构体解,经典例题为NYOJ的14题,会场安排问题,用了一个比较强的SORT函数,我才知道SORT函数可以这么用: SORT(a,a+n,paixu); 定义一个BOOL函数来解,算法很重要,但他只是一种思想,还是要靠对于题的敏感度。 蛇形 ...
分类:其他好文   时间:2019-05-18 18:53:35    阅读次数:131
初级算法-16. 验证回文字符串
题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 一种解法是将字符串的有效字符存入数组中,再去比较 提交记录中最快的(2ms):从两头开始遍历找有效字符进行比较 ...
分类:编程语言   时间:2019-05-14 00:40:20    阅读次数:159
409. Longest Palindrome(计算一组字符集合可以组成的回文字符串的最大长度)
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类:其他好文   时间:2019-05-10 23:59:33    阅读次数:228
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
验证回文字符串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 代码: 思路,这里涉及到了数据清洗,我只要字母和数字,并且字母必须是小写。使用 string,isalnum()可以滤出字母和数字,使用 string.lower()可以滤出小写字母。然后再转换成 list 反转对比即 ...
分类:其他好文   时间:2019-04-08 18:48:14    阅读次数:163
(线段判交的一些注意。。。)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
2106条   上一页 1 ... 5 6 7 8 9 ... 211 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!