
data structures
文章平均质量分 85
sdogsq
这个作者很懒,什么都没留下…
展开
-
mm.cpp/c/pas
题目简述:时间限制:1s 内存限制:256MB题目描述:看了题目名称不要乱想,mm是MemoryManage的缩写。内存一共有N个单元,有M次内存操作。请你编写一个程序模拟内存的管理过程,有如下几个操作:Reset:将所有在使用中的内存释放。New x:申请新的一段长度为x的,没有被使用过的内存,如果有多段就找左端点地址最小的那段。Free x:将第x个单元的内存所在的原创 2014-02-24 16:06:05 · 907 阅读 · 2 评论 -
SPOJ1748 - SEQPAR2 二分答案 DP优化 单调队列+线段树
题目太蛋疼。。原创 2014-04-09 15:15:58 · 729 阅读 · 0 评论 -
SPOJ5153 Compressed String
题目简述定义字符串的压缩表示[S]N,它等价于N 个S 串从左向右依次连接起来的新串。压缩表示可以嵌套,即S 本身可以是压缩过的字符串。 如“[a]2”代表“aa”,“[[ab]2c]2”代表“ababcababc”。 给出两个压缩以后的字符串S1 和S2,判断它们在哪一位开始不相同。 对于每组字符串,如果S1 和S2 完全相同,输出“Yes”,否则输出它们第一个不相同的位原创 2014-04-09 14:27:13 · 635 阅读 · 0 评论 -
古代文明
古代人类文明逐渐发展,但不是所有的原始人都互相认识。你得到了一份古代的城市文明表a[i],表示在i时刻,a[i]这个城市有人。城市的地图也会给出,这是一个无向图,每两个城市间有且只有一条路径,就是说这是一棵树。你的任务是,若i时刻到j时刻的所有城市都存在,那么他们分为多少个大部落。即ai到aj这些结点后在原图中构成的联通集数(一个节点重复出现只算出现一次)。对于结点i,结点j,原创 2014-03-26 21:10:39 · 894 阅读 · 1 评论 -
因果的锁链
因果循环,报应不爽。世间的一切都在这因果的操控下,缓缓运作。本来,这一切都不为人所知,直到默默无名的科学家凤凰院凶魔,偶然进入了世界的里端。在那里,他看到的是在空中飞舞的具现化成锁链的因果律。作为科学狂人,他马上开始研究因果律锁链,全然不顾他现在所处的异常空间。凶魔发现因果律锁链是由4种不同的锁环环环相扣而成的。他将它们编号为a~d。凶魔认为这4个环的不同排列方式中,蕴含着因果律本质。原创 2014-03-26 21:03:14 · 934 阅读 · 0 评论 -
BZOJ 3323: [Scoi2013]多项式的运算
Description某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医院打吊针。现在该项目的截止日期将近,他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + a1 * x^1 + a2 * x^2 + ... ,这个多项式初始时对于所有i有ai =原创 2014-04-02 17:02:05 · 1266 阅读 · 0 评论 -
异或路径
有一棵n个结点的树,每个点都有一个点权,定义一条异或路径的权值为该路径上所有点权的异或值,问该棵树的最大异或路径权值。输入格式:第一行1个整数n,表示树的结点数。接下来1行n个数ai表示每个结点点权。接下来n-1行每行2个整数x、y,结点x和y之间有连边。输出格式:输出一个整数ans表示最大异或路径权值。样例输入:原创 2014-03-21 16:08:49 · 2107 阅读 · 0 评论 -
BZOJ3322: [Scoi2013]摩托车交易 MST 倍增
这不就是NOIP2013 DAY1 T3....原创 2014-04-11 15:54:46 · 1358 阅读 · 0 评论 -
APIO2007:风铃(Mobiles) 数据备份(Backup) 动物园(Zoo)
这套题比较水..风铃->乱搞即可形状最多有三种。数据备份-> DP 60% 网络流之后乱搞 100%退流思想。。高端!神堆。动物园->一个人看到的只有5个,状压。问题的关键是开头和结尾怎么处理。枚举开头前四个的选择方法。然后结尾就好搞了。第一次WA3个点,,一直没找到问题啊我艹。找一下午,f数组赋0 没 -INF !!!!!原创 2014-03-06 11:16:39 · 1765 阅读 · 0 评论 -
向量偏移并查集
只是填个坑而已。。。转自:http://blog.163.com/i_oi/blog/static/202956070201210641828692/http://poj.org/problem?id=1182这道食物链题目是并查集的变型,很久以前做的一次是水过的,这次仔细地研究了这“食物链”,无非就是运用向量偏移,从以前节点与节点转化成向量与向量的关系。我们可以把转载 2014-02-27 18:26:09 · 1044 阅读 · 0 评论 -
BZOJ1036:[ZJOI2008]树的统计Count 树链剖分 / LCT
树链剖分网上的资料比较详细了。上代码:#include #include #define rep(i,l,r) for (int i=l;i<=r;++i)#define per(i,r,l) for (int i=r;i>=l;--i)#define feh(k,v) for (int k=first[v];k;k=next[k])#define gt getchar()in原创 2014-04-09 20:06:48 · 800 阅读 · 1 评论