摘要： 给同一张横着的牌的所在的格子编同一样的号，这些格子对应x集合，给同一张竖着的牌所在的格子编同一样的号，对应y集合，同一个格子上既有横着的牌又有竖着的牌，那么就建一条边，有冲突就要拿走一张，结果是总的牌数-最大二分图匹配数···贴代码： 1 #include 2 #include 3 #define N 1100 4 int nx,ny; 5 int cx[N],cy[N]; 6 int g[N][N]; 7 bool vis[N]; 8 int map[N][N]; 9 bool path(int u)10 {11 for(int v=0; v<ny; ++ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4669考察对取模的的理解深不深刻啊，当然还有状态的设计····设d[i][j]表示以第i个数结尾，余数为j的取法数，那么在第i个数后加一个数那么有递推式int yu =( j * log10( a[i+1] )+ a[i+1] )%k,d[i+1][yu] += d[i][j] .考虑到这是一个环这样多生成了一个余数，这个余数应该减去，还有++d[i+1][a[i+1]%k].贴代码： 1 #include 2 #include 3 #include 4 #d 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4666关于最远曼哈顿距离的介绍：http://blog.csdn.net/taozifish/article/details/7574294/别人的解题报告链接：http://www.cnblogs.com/kuangbin/archive/2013/08/13/3255752.html我的解释：先看一对点，两个点的坐标分别为x(x1,x2,x3,….,xk),y(y1,y2,y3,……,yk).其曼哈顿距离为d = |x1-y1| + |x2-y2| +…..+|xk-yk|.在去绝对值后，对于点 阅读全文

摘要： 解题报告链接：http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html先推公式，设计状态，令DP[i]表示在房间i退出要走步数的期望值，然后推导出关系式，亮点来了，不会搜索···so，等我学会了搜索后明天再写····哈哈，已经学会了，自己设计的，和解题报告的不太一样，一个DFS解决···看代码吧···我不知道怎么说····贴代码： 1 //#define d 阅读全文

摘要： 解题报告链接：http://www.cnblogs.com/183zyz/archive/2012/09/13/2683524.html另一份解题报告：http://www.cnblogs.com/kuangbin/archive/2012/10/03/2710987.html先自己推出递推式···再化简，然后解不等式即可···这个式子比较有特点，所以好解。x = ax+b。关键是求出系数a和b````我用c1记录x的临时系数，c0记录常数最后求得d[i][i] = c0/(1-c1);然后顺着推出c[i][1] --- c[i][i 阅读全文

摘要： 别人解题报告的链接：http://blog.sina.com.cn/s/blog_691190870101626q.html说明一下关于精度的问题，当结果是精确到小数点后3为，你自然要把误差定为至少10^(-4),我定的是10^(-8)````这里多定点没事的···然后对于POJ上的提交，如果是用C++提交，可以写printf("%.3lf\n",ans);但是如果是用的G++提交，就得用printf("%.3f\n",ans);当然ans定义的是double型的·····补 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4662题目是问目标串能否由MI得到，我们可以逆向思维，目标串能否反过来处理得到MI，所以，首先排除M没有出现或者出现超过一次，或者只出现了一次但没有出现在第一个位置的情形····也就是说只剩下第一个位置是M，然后不再出现M的情形····接下来思考如何得到I，既然要得到I，U必然要化成I，一个U相当于3个I，接下来还可以每次添加UU，相当于添加了6个I,这样当I的个数能凑成2^k,k>=0时，就是解问题转化为如下：关 阅读全文

摘要： 很好的解题报告：http://blog.csdn.net/new_c_yuer/article/details/6365689注意两点：1.预处理环中权值最大的边····2.可以把去掉度限制后的点看成是连通的，权值为无穷远的点也看做是连通的，反正后面肯定会替换出来的····我的代码没有预处理出权值最大的边，但是第2点事做到了的，这样便于代码的实现·····贴代码： 1 #include 2 #include 3 #include 4 #include 5 #incl 阅读全文

摘要： 详细的解释放苹果问题的链接：苹果可相同可不同，盘子可相同可不同，盘子可空和不可空，都有详细的说明···http://www.cnblogs.com/celia01/archive/2012/02/19/2358673.html不赘述：这里的代码是递归，记忆化搜索，避免重复计算某些数的值``` 1 #include 2 #include 3 #define N 50 4 int d[N][N]; 5 int dfs(int x,int y)//x个苹果放入y个盘子中的放法数 6 { 7 if(d[x][y] != -1) return d[x][y]; 8 if(x 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=459找出公式，公式有实际意义，某种情形当重复做n次实验时会出现一次，即出现的概率为1/n，现在要想出现这种情形，平均要做多少次实验，显然平均要做n次。说一个具体的，比如掷色子，有6个点，6个点随机等概率出现。掷一次色子出现1的概率为1/6,现在想掷出1来，平均要掷色子多少次，即次数的数学期望是多少。可以证明：设掷i次色子才出现1的概率为p[i],则有p[1] = 1/6;p[2] = (5/6) *(1/6);第一次没有出现p[3] = ( 阅读全文