摘要： 别人解题报告的链接：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 阅读全文