老题
文章平均质量分 76
外出散步
今天天气不错
展开
-
nyoj 2-括号匹配
今天真是十分十分十分。。。。的不爽!made!烦死了,烦死了,烦死了。。。感觉做到现在自己根本一点长进都没有,今天在食堂又差点跟人家起冲突,上课忘带作业,明明很简单的题就是怎么都做不出,网购的书店家竟然发错货,乱七八糟一大堆的破事,mademademademademade。。。!!!哎,仔细想想,老师说过,一类的题要做一百道才能说有点感觉,我这才做了十几道,大概是有些急于求成了吧,加上今天原创 2013-10-09 21:34:29 · 680 阅读 · 0 评论 -
矩阵连乘(动规递推解决)
之前写了这道题的递归解法,虽说是做出来了,但现在想想其实就是对着别人的代码套下来的,当时自己对这道题的理解还是十分不够,最近开始认真学习dp,其实也是有点入门了的感觉,找书又看了这道题,终于有了更进一步的理解,自己又重新敲了一遍代码,感觉还是有收获的,不过对这道题仍然不敢说“理解”,现在终于知道,自己的水平还差得远呢。这是上次做这道题时写的博客http://blog.csdn.net/harr原创 2013-10-30 21:12:40 · 751 阅读 · 0 评论 -
nyoj-37 回文字符串(最长公共子序列算法应用
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-04-25 19:01:05 · 821 阅读 · 0 评论 -
nyoj 16 矩形嵌套
有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。原创 2014-04-25 18:30:55 · 808 阅读 · 5 评论