摘要：
hdoj1874分析：一看题目， 就是求最短路， 这道题用的是Dijkstra+优先队列。先说一下Dijkstra算法：每次扩展一个距离最短的节点， 更新与其相邻点的距离。 当所有边权都为正时， 由于不会存在一个距离更短的没有扩展的点，所以这个点的距离不会在改变， 保证了算法的正确性。算法步骤如下：... 阅读全文
摘要：
Is It A Tree?题目链接题意：多组测试数据， 每组数据有多个数对， 表示一条有向边（即第一个数是第二个数的父节点）， 以 0,0 为一组测试数据结束标志。当输入-1，-1时测试结束。 从那些给出的信息中判断是否是一棵树。分析：1、只可以有一个根节点， 也可以是一个点都没有的空树；2、除了根... 阅读全文
摘要：
poj2299 http://poj.org/problem?id=2299题意：一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。分析：先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，... 阅读全文
摘要：
题目网址 ：http://acm.nyist.net/JudgeOnline/problem.php?pid=89汉诺塔问题的经典结论：把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面，求他到目标局面（全部移到第三个柱子上）需要的最少步数。怎么办呢！！... 阅读全文
摘要：
Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1=ans为了使得an... 阅读全文
摘要：
题意 ： n个石子， 给你一个n*n矩阵， A[i][j]表示第i个和第j个合并蹦出的金币值， 合并完石子j消失。求合并所有石子后，所得的最大金币数。分析 ： 1、 题中给的数据范围 n（1（1100， 1001， 0101） ， 1011 —> （1010， 1001， 0011） ， 01... 阅读全文
摘要：
zoj2431 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2432hdoj 1423http://acm.hdu.edu.cn/showproblem.php?pid=1423题意： 一看题目题意就很明显了， 两个数组... 阅读全文
摘要：
poj1308 http://poj.org/problem?id=1308题目大意：输入若干组测试数据，输入 （-1 -1） 时输入结束。每组测试数据以输入（0 0）为结束标志。然后根据所给的所有（父亲， 孩子）数据对判断 是否能构成一棵树。分析： 都以了解树只有一个根节点，那么我们就判断是不是... 阅读全文
摘要：
poj 1182 http://poj.org/problem?id=1182分析：这个题大意说的非常清楚了，就是求出假话的个数，题目中给的假话要求有三个①当前的话与前面的某些真的话冲突，是假话；②当前的话中X或Y比N大，是假话；③当前的话表示X吃X，是假话。 ②和③很好判断了，最难的就是假话条件①... 阅读全文
摘要：
题目大意： 在矩阵m*n中，从（1,1）点到（m,n）点，再从（m,n）点到(1,1)点，所走路线经过的同学最大好心值， 要求每个点只能走一遍。分析：①我们可以把它只看成两个人同时从(1,1)点， 走到(m,n)点。②因为只可以往两个方向走所以无论什么了路线，从(1,1)到(m,n)所走的步数一定相... 阅读全文