问题描述：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，总物品的总个数不超过20000题目链接：POJ NO.1014思路：一道很经典的多重背包题目。如果价值总和为奇数那么不可能平分，直接输出Can'

题意：从任意有杂草的两个点（“#”表示杂草）开始，下一单位时间会从当前的着火点向上下左右扩散，求最小时间。原题描述：DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginn

题意：John买了新车，想开车去拜访他的朋友，已知每条街道上都恰巧有他的一个朋友，所以他想穿过每条街道一次并且回到起点。城镇上街道总数不超过1995，节点总数不超过44，任意一个节点所关联的街道总数不超过44，每一条街道所关联的两个节点都不同，每条街道的编号也不同。起点是第一次输入的两个节点中较小的那个。若存在多条回路，输出字典序最小的。思路：输入比较奇葩，题目中要求多种存在多种回路时

DescriptionIn computer vision, a chain code is a sequence of numbers representing directions when following the contour of an object. For example, the following figure shows the contour represente

问题描述：给出顺序关系让你排除先后，即简单地拓扑排序。图的存储用链式前向星。原题描述：DescriptionThe system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They g

问题描述：给出图来，让你算出树的最大直径即两点之间最长的距离。原题描述：DescriptionGiven a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and un

问题描述：老鼠的速度跟其体重成反比，也就是体重越大速度越慢。问题是让你找出尽量多的反例，然后第一行输出一共有多少个反例（假如是n个），剩下输出其原先的序号。这些个反例必须是按照体重升序，速度降序，保证n尽量大。题目链接：HDU NO.1160 FatMouse's Speed代码：#include#includeusing namespace std;#define

问题描述：一个广场由黑砖和红砖组成，给你一个起点看你（起点算是黑砖）能办多少黑砖。题目链接：点击打开链接思路：问题转换 ----> 把所有能到达的 ‘ . ’（黑砖）全换成某个字符（如‘ e ’）；先找到起点，题目中没给出需要自己遍历数组找到，然后以此为起点，进行替换（把‘ . ’换成‘ e ’要用到DFS）；最后再遍历数组计算出所有的‘ e ’的个数即可。代码

问题描述：给你一个整数M表示流行的个数，然后给你M组数据每组包含3个整数，分别表示坐标和降落的时间。题目链接：点击打开链接思路：先把时间都标记好，在跑一遍BFS即可。注意：走过的点不能再走！！！还要注意时间，这种解法很费时所以将输入输出流换成了scanf，，，，，代码：#include#include#include#include#define INF 0x3

问题描述：给你一个整数n表示总共的节目个数，然后给出n组数据每一组由两个整数组成，分别表示开始时间和结束时间。看你最多能选取几个时间上互不冲突的节目。题目链接：点击打开链接思路：把每组数据以结束时间从小到大排序，每次都选取结束时间最早的节目。（具体看代码）代码：#include#include#include#include#include#define INF

问题描述：如果“1”与“0”或者“0”与“1”相遇会消掉。题目链接：CodeForces NO.556A没啥难度，用到了两种做法，直接上代码：第一种：技巧，遍历数组，计算“0”与“1”的个数，然后作差取绝对值即可。#include#include#include#include#include#include#include#define INF 0x3f3f3f

题目描述 Description    给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 Output Description输出共一行，输出二叉树的最

问题描述：给你一个矩阵，问你从左上角走到右下角最短路径。题目链接：POJ NO.3984代码：#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define PI 3.1415926#d

问题描述：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法

问题描述：给你一笔金额，你要将这比金额去投资，现在有t种股票，每种股票都有一个价值和年收益，问你如何投资在n年后的最大收益。每一年投资后都要以利润连同本金继续投资下一年。测试数据：  1    //有多少组测试数据  10000 4  //10000代表初始金额，4代表4年之后的最大收益  2    //有两种股票  4000 400  //接下来2行，每行分别代表每种

问题描述：一个存钱罐能装一定重量的硬币，现在给你几组数据，每组数据有两个整数构成，第一个整数表示硬币的金额，第二个表示重量。问存钱罐在不超载的情况下能装多少金额的硬币。输入数据：3 //总共有多少个测试案例10 110 //存钱罐的净重和最大承载量2 // 有两种硬币1 1 // 金额为1，重量为130 50代码：#include#include