摘要：
题意：求01背包的第k最优值 输入：第一行为T，下面是T组数据，每组数据有n,m,k 代表n件物品，m容量，和题目要求的k，下一行是n个物品的价值，再一行是n个物品的体积 输出：T行答案 /* 类似于归并排序中合并的做法，对于f[i][j]的k个最优值，从f[i-1][j]和f[i-1][j-w[i 阅读全文
摘要：
题目描述 Description 早就和lyk约好了去打cs，一直没找着时间，终于今天我家没人，他家也没人，总算可以出去了。但是偏偏天公不作美，某某人非要留那么多题要做。没办法只能尽快做完然后抓紧时间吧…… 为了尽量节省时间，我俩决定分开做所有题吧（嘿嘿，稍微耍一下滑~~）。但是有的题我比较擅长，而 阅读全文
摘要：
题目描述 Description 农民John 想要用光纤连通他的N (1 <= N <= 1,000)个牲口棚(编号1..N)。但是，牲口棚位于一个大池塘边,他仅可以连通相邻的牲口棚。John不需要连通所有的牲口棚, 因为只有某些奶牛之间想要彼此通讯。在保证这些奶牛通讯的情况下，他想使用最少的光纤 阅读全文
摘要：
题意： 一个屏幕要同时打开9个窗口，每个窗口是2*2的矩阵，整个屏幕大小是9*9，每个窗口位置固定。 但是是否被激活（即完整显示出来）不确定。 给定屏幕状态，问是否可以实现显示。 分析：拓扑排序，把完全出现的数字拿出来，位置置空，然后再找下一个完全出现的数，直到找完为止，若中途找不到，则不合法。 代 阅读全文
摘要：
题意：N个球，从1～N编号，质量不同，范围1～N，无重复。给出小球间的质量关系（<), 要求给每个球贴标签，标签表示每个球的质量。按编号输出每个球的标签。如果解不唯一，按编号小的质量小排。 /* 被这道题坑惨了，刚开始读错题了，题目要求输出每个球的重量，而不是按重量输出球的编号 还有，因为题目要求如 阅读全文