卡精度
关注
分享
扫一扫
文章平均质量分 79
空灰冰魂
=NULL
展开
-
【BZOJ2553】【BeiJing2011】禁忌 AC自动机 矩阵乘法 动态规划
我已经醉了。出题人卡精度卡常数都是未知生物啊！！！已经无心写题解，来个详细的~~~“网址”吧：http://wyfcyx.is-programmer.com/posts/78632.html我的代码是被卡精度的，我可以附上数据生成器。不要交我的代码，代码仅供参考思想。代码：#include #include #include #include #incl原创 2015-02-01 22:29:44 · 1719 阅读 · 0 评论 -
【自用】POJ1064 Cable master 且来说说卡精度的心得
题意：多组数据，n个小棒，分成m段，最长多长？ 不能短于0.01，如果分不出来，输出”0.00”题解：满足单调性，来二分吧。心得：来，我们看着代码说话。判无解的处理首先最多能分多少段开了long long。 long long maxd,m; 然后处理的时候因为精度损失，所以加了eps maxd+=(int)(a[i]*100.0+eps);eps原创 2015-03-17 20:17:10 · 2604 阅读 · 0 评论