mltang

摘要： 题目大意：就是有价值1、2、3、4、5、6的硬币各多少个，然后让你判断能否把他们分成价值相等的两部分。 题目思路：目测dp，一看果然dp，完全背包，需要剪枝，硬币个数为容量，下标为value，用一个bool数组就可以标记是否有方案能构成当前下标的money。最后判断数组中下标为sum/2的值是否为为 阅读全文

摘要： 问题描述如今，我们都知道计算机学院是HDU最大的部门。但是，也许你不知道计算机学院在2002年曾经被分为计算机学院和软件学院。拆分绝对是HDU中的一件大事！同时，这也是一件麻烦事。所有设施都必须减半。首先，评估所有设施，如果两个设施具有相同的价值，则认为两个设施相同。假定有N（0 <N <1000） 阅读全文

摘要： 这样想： （1）循环小数分为：纯循环小数和混循环小数.（2）纯循环小数的化法是：如,0.ab（ab循环）=（ab/99）,最后化简.举例如下：0.3（3循环）=3/9=1/3；0.7（7循环）=7/9；0.81（81循环）=81/99=9/11；1.206（206循环）=1又206/999.（3）混 阅读全文

摘要： b.x = a.x*cos(angle) - a.y*sin(angle) b.y = a.x*sin(angle) + a.y*cos(angle) 阅读全文

摘要： 给你两个数t,n 接下来输入n个数字 让你输出所有数字相加等于n的组合 4 6 4 3 2 2 1 1 t n 4 3+1 2+2 2+1+1 Sample Input 4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 50 50 50 25 25 25 25 25 阅读全文

摘要： 这个题是0，1背包 阅读全文

摘要： 完全背包问题 让你尽可能的少装价值，装满背包 就把dp[0]=0即可，其他变成inf，然后就是标准的完全背包问题 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cstdlib> using name 阅读全文

摘要： 完全背包的话 就是说每一个背包都有n个可以放进 这个复杂度比较高 我们进行了优化 递归方程可以写成 dp[i][j] = max(dp[i][j],dp[i][j-w[i]] + v[i]); 优化的方法： 1、dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]] + 阅读全文

摘要： 题目 poj2887 这个题我一看是1e6 并且多次查询，第一想到的是树状数组和线段树，因为是多次查询嘛，但是这个题查询的复杂度是1，但是字符串拼接的复杂度却是1e6 这个题我当时感觉是分桶法了，分桶法的目的就是提前能够判断某个数在哪个区间，并在这个区间中去寻找， 分开管理每个桶里面装的字符 之后查 阅读全文

摘要： 题目： 一个容量有限的背包，n个物品，每个物品占用一定的容量并且有一定的价值，问背包最多装多少价值 输入 1 一组样例 5 10 5个物品 10的背包容量 1 2 3 4 5 每个物品的价值 5 4 3 2 1 每个物品的重量 这个就是最基本的背包问题 阅读全文