wolf940509

摘要： poj3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫 阅读全文

摘要： poj2431 题意:卡车开车到距离L个单位的地方，每开一个单位用1的油，路上共有n个加油站，距离终点a[i]的地方加油站可以加b[i]的油，问最少加多少次油可以到达终点 分析:我们可以这样考虑，在到达加油站i时，就获得了一次在之后任何时候都可以加bi的权力，而在之后需要加油时，就认为是在之前经过的 阅读全文

摘要： 每次将hadoop重新启动之后我们查看进程就会发现，namenode成功启动，然而datanode却不能重新启动，格式化以后也不行，百思不得其解，最后在终于在厦门大学的一篇博客里面找到了解决的方法，我们来看看我的core-site.xml文件： 然后发现了问题所在，原来datanode里面的数据全部 阅读全文

摘要： poj2184 题意：给定奶牛的一些智慧跟幽默值，求在智慧跟幽默值都大于0时，智慧跟幽默的最大值 分析：这题要好好总结一下，看了题解才做出来的。一道很经典的01背包变种题。这里我们将智慧看成容量，幽默看成价值，当智慧为正数时，因为我们后面的状态是由前面的状态来定义的，所以我们采用从大到小逆推，就是普 阅读全文

摘要： poj3666 题意：将一串数改成非严格的上升或者非严格的下降，最少要改变多少 分析：一道非常经典的dp题，看了网上别人的思路才解决的。我们的目的是要将其改成非严格的单增或单减，并且求其最少的改变，所以对于那些不符合要求的点，我们使它变得跟前一个或者是后一个相同时，我们得到的改变才是最少的，这样，我 阅读全文

摘要： 昨天第一次开大小号打cf，发现原来小号提交之后大号在此提交同样的代码会被skipped掉，然后之后提交的代码都不记分，昨天a,b,c都是水题 A 题意：问一个物品最多能被分成多少份，分成的连续两份不能相同 分析:直接1，2这样份，所以除以3乘2，在对3取模 1 #include <iostream> 阅读全文

摘要： poj1065 题意:给定木棒的长度和重量，将n跟木棒进行加工，若后一根木棒的长度和重量都大于前一跟，则可以继续进行加工，否则需要停下来重新对刀，开始第一次要停下来一次，问最少停下来几次 分析:一个非常好的dp题目，需要好好总结一下，我们可以将木棒按照长度和重量任意一个进行升序排序，对另外一个求最长 阅读全文

摘要： poj3181 题意：问用1到k组成n共有多少种组成方法 分析:用dp[i][j]纪录前i种数相加得到j共有多少种方法 (1)若j-i>=0,dp[i][j]=dp[i-1][j]+dp[i][j-i] (2)dp[i][j]=dp[i-1][j] 注意这个地方会爆long long，要用高精度，用 阅读全文

摘要： poj3046 题意:有n种数a个，求分成s份到b份总共有多少种分法 分析:dp[i+1][j]表示从前i个物品中取出j个共有多少种取法，则前i-1中必然取出的是j-k个,(0<=k<=min(j,vis[i]))，所以 dp[i+1][j]=Σdp[i][j-k]=Σdp[i][j-1-k]+dp 阅读全文

摘要： poj1742 题意:有n种物体，每种有ci个，权值为ai，问能组成1到m之间的多少个数 分析:楼教主著名的“男人八题”中的一题，很经典的dp问题，参照《挑战程序设计》上的多重部分和问题，定义bool型的dp[i＋1][j]，表示前i个数能否得到j，于是就有前i-1个数得到j-k*a[i](0<=k 阅读全文