摘要：问题 有一堆柑橘，重量为 0 到 2000，总重量不大于 2000。要求我们从中取出两堆放在扁担的两头且两头的重量相等，问符合条件的每堆重量最大为多少。没有符合条件的分堆方式则输出-1。 测试用例 输出 分析 假设dp[i][j]表示前i个橘子被选择后，第一堆比第二堆重j时，两堆的最大总重量和。由此 阅读全文

摘要：搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸 阅读全文

摘要：最长公共子序列也是动态规划中的一个经典问题。 有两个字符串 S1 和 S2，求一个最长公共子串，即求字符串 S3，它同时为 S1 和 S2 的子串，且要求它的长度最长，并确定这个长度。这个问题被我们称为最长公共子序列问题。 与求最长递增子序列一样，我们首先将原问题分割成一些子问题，我们用 dp[i] 阅读全文

摘要：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺 阅读全文

摘要：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of 阅读全文

摘要：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen 阅读全文

摘要：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I 阅读全文

摘要：In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the 阅读全文

摘要：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N 阅读全文

摘要：题目描述：Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course t 阅读全文

摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城 阅读全文

摘要：一个引子 如何求得a的b次幂呢，那还不简单，一个for循环就可以实现！ 那么如何快速的求得a的b次幂呢？上面的代码还可以优化吗？ 当然是ok的！下面就介绍一种方法-二分求幂。 二分求幂 所谓二分求幂，即是将b次幂用二进制表示，当二进制位k位为1时，需要累乘a的2^k次方。 下面优化一下上面的代码： 阅读全文

摘要：题目描述 给定n,a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出 一个整数 样例输入 6 10 样例输出 1 题目来源：上交计算机研究生机试真题 分析一下：首先从n和a的取值范围可以知道，n!和a^k的数值 阅读全文

摘要：题目来源：九度教程第36题 九度提供的算法设计思路是：对输入的数字序列构建二叉排序树，并对它们进行前序和中序的遍历，依次比较遍历结果是否相同，若相同则说明两棵二叉排序树相同，否则不同。 这个设计思路是没有问题的，但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢？试想一下二叉排序树的性质，如果对二叉排 阅读全文

摘要：对于一棵二叉树而言，可以由其前序和中序或者中序和后序的遍历序列，确定一棵二叉树。 那么对于已知前序和中序序列，求后序序列也就是先还原二叉树，然后对其进行后序遍历即可。 二叉树结点的结构定义如下: 实现代码如下： 阅读全文