摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005本来看到题目分类里说这是一道水题,然后就想灌一下水,后来做了一下发现还是有些价值的。。。第一眼看到数据,n有1Y大,直接递推肯定不行的啦,光开数组也得超啊。剩下就是找规律了,f[n]和f[n+1]的...
阅读全文
摘要:已经有两三天没有A题了,该调整一下了。。。计划:逼自己一把,每天最少五道题(有时候没心情也可以水两道嘛~~)。。。
阅读全文
摘要:自我认为这是非常恶心的一道题,大数就算了,还带着小数,WA了数不清次数,最后没办法找网上的数据一个一个的试,发现浮点数保存有误差,例如5.1004读入后输出可以看到是5.100399999...。我用的是先把小数转换为整数进行大数运算,期间要记录要原始小数点后有效的小数位数,最后输出要用。为了保...
阅读全文
摘要:贪心,重叠计数。 首先,对门的房间可以认为是一个,例如1和2号房间都可以看成是2号房间,这样就可以假设为有1-200个房间排成一行,用一个数组标记从a到b房间之间的房间,有重叠的时候标记++,标记数组中最大的数cnt记录一下,最后cnt即是需要搬运的次数即时间为cnt*10 1 #includ...
阅读全文
摘要:WA3次。。一看就晓得是高精+,也明白是输出格式要注意,就是忘了和0的情况一直纠结纠、结纠结到蛋疼...#include #include #define maxn 200char s[maxn];int a[maxn],sum[maxn];int main (){ int n,i,j,k; ...
阅读全文