题目链接HDU3487 【题意】给出一个长度为n的序列，初始化为{1,2,3…n} 有两种操作: … 继续阅读“HDU3487-Play with Chain(Splay)”
月份：2014年12月
UVA11020 – Efficient Solutions(用treap实现的山寨multiset)
题目链接：UVA11020 【题意】有n个人，每个人有两个属性x,y。如果对于一个人p(x,y),不存在另外一 … 继续阅读“UVA11020 – Efficient Solutions(用treap实现的山寨multiset)”
HDU3535 – AreYouBusy(混合背包+两种分组背包)
【题意】小A的上司给她三种工作任务并且要求她在T时间内完成，分别是0，1，2三中类型的，0类型的任务她至少从中 … 继续阅读“HDU3535 – AreYouBusy(混合背包+两种分组背包)”
HDU3732 – Ahui Writes Word(0-1背包转换为多重背包)
【题意】有N个单词，每个单词有一个价值和复杂度，在这N个单词中选择任意个单词使得在总复杂度小于C的前提下能获得 … 继续阅读“HDU3732 – Ahui Writes Word(0-1背包转换为多重背包)”