摘要：
题目链接：http://poj.org/problem?id=2387 题意：有n个城市点，m条边，求n到1的最短路径。n<=1000; m<=2000 就是一个标准的最短路模板。 阅读全文
摘要：
Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1565 思路:跟上一篇 POJ 的状压dp很类似在这里就不过多阐述了 阅读全文
摘要：
Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some 阅读全文
摘要：
题目描述 给定一个长度为n的数列{ai}（i=1,2,3,...,n)。 定义满足ai<=ai+1为单调不减数列。 现在你可以对原数列进行如下两种操作： 1）将数列中任意1个数字加1； 2）将数列中任意1个数字减1. 问：最少操作多少次可以将原数列变为单调不减数列。 给定一个长度为n的数列{ai}（ 阅读全文
摘要：
1307 绳子与重物 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1307 绳子与重物 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1307 绳子与 阅读全文
摘要：
思路：设只有一颗子树的节点有ans个设前序边历数组为pre[100],后序遍历数组为pos[100]；前序遍历的第二个元素是A的一个子节点左右节点不知，设ax-ay表示一个树的前序遍历，bx-by表示后序遍历，可知如果pre[ax+1] = pos[i] 且 i = by-1,上一个根节点只有一个子 阅读全文
摘要：
总结：这一次的百度之星之行到这里也就结束了，充分的认识到了自己的不足啊。。。果然还是做的题太少,，见识的题型也还太少，对于STL的掌握还是不够到位啊！！（STL大法是真的好，建议大家认认真真的好好学学），这一次在一群大佬中被狂虐，下来之后还是继续刷题吧，希望明年继续加油！！！（共勉，加油！） A. 阅读全文
摘要：
思路： 根据矩阵乘法的定义，G中的第i行第j列的元素 ai,j ，对答案的贡献为 ai,j∗ T中第j行的所有元素之和。 因此我们可以将T中根据每行的和进行排序。第i行的和可以通过公式 (ai^n−1)/(ai−1)直接得出。 注意考虑 ai=1,ai=0 以及 ai>MOD 的特殊情况即可。还有就 阅读全文
摘要：
1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 阅读全文