- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 1001 Exponentiation 高精度小数相乘
好吧，又一轮刷POJ，之前欠下的债现在还上，前面还有个1001没做，看着摆在那总觉得不舒服= =虽然觉得麻烦......好吧，终究还是要写的。 题意很简单，就是给你一个小数，然后求他的n次幂，麻烦就麻烦在高精度的还要写小数= =高精度的模板之前倒是打过，不过这个是小数，所以还要把对小数的处理加上。写这一步倒是花的时间比我预料中的要少，毕竟小数相乘，先处理好一开始的小数点后面有几位。最后结
2017-01-19 15:25:10
458
原创 POJ 1502 MPI Maelstrom Dijkstra算法 atoi函数
题意是说一个线路中进行信息传递，从一个处理器开始向外同时发出信号，问最短需要多少时间可以让所有处理器收到信号。这道题说是最短，其实是求走过这些路的所有点中最长的一个，因为是同时发出的，所以最长的这一条线路接收到就可以认定为全部收到了。而判断是否为最长的线路中最短的一条，就可以用求最短路的方法来求出，因为要对所有点进行一下标记，所以这里使用Dijkstra算法。正好貌似还没整理过Dijkstra。
2017-01-19 11:49:56
314
原创 HDU 3037 Saving Beans 组合数取模 Lucas定理
唔，果然太久没写博客，都有点手生了，格式什么的怎么排来着...... 好吧，寒假来了，继续重新开始一波刷题，继续把博客复活~ 这道题的题意就是给你三个数，n,m,p，n是树的个数，m是最多拿的果子
2017-01-19 11:07:30
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人