摘要：
消失之物（thing.pas/c/cpp)【问题描述】yd有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。他把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 <= x <= M的 Count(i, x) 表格。【输入格式】第1行：两个整数 N 和 M ，物品的数量和最大的容积。第2行： N 个整数 W1, W2, ..., WN, 物品的体积。【输出格式】一个 N × M 的矩阵 阅读全文
摘要：
染色问题(color.pas/c/cpp)【题目描述】平面上有n个珠子排成一排， 每个珠子初始颜色为0，你要对他们进行m次染色，每次你选定l和r，然后把[l,r]之间的珠子染成编号c的颜色，每个珠子的最终颜色为它曾经染过的编号最大的颜色，请你写个程序统计每个珠子最终的颜色。【输入格式】第一行两个数n，m，表示珠子个数和染色的次数接下来m行，每行三个数l,r,c如题意所示【输出格式】由于数据较大，为了减少输出所用的不必要的时间，请采取以下方法输出：假如a[i]为第i个珠子的最终颜色ans := 0;for i := 1 to n do ans := (ans * 1200007 + a[i]) 阅读全文