摘要：题目链接 Topcoder 13859 ClassicProblem 题目大意 背包问题，有 \(n\) 种物品，第 \(i\) 种物品有 \(cnt_i\) 个，重量 \(w_i\)，价值 \(v_i\)，背包容量 \(limit\)，求能放下的物品最大价值总和。 \(1\leq n\leq 80 阅读全文

摘要：题目链接 CEOI 2009 Day1 A - boxes 题目大意 交互题。 一个环上有 \(n\) 个位置，开始你要放 \(\frac{n}{4}\) 个盒子上去，接下来系统再放 \(\frac{n}{4}\) 个盒子，每次系统给出 \(b_i\)，要求在第 \(b_i\) 个插入的盒子后面插入 阅读全文

摘要：题目链接 IPSC 2012 Problem H - Harvesting Potatoes 题目大意 有一块大小 \(r\times c\) 的网格状土豆田，其中每一个格子中都有一株土豆。 现在农夫将要收获这些土豆，农夫的收获过程是一轮轮进行的，每一轮中，农夫驾驶一辆土豆收割车经过一整行或者一整列 阅读全文

摘要：题目链接 Round#2 E.Matrix Coloring 题目大意 有一个 \(N\times M\) 的方格图，开始每个格子是白的，接下来每次操作可以把某一行或某一列全部染成红色或蓝色，这里的染色会覆盖一个格子曾经的颜色。现在给出方格图最终的状态（没有白色格子剩余），求最少需要多少次操作把空白 阅读全文