摘要: //treap 7.30 #include #include #define mmm 1000000 struct ss { int left,right,key,data,count,size; } t[mmm+1]; int n,x,y,tot,tott,root; int b[mmm+1]; void modify(int x) { t[x].size=t[t[x... 阅读全文
posted @ 2010-09-11 20:26 Sephiroth.L. 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 不知道这个东西怎么样??但是说起来firefox是够慢的。完成了数学相关的东西,其实也没什么就是几道小题而已。接下来的几天进行数据结构的复习。链接会放到下面哦(这个工作很麻烦的说)。[怎么总是忘啊!]treap插入、删除、查找[拯救世界的两个辅助数组]银河英雄传说[见得多了就懂了]食物链[从根节点到自己的距离!]数石子那么,大家,结束了。2010年9月12日星期日20:26 阅读全文
posted @ 2010-09-11 19:35 Sephiroth.L. 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【题目】如果一个以0开头的整数序列任意两个相邻的项相差为1或-1,则我们说这个整数序列是‘一序列’。更清楚的,如果序列[a1,a2,……an]满足以下条件,则是一个一序列。1、对于任何的k,1<=k<n ,满足|ak-ak+1|=12、a1=0。1、从输入文件中读入序列的长度和序列的总和。2、找出一个给定长度的序列,使它的总和等于给定... 阅读全文
posted @ 2010-09-11 19:17 Sephiroth.L. 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 首先我们来看两道题目:将一个整数n分成若干个互不相同的数的和,使得这些数的乘积最大。其中1<=n<=1000。若干个正整数之和为n,其中:n<2000,试求它们乘积的最大值以及该最大值的位数k。很容易看出来,两道题目的区别就在于第一道题目要求各个数不同。我们来看看4~10这几个数分解的方法,这个可以手工进行计算得出:4 2*25 2*36 2*47 3*48 3*59 2*3*4... 阅读全文
posted @ 2010-09-11 14:48 Sephiroth.L. 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 中午起来感觉真差劲。明明外面很热但感觉自己真的是午休的时候感冒了的样子。说起来这个下午没什么计划呢,继续纠结cao老师留下来的课件和题吧。刚刚翻了翻ubuntu软件中心的乱七八糟的东西,突然发现一个便签程序。原名叫tomboy便签,显示的是已安装,结果我到附件中找了一下原来是那个“阿贴便笺”…… 翻译大囧啊!OK.一个混乱的下午又开始了!~ 阅读全文
posted @ 2010-09-11 14:12 Sephiroth.L. 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 咳咳,因为某些原因离开cppblog,恩,完全废弃了………………不过说来cnblogs功能比cppblog强大让人很受不了………………………………好... 阅读全文
posted @ 2010-09-11 12:03 Sephiroth.L. 阅读(132) 评论(4) 推荐(0) 编辑