摘要： 一、倒水【题目描述】一天，树树买了N个容量可以认为是无限大的瓶子，初始时每个瓶子里有1升水。树树发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子合并，把一个瓶子的水全部倒进另一个瓶，然后把空瓶丢弃（不能丢弃有水的瓶子）。显然在某些情况下树树无法达到目标，比如N=3... 阅读全文

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

摘要： 1.漂亮字串【题目描述】Caima认为O和X是最优美的两个字母，由O、X组成的串是最优美的串。在这些最优美的串中，如果任意只包含X的子串，长度不超过maxX,任意只包含O的子串，长度不超过maxO,且整个串最多有countO个O，countX个X。那么这个就是超级优美无敌串。现在Caima想知道最长... 阅读全文

摘要： 转自：http://woodjohn.blog.sohu.com/231905679.html题意是比较简单的：假定你是国际象棋中的白方，现在棋盘上只剩下白王、黑王和白后（王和后的走法规则就不赘述了），且保证开始时没有将着对方，求白后的走法（仅限一步），使得黑王被将死。如果存在多组解，则优先输出纵坐... 阅读全文

摘要： 本文来自：http://www.cppblog.com/snowshine09/archive/2011/08/02/152272.spx多版本的POJ分类流传最广的一种分类：初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2... 阅读全文

摘要： 在百度文库上找到的，不知是哪位大牛整理的，真的很不错！zz题 目分类 Posted by fishhead at 2007-01-13 12:44:58.0 --------------------------------------------------------------------... 阅读全文

摘要： 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行，每行三个正整数为物品的容量、价值和件数，中间用空格隔开。【输出】最大... 阅读全文

摘要： 【问题描述】给定一个多项式(ax + by)^k，请求出多项式展开后(x^n)*(y^m)项的系数。【输入】输入文件名为 factor.in。共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。【输出】输出文件名为 factor.out。输出共 1 行，包含一个整数，表... 阅读全文