VOID修罗

摘要： set这个容器也是STL库的一员，并且在algorithm内直接有 set_union set_intersection 这样求并集交集的操作map 最方便的地方就是 支持下标访问举例说明 ： 1 #include 2 include 3 #include 4 #include 5 #include... 阅读全文

摘要： 这个题在比赛的时候一直没敢做，，，后来交了一次也WA了 比赛的时候刚开始过了900+人然后最终测评只剩下21个过了的了 = = 细节决定成败阿，首先 这个题有一个不好想到的点 就是 区间的长度可能为 *.5但是不会是别的小数了， 还有 区间可以一次覆盖两个点 ；我的做法是这样的 简单利用贪心的思路吧... 阅读全文

摘要： 解题报告算导上给了提示 用归并排序的代码进行修改来实现 思考后不难看出 归并排序的合并(merge)过程中 对数据进行了比较1）如果数组L 的当前某元素大于数组R的当前元素，那么 由于L数组是有序的(升序) 因此 L数组当前元素以及他后面的所有元素都与R数组构成逆序对2）我们的排序并不影响逆序对的数... 阅读全文

摘要： 分治思想: 分治算法的思想就是 对于某些特定种类的问题 如果问题的规模很小，那么就直接解决，如果问题的规模比较大，那么就把问题先分解为规模小的但是问题相同的子问题 ，并且不断分解直到规模足够小，再递归地解决这些问题 如果原问题可分割成k个子问题，1 File Name: mergesort.... 阅读全文

摘要： 这个还没AC 目前TLE 滚动数组0.0ConsumerTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1023Accepted Submission(s): 525Problem DescriptionFJ is going to do some shopping, and before that, he needs some boxes to carry the different kinds of stuff he is going to 阅读全文

摘要： HDU 水题 背包问题 分组背包问题 注意 这个1 for (int j=1;j 2 #include 3 #include 4 5 const int max_n=110; 6 7 int max(int a,int b) 8 { 9 return a>b?a:b;10 }11 12 int main(void)13 {14 int A[max_n];15 int dp[max_n];16 int M,N;17 while(scanf("%d%d",&N,&M)&& (N!=0 && M!=0))18 {19 ... 阅读全文

摘要： 水题。。。二维费用的背包问题 一维是最大杀怪数，另一维是忍耐度。dp方程就是多了一个维度而已 没区别注意 ，最后要遍历一遍dp数组的忍耐度 当达到exp时就跳出循环，此时的剩余忍耐度是最大值题目及AC代码如下FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6744Accepted Submission(s): 3103Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务 阅读全文

摘要： 这个题目 转化为背包的时候 可以看到 物品价值 背包容量 都有 但是没有物品的体积 我们要求的是骑士最大能花的钱数，由于缺少物品的体积 我们可以这样思考，骑士要的钞票面额 就是背包大小 骑士向背包里装物品 物品价值不能超过背包的体积 这时 物品的最大价值是多少。因此我们可以把物品的体积看成物品的价值 ，这时 背包恰好不能再放入物品的状态下 既是物品价值最大的情况 也就是骑士花的钱最多的情况。因为物品价值=物品体积 所以 dp[N]不会超过N状态转移方程：题目及AC代码如下寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 6553.. 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 const int max_n=2300; 6 const int max_m=5000; 7 const int primen=1000000; 8 9 bool prime[primen];10 11 12 typedef long long LL;13 14 int max(int a,int b)15 {16 return a>b?a:b;17 }18 19 void package_all(void) //完全背包20 {21 int w[max_n]={... 阅读全文

摘要： 除了LCS以外过的第一个DP 而且是第一个用一维数组的 DP 题目及AC代码如下基本的01背包问题的状态转移方程：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25275Accepted Submission(s): 10244Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Co 阅读全文