摘要:
循环序列 (circulate.cpp/c/pas) (1s/256M) 题目描述 Alice与Bob在玩游戏: Alice首先给出两个数X与Y(X<=Y); Bob则按顺序将X,X+1,X+2,…,Y-1,Y写成一个大数S。 Alice最后将S首尾相连,让其围成一个圈。 这时,Bob想知道,从S的 阅读全文
摘要:
多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包,它最多能负载重量为W的物品。 现在给出N种物品:对于第i类物品,一共有Ci件物品;对于每一件物品,重量为Wi,价值为Vi。 找出一种装载方式使得背包中的物品总价值最大。 输入格式(backpack.in) 阅读全文