题目链接: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背包转换为多重背包)”