![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
文章平均质量分 79
soul11201
这个作者很懒,什么都没留下…
展开
-
NYOJ 矩形嵌套
比如说矩形(a,b),要是能嵌入到矩形(c,d)中,abcd都为矩形的边长,不防假设a必须要a这样,只需要把所有的矩形按其最长边进行一次升序排列。然后,按其短边构成的序列,找出最长升序子序列就可。因为ainput_rec[i].a >input_rec[j].a && input_rec[i].b>input_rec[j].b总结起来算法就两步:1。将矩原创 2013-06-23 21:25:14 · 1269 阅读 · 0 评论 -
NYOJ_17_单调递增最长子序列
http://acm.nyist.net/JudgeOnline/problem.php?pid=17 裸的求最长递增子序列。不过要用二分查找+栈优化,不然用二重循环dp会tle#include #include int q(char *input,int begin,int end,char elem){ if(begin >= end) return原创 2013-06-25 20:09:55 · 921 阅读 · 0 评论 -
NYOJ_13_Fibonacci数
http://acm.nyist.net/JudgeOnline/problem.php?pid=13打张表就O了。#includeusing namespace std;int main(){ int a[30]; a[1]=1; a[2]=1; for(int i=3;i < 21;++i) { a[i]原创 2013-06-25 20:14:09 · 880 阅读 · 0 评论 -
NYOJ_236_心急的C小加
http://acm.nyist.net/JudgeOnline/problem.php?pid=236这道题,华丽丽的坑了我六个小时的时间。参考了一下其他的blog,发现原来用的diworth定理。先将一边排好序,然后,对另一个参数构成的序列,求最长单调递减子序列即可以。一开始我用的dp双重循环,虽然感觉时间有点危险,但是图省事,提交上去。瞬间tle了。只好改原创 2013-06-25 21:57:34 · 1736 阅读 · 18 评论 -
NYOJ_79_拦截导弹
http://acm.nyist.net/JudgeOnline/problem.php?pid=79先前写过是N^2复杂度,现在是个nlgn复杂度的。 #include#includeusing namespace std;int q(int *num,int B,int E,int elem){ if(B>=E) return E;原创 2013-06-25 22:07:45 · 949 阅读 · 0 评论