摘要：类似于扫雷游戏，在一些格子中散布着一些地雷，具体的埋藏位置并不清楚，但知道每个格子及其周围八个格子的地雷总数。请问此时正中间那一行最多可能有多少地雷（题目假定所有的输入都是奇数行的）？输入： 第一行，有一个正整数N，代表有N个测试数据。 每个测试数据的第一行包含两个正整数R（行数，R是奇数）和C（列... 阅读全文

摘要：http://poj.org/problem?id=3709 给定一个长度为n的非严格单调递增数列a1,...,an.每一次操作可以使数列中的任何一项的值减小1。现在要使数列中的每一项都满足其他项中至少有k-1项和它相等。求最少要对这个数列操作的次数。输入：第一行为测试数据的组数T(1 ≤ T ≤ ... 阅读全文

摘要：【问题描述】 有N种物品和一个容量为w的背包，第i种物品最多有m[i]件可用，每件容量是c[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入】 第一行 正整数n和w 以下n行，每行三个正整数为物品的容量、价值和件数，中间用空格隔开。【输出】最大... 阅读全文