- 博客(12)
- 资源 (18)
- 收藏
- 关注
原创 zoj1093
此题很久以前就看到了,也知道是求最大上升子序列,但就是不会求,笨啊,相信各位都做过矩阵嵌套吧,哎。。。。就多一维,加一个二级排序,直接套用不就行了,哎,。。。笨。。 时间不多了,马上要停电了,来不及优化了,凑合着看吧,。。。死长死长的。。 #include #
2011-08-16 05:50:08 730
原创 zoj1025
这一题是求最大不下降子序列的最少个数,才能锯木头时保证机器调试的次数最少,其实这个问题可以转化一下,就是求最大下降子序列的长度 最大下降子序列的中每一个元素,都必须单独在一个不下降子序列里,对吧,听一位大牛讲了很久才明白过来,然后取其他任何一个元素,都可以被这些不下降子序
2011-08-16 05:45:31 1269
原创 zoj1733
水题的确是水题,不过数组开的小了,它会直接wa掉,而不是SE,我的方法依然很老,套式子,我找到一个好方法,是用滚动数组。 #include #include #include using namespace std;int L;void LCS(int
2011-08-09 22:02:09 635
原创 zoj2136
简单的最长上升子序列 数据量比较小,不用优化,一天没做题了,刷到简单的提提神,水啊啊啊 #include #include #include using namespace std;const int Max = 10003;int main(v
2011-08-09 20:09:05 424
原创 poj2601
水题,计算一下通项公式就行了,a1 = (n * a0 + a_n1 - 2*(cn + 2*c_n1+3*c_n2 +.....+n*a_c1) /(n+1),然后照着公式计算就行了 最近刷提不多,还是贴出来吧 #include #include
2011-08-05 01:46:28 543
原创 zoj2164
水题啊,一开始看错了,以为是从上下是1。。n,Assume that at the beginning the cards are numbered from 1 ton, from the bottom to the top. 但后来才发现是从下到上为1。。。n,用指针没弄
2011-08-04 10:38:04 442
原创 cugb1046
排序水题 ,一开始变换一下数据,接着排序,没有重复的话,输出 No duplicates. 就因为这个,wa了两次,失败啊,#include #include #include #include using namespace std;const int
2011-08-03 15:41:49 430
原创 zoj3167
水题,给出K,M让求出M的最小次方中第K个数字是7 #include #include #include using namespace std;const int Len = 310;void getNum(char s[],in
2011-08-02 22:00:02 860
原创 zoj1962
这个题啊,好像有点变态,就是有两个1,却只能输出一个,哎呀,大数加法啊,因为还没学STL,就写了很多函数,仰慕那些全是字符串处理的,各种看不懂,水啊啊啊啊啊 #include #include #include using namespace std;co
2011-08-02 20:37:41 544
原创 zoj1828
计算第n个Fibonacci数,我是一个一个计算的,感觉自己的速度很慢,在一个地方看到一个用的是全部计算出来,然后去选,试了一下,比我的还慢#include #include #include using namespace std;const int M
2011-08-02 14:53:11 726
原创 uva10106
典型的大数乘法。根据公式,很容易算出,注意一下结果是0的值就很容易了 #include #include #include using namespace std;const int Max = 600;int main(void){ char
2011-08-02 05:20:00 402
原创 uva 10035
一开始因为一个输入逻辑错误,不知道WA了多少次了,后来改正了,在poj上过了,但在uva上必须加上才过了,这个来支持memset(a,0,sizeof(a)); #include #include #include #include using names
2011-08-02 04:46:00 602
数据库系统概念(原书第五版).part1.rar
2013-01-18
Intel汇编语言程序设计(第四版).djvu
2011-09-27
[Python核心编程.(第二版)英文原版].pdf
2011-09-27
[英文原版]Beginning.Python.From.Novice.to.Professional,2nd.Edition.pdf
2011-09-27
[算法导论].[Introduction.to.Algorithms].Thomas.H.Cormen.Ronald.L.Rivest.Charles.E.Leiserson.Clifford.Stein.文字版.pdf
2011-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人